Graph-Aware, Workload-Adaptive SPARQL Query Caching

Summary: Graph-aware, workload-adaptive SPARQL caching for large RDF graphs; labeling of query graphs enables isomorphic matching and a DP planner for optimal joins. Modular cache uses workload signals to prefetch hot queries, delivering up to 100x speedups on datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4934
Venue: SIGMOD
Year: 2015
Pagerank: 5.3325981e-05
Overall Rank: 5,771 | 59.86%
DOI: 10.1145/2723372.2723714

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,295	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	4.5435639e-05
8,398	GC: A Graph Caching System for Subgraph/Supergraph Queries	2018	VLDB	4.5258186e-05
10,261	Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs	2026	VLDB	4.1945683e-05
11,657	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
179	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00037672155
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083
624	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018988711
900	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015495155
981	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014879532
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
1,341	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012486285
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
1,826	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010400425
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9511058e-05
7,263	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7851876e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,410	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8773796e-05
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
6,401	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0801167e-05
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
872	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015759968
7,818	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6434716e-05
4,729	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9675136e-05
11,932	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1945683e-05
2,196	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3089621e-05
582	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019723083