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: 4996
Venue: SIGMOD
Year: 2015
Pagerank: 6.1100964e-05
Overall Rank: 5,716 | 60.79%
DOI: 10.1145/2723372.2723714

Incoming Non-self Citations Over Time

Authors

1. Nikolaos Papailiou (National Technical University of Athens)
2. Dimitrios Tsoumakos (Ionian University)
3. Panagiotis Karras (Skolkovo Institute of Science and Technology)
4. Nectarios Koziris (National Technical University of Athens)

BibTeX Citation

@inproceedings{papailiou_sigmod15,
        title = {{Graph-Aware, Workload-Adaptive SPARQL Query Caching}},
        author = {Papailiou, Nikolaos and Tsoumakos, Dimitrios and Karras, Panagiotis and Koziris, Nectarios},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723714},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723714},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,382	GC: A Graph Caching System for Subgraph/Supergraph Queries	2018	VLDB	5.4373849e-05
8,527	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	5.4119882e-05
10,549	Love-at-First-Sight: First Answers Without the Awkward Silence in Big Knowledge Graphs	2026	VLDB	5.093636e-05
11,852	An Efficient Index for RDF Query Containment	2019	SIGMOD	5.093636e-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
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
177	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00027100548
500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB	0.00017413839
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
727	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00014565738
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
943	DynaMat: A Dynamic View Management System for Data Warehouses	1999	SIGMOD	0.00013068595
1,013	Dynamic Programming Strikes Back	2008	SIGMOD	0.00012652549
1,298	Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products	2006	VLDB	0.00011259156
1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010949523
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-05
7,489	H2 RDF+: An Efficient Data Management System for Big RDF Graphs	2014	SIGMOD	5.6064127e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,979	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD
2	530	An Analytical Study of Large SPARQL Query Logs	2018	VLDB
3	6,111	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB
4	1,387	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB
5	859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB
6	7,798	A Survey and Experimental Comparison of Distributed SPARQL Engines for Very Large RDF Data	2017	VLDB
7	4,982	Workload Matters: Why RDF Databases Need a New Design	2014	VLDB
8	12,130	Evaluating SPARQL Queries on Massive RDF Datasets	2015	VLDB
9	1,774	gStore: Answering SPARQL Queries via Subgraph Matching	2011	VLDB
10	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB