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: 4935
Venue: SIGMOD
Year: 2015
Pagerank: 5.3274776e-05
Overall Rank: 5,778 | 59.85%
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,288	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	4.5392079e-05
8,395	GC: A Graph Caching System for Subgraph/Supergraph Queries	2018	VLDB	4.5214792e-05
10,261	Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs	2026	VLDB	4.1905499e-05
11,662	An Efficient Index for RDF Query Containment	2019	SIGMOD	4.1905499e-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.00037637319
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493
625	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018963452
895	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015498104
978	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00014876414
1,110	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013902997
1,344	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012477274
1,676	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.000109374
1,825	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00010392367
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
7,261	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	4.7811974e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,407	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	8.8702781e-05
657	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018581389
6,396	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.0752439e-05
1,676	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.000109374
869	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00015734541
7,824	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB	4.6390831e-05
4,728	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB	5.9617831e-05
11,940	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB	4.1905499e-05
2,199	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB	9.3082437e-05
587	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00019623493