Reformulation-based query answering in RDF: alternatives and performance

Summary: Explores reformulation-based RDF query answering, contrasting it with saturation-based methods. Presents a large set of Ref techniques and demonstrates a cost-based Ref approach to avoid reformulation pitfalls, via an interactive testbed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11075
Venue: VLDB
Year: 2015
Pagerank: 4.3212967e-05
Overall Rank: 9,567 | 33.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,746	Stylus: A Strongly-Typed Store for Serving Massive RDF Data	2018	VLDB	4.1905499e-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.9431532e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,057	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.3997447e-05
9,179	Efficient Exploration of Interesting Aggregates in RDF Graphs	2021	SIGMOD	4.3793465e-05
2,302	Querying Semantic Web Data with SPARQL	2011	PODS	9.0662698e-05
8,248	View Selection in Semantic Web Databases	2012	VLDB	4.5453997e-05
11,596	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.1905499e-05
3,285	Foundations of Semantic Web Databases	2004	PODS	7.2738104e-05
869	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015734541
8,762	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	4.4520434e-05
7,958	Query-Oriented Summarization of RDF Graphs	2015	VLDB	4.6089395e-05
3,217	Natural Language Question Answering over RDF — A Graph Data Driven Approach	2014	SIGMOD	7.3672608e-05