DBScholar

Back to papers

Containment of Graph Queries Modulo Schema

Summary: Containment of graph queries modulo DL-based schemas: use DLs to capture label constraints, participation, cardinality, and keys; derive containment for UCRPQs. For UC2RPQs, with practical limits on concatenation and participation, decidability follows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
1940
Venue
PODS
Year
2024
Pagerank
5.6731473e-05
Overall Rank
7,205 | 50.57%
DOI
10.1145/3651140

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gutierrezbasulto_pods24,
        address = {New York, NY, USA},
        series = {{PODS} '24},
        title = {{Containment of Graph Queries Modulo Schema}},
        url = {https://dl.acm.org/doi/10.1145/3651140},
        doi = {10.1145/3651140},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gutiérrez-Basulto, Víctor and Gutowski, Albert and Ibáñez-García, Yazmín and Murlak, Filip},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
6,718 Minimizing Conjunctive Regular Path Queries 2025 PODS 5.7951134e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
530 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.0001709169
686 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014948634
747 Querying Graph Databases 2013 PODS 0.00014400452
1,630 On the Decidability of Query Containment under Constraints 1998 PODS 0.00010180625
1,661 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010079134
1,836 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 9.6489549e-05
2,861 PG-Keys: Keys for Property Graphs 2021 SIGMOD 8.0212883e-05
8,459 Static Analysis of Graph Database Transformations 2023 PODS 5.4216353e-05
Previous Page 1 / 1 Next

Semantically Similar Papers