Schema-Based Query Optimisation for Graph Databases

Summary: Schema-based type inference for recursive graph queries; leverages graph schemas to enrich and guide evaluation. Soundness and completeness ensure semantic preservation while delivering performance gains on social networks, life sciences, and business analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7065
Venue: SIGMOD
Year: 2025
Pagerank: 4.3047774e-05
Overall Rank: 9,676 | 32.69%
DOI: 10.1145/3709722

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,997	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 33 of 33 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
613	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019181325
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
810	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.00016428374
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.0001497475
1,264	Projecting XML Documents	2003	VLDB	0.00012976407
1,490	On the Decidability of Query Containment under Constraints	1998	PODS	0.00011699154
1,785	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010560236
1,959	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9563798e-05
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
2,342	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.0015589e-05
2,505	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.634551e-05
2,709	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.2530203e-05
2,727	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2216778e-05
3,257	Path Constraints on Semistructured and Structured Data	1998	PODS	7.3151681e-05
3,306	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2437997e-05
3,483	Type-Based XML Projection	2006	VLDB	7.0525441e-05
4,625	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.0406081e-05
5,259	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5984356e-05
5,651	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3905536e-05
6,312	Type Inference for Datalog and its Application to Query Optimisation	2008	PODS	5.1158809e-05
7,070	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	2004	PODS	4.843579e-05
7,274	DiscoPG: Property Graph Schema Discovery and Exploration	2022	VLDB	4.7807315e-05
8,943	Towards Theory for Real-World Data	2022	PODS	4.4258797e-05
9,672	AvantGraph Query Processing Engine	2022	VLDB	4.3062725e-05
9,889	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2617199e-05
9,890	The (Almost) Complete Guide to Tree Pattern Containment	2015	PODS	4.2617199e-05
9,891	SOR: A Practical System for Ontology Storage, Reasoning and Search	2007	VLDB	4.2617199e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
9,112	Optimizing Recursive Queries in SQL	2005	SIGMOD	4.3942347e-05
12,962	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1945683e-05
3,999	EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract)	1987	PODS	6.5469939e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
1,796	Summary Graphs for Relational Database Schemas	2011	VLDB	0.00010524897
1,037	Querying Graph Databases	2013	PODS	0.00014502493
5,259	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5984356e-05