SPARQL Rewriting: Towards Desired Results
Summary: SPARQL Rewriting tunes results toward a target via query-restricting and query-relaxing on KGs. NP-hard for both; no PTAS for restricting, no constant-factor for relaxing; 1-1/e approx restricting and 2 heuristics for relaxing, tested on KGs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Xun Jian
- 2. Yue Wang
- 3. Xiayu Lei
- 4. Libin Zheng
- 5. Lei Chen
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 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 62 | Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge | 2008 | SIGMOD | 0.0006429466 |
| 492 | Query by Output | 2009 | SIGMOD | 0.00021974699 |
| 652 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00018634477 |
| 1,125 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013845652 |
| 1,509 | Discovering Queries based on Example Tuples | 2014 | SIGMOD | 0.00011612727 |
| 1,572 | Reverse Engineering Complex Join Queries | 2013 | SIGMOD | 0.00011298251 |
| 1,958 | Exemplar Queries: Give me an Example of What You Need | 2014 | VLDB | 9.9572632e-05 |
| 2,562 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB | 8.5386194e-05 |
| 2,576 | S4: Top-k Spreadsheet-Style Search for Query Discovery | 2015 | SIGMOD | 8.5112408e-05 |
| 3,095 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.5692859e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,249 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB | 4.5508077e-05 |
| 582 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019723083 |
| 5,771 | Graph-Aware, Workload-Adaptive SPARQL Query Caching | 2015 | SIGMOD | 5.3325981e-05 |
| 9,568 | Reformulation-based query answering in RDF: alternatives and performance | 2015 | VLDB | 4.3254416e-05 |
| 8,960 | Computing How-Provenance for SPARQL Queries via Query Rewriting | 2021 | VLDB | 4.4206222e-05 |
| 11,828 | Designing a Query Language for RDF: Marrying Open and Closed Worlds | 2016 | PODS | 4.1945683e-05 |
| 11,014 | Efficient Regular Simple Path Queries under Transitive Restricted Expressions | 2024 | VLDB | 4.1945683e-05 |
| 7,758 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS | 4.6598957e-05 |
| 5,144 | Scalable Query Rewriting: A Graph-Based Approach | 2011 | SIGMOD | 5.6651982e-05 |
| 4,251 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3235328e-05 |