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.00064239035 |
| 491 | Query by Output | 2009 | SIGMOD | 0.00021960753 |
| 653 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.00018616975 |
| 1,124 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013832959 |
| 1,502 | Discovering Queries based on Example Tuples | 2014 | SIGMOD | 0.00011614522 |
| 1,575 | Reverse Engineering Complex Join Queries | 2013 | SIGMOD | 0.00011288804 |
| 1,962 | Exemplar Queries: Give me an Example of What You Need | 2014 | VLDB | 9.9463687e-05 |
| 2,565 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB | 8.5307653e-05 |
| 2,577 | S4: Top-k Spreadsheet-Style Search for Query Discovery | 2015 | SIGMOD | 8.5066436e-05 |
| 3,100 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.5625111e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,244 | Optimizing Query Answering under Ontological Constraints | 2011 | VLDB | 4.5464433e-05 |
| 587 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019623493 |
| 5,778 | Graph-Aware, Workload-Adaptive SPARQL Query Caching | 2015 | SIGMOD | 5.3274776e-05 |
| 9,567 | Reformulation-based query answering in RDF: alternatives and performance | 2015 | VLDB | 4.3212967e-05 |
| 8,965 | Computing How-Provenance for SPARQL Queries via Query Rewriting | 2021 | VLDB | 4.4163852e-05 |
| 11,836 | Designing a Query Language for RDF: Marrying Open and Closed Worlds | 2016 | PODS | 4.1905499e-05 |
| 11,017 | Efficient Regular Simple Path Queries under Transitive Restricted Expressions | 2024 | VLDB | 4.1905499e-05 |
| 7,758 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS | 4.6554272e-05 |
| 5,144 | Scalable Query Rewriting: A Graph-Based Approach | 2011 | SIGMOD | 5.6597671e-05 |
| 4,201 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS | 6.3588034e-05 |