DBScholar

Back to papers

Containment and Equivalence of Well-Designed SPARQL

Summary: Comprehensive complexity classification of query containment and equivalence for well‑designed SPARQL fragments (AND, OPTIONAL) and extensions with UNION and projection. Maps decidable cases (as low as NP‑complete) versus undecidability, pinpointing the boundary for static analysis. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1617
Venue
PODS
Year
2014
Pagerank
6.0733071e-05
Overall Rank
5,832 | 59.99%
DOI
10.1145/2594538.2594542

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{pichler_pods14,
        address = {New York, NY, USA},
        series = {{PODS} '14},
        title = {{Containment and Equivalence of Well-Designed SPARQL}},
        url = {https://dl.acm.org/doi/10.1145/2594538.2594542},
        doi = {10.1145/2594538.2594542},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Pichler, Reinhard and Skritek, Sebastian},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
3,463 Efficient Evaluation and Approximation of Well-designed Pattern Trees 2015 PODS 7.3921264e-05
8,098 Designing a Query Language for RDF: Marrying Open and Closed Worlds 2016 PODS 5.4874656e-05
11,852 An Efficient Index for RDF Query Containment 2019 SIGMOD 5.093636e-05
11,895 The Tractability Frontier of Well-designed SPARQL Queries 2018 PODS 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers