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,034 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014532543 |
| 2,302 | Querying Semantic Web Data with SPARQL | 2011 | PODS | 9.0662698e-05 |
| 3,659 | The Complexity of Evaluating Path Expressions in SPARQL | 2012 | PODS | 6.8684407e-05 |
| 4,019 | Efficient Evaluation and Approximation of Well-designed Pattern Trees | 2015 | PODS | 6.521716e-05 |
| 4,201 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3588034e-05 |
| 7,628 | Generating Low-cost Plans From Proofs | 2014 | PODS | 4.6886327e-05 |
| 7,758 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS | 4.6554272e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,683 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.84255e-05 |
| 9,536 | Graph Data Models, Query Languages and Programming Paradigms | 2018 | VLDB | 4.3225428e-05 |
| 1,812 | Expressive Languages for Path Queries over Graph-Structured Data | 2010 | PODS | 0.00010458164 |
| 3,285 | Foundations of Semantic Web Databases | 2004 | PODS | 7.2738104e-05 |
| 11,596 | SPARQL Rewriting: Towards Desired Results | 2020 | SIGMOD | 4.1905499e-05 |
| 1,040 | Querying Graph Databases | 2013 | PODS | 0.00014483577 |
| 7,758 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS | 4.6554272e-05 |
| 2,302 | Querying Semantic Web Data with SPARQL | 2011 | PODS | 9.0662698e-05 |
| 4,201 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3588034e-05 |
| 9,738 | Expressive Languages for Querying the Semantic Web | 2014 | PODS | 4.2895392e-05 |