Reformulation-based query answering in RDF: alternatives and performance

Summary: Demonstrates and benchmarks diverse reformulation-based RDF query-answering techniques against saturation, datasets, constraints, and systems. Highlights complex-query performance pitfalls and shows how cost-based reformulation mitigates them. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11262
Venue: VLDB
Year: 2015
Pagerank: 5.3369986e-05
Overall Rank: 8,994 | 38.30%
DOI: 10.14778/2824032.2824093

Incoming Non-self Citations Over Time

Authors

1. Damian Bursztyn (INRIA; Paris-Sud University)
2. François Goasdoué (INRIA; University of Rennes)
3. Ioana Manolescu (INRIA; Paris-Sud University)

BibTeX Citation

@article{bursztyn_vldb15,
        title = {{Reformulation-based query answering in RDF: alternatives and performance}},
        author = {Bursztyn, Damian and Goasdoué, François and Manolescu, Ioana},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1888--1891},
        doi = {10.14778/2824032.2824093},
        url = {https://doi.org/10.14778/2824032.2824093},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,901	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS	5.093636e-05
11,944	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.3915212e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,149	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB
2	9,339	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD
3	2,446	Querying Semantic Web Data with SPARQL	2011	PODS
4	8,143	View Selection in Semantic Web Databases	2012	VLDB
5	11,787	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD
6	4,139	Foundations of Semantic Web Databases	2004	PODS
7	859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
8	8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD
9	8,274	Query-Oriented Summarization of RDF Graphs	2015	VLDB
10	3,981	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD