Showing 2025 · cs.DBShow all
2 papers · 2 filters
cs.DB2025
Answering Constraint Path Queries over Graphs
Heyang Li, Anthony Widjaja Lin, Domagoj VrgoÄ
Constraints are powerful declarative constructs that allow users to conveniently restrict variable values that potentially range over an infinite domain. In this paper, we propose…
cs.DB2025
Complexity of Evaluating GQL Queries
Diego Figueira, Anthony W. Lin, Liat Peterfreund
GQL has recently emerged as the standard query language over graph databases (particularly, the property graph model). Indeed, this is analogous to the role of SQL for relational d…