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 (Hong Kong University of Science and Technology)
- 2. Yue Wang (Shenzhen University)
- 3. Xiayu Lei (Hong Kong University of Science and Technology)
- 4. Libin Zheng (Hong Kong University of Science and Technology)
- 5. Lei Chen (Hong Kong University of Science and Technology)
BibTeX Citation
@inproceedings{jian_sigmod20,
title = {{SPARQL Rewriting: Towards Desired Results}},
author = {Jian, Xun and Wang, Yue and Lei, Xiayu and Zheng, Libin and Chen, Lei},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389695},
url = {https://dl.acm.org/doi/10.1145/3318464.3389695},
year = {2020}
}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 |
|---|---|---|---|---|
| 65 | Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge | 2008 | SIGMOD | 0.00038204552 |
| 519 | Query by Output | 2009 | SIGMOD | 0.00016937515 |
| 621 | On the Provenance of Non-Answers to Queries over Extracted Data | 2008 | VLDB | 0.0001548582 |
| 791 | How to ConQueR Why-Not Questions | 2010 | SIGMOD | 0.00013970743 |
| 1,273 | Discovering Queries based on Example Tuples | 2014 | SIGMOD | 0.00011243661 |
| 1,345 | Reverse Engineering Complex Join Queries | 2013 | SIGMOD | 0.00010948072 |
| 1,955 | Exemplar Queries: Give me an Example of What You Need | 2014 | VLDB | 9.3136735e-05 |
| 2,069 | Explaining Missing Answers to SPJUA Queries | 2010 | VLDB | 9.0884616e-05 |
| 2,413 | S4: Top-k Spreadsheet-Style Search for Query Discovery | 2015 | SIGMOD | 8.5063082e-05 |
| 2,958 | Answering Why-not Questions on Reverse Top-k Queries | 2015 | VLDB | 7.80653e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 512 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB |
| 2 | 5,847 | Graph-Aware, Workload-Adaptive SPARQL Query Caching | 2015 | SIGMOD |
| 3 | 9,165 | Reformulation-based query answering in RDF: alternatives and performance | 2015 | VLDB |
| 4 | 8,323 | Computing How-Provenance for SPARQL Queries via Query Rewriting | 2021 | VLDB |
| 5 | 8,276 | Designing a Query Language for RDF: Marrying Open and Closed Worlds | 2016 | PODS |
| 6 | 11,567 | Efficient Regular Simple Path Queries under Transitive Restricted Expressions | 2024 | VLDB |
| 7 | 5,949 | Containment and Equivalence of Well-Designed SPARQL | 2014 | PODS |
| 8 | 6,227 | Scalable Query Rewriting: A Graph-Based Approach | 2011 | SIGMOD |
| 9 | 3,636 | Static Analysis and Optimization of Semantic Web Queries | 2012 | PODS |
| 10 | 12,201 | The Tractability Frontier of Well-designed SPARQL Queries | 2018 | PODS |