Designing a Query Language for RDF: Marrying Open and Closed Worlds
Summary: Proves that well-designed SPARQL ⊂ weakly-monotone but not conversely (even with disjunction), showing well-designedness cannot fully capture open-world-compatible queries. Introduces a new interpolation-based SPARQL operator yielding a larger syntactic weakly-monotone fragment (finite/infinite RDFs), gives a simple characterization of monotone CONSTRUCT queries, and settles evaluation complexity. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Marcelo Arenas
- 2. Martín Ugarte
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,032 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014544529 |
| 2,304 | Querying Semantic Web Data with SPARQL | 2011 | PODS | 9.0648775e-05 |
| 3,652 | The Complexity of Evaluating Path Expressions in SPARQL | 2012 | PODS | 6.875313e-05 |
| 4,058 | Efficient Evaluation and Approximation of Well-designed Pattern Trees | 2015 | PODS | 6.4866036e-05 |
| 4,251 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3235328e-05 |
| 7,626 | Generating Low-cost Plans From Proofs | 2014 | PODS | 4.6931334e-05 |
| 7,758 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS | 4.6598957e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,681 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.8492288e-05 |
| 9,535 | Graph Data Models, Query Languages and Programming Paradigms | 2018 | VLDB | 4.3265843e-05 |
| 1,812 | Expressive Languages for Path Queries over Graph-Structured Data | 2010 | PODS | 0.00010467069 |
| 3,282 | Foundations of Semantic Web Databases | 2004 | PODS | 7.2808673e-05 |
| 11,592 | SPARQL Rewriting: Towards Desired Results | 2020 | SIGMOD | 4.1945683e-05 |
| 1,037 | Querying Graph Databases | 2013 | PODS | 0.00014502493 |
| 7,758 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS | 4.6598957e-05 |
| 2,304 | Querying Semantic Web Data with SPARQL | 2011 | PODS | 9.0648775e-05 |
| 4,251 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3235328e-05 |
| 9,739 | Expressive Languages for Querying the Semantic Web | 2014 | PODS | 4.2936538e-05 |