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: 7066
Venue: SIGMOD
Year: 2025
Pagerank: 4.3006524e-05
Overall Rank: 9,676 | 32.76%
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,996	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1905499e-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.00099936325
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.00021654356
530	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020823189
610	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019204048
657	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018581389
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
808	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.000164132
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
1,261	Projecting XML Documents	2003	VLDB	0.00012985367
1,489	On the Decidability of Query Containment under Constraints	1998	PODS	0.00011687823
1,782	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010557905
1,963	Building an Efficient RDF Store Over a Relational Database	2013	SIGMOD	9.9431532e-05
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
2,345	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	8.9933611e-05
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
2,711	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.2548656e-05
2,732	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2137395e-05
3,262	Path Constraints on Semistructured and Structured Data	1998	PODS	7.3081091e-05
3,310	PG-Keys: Keys for Property Graphs	2021	SIGMOD	7.2370328e-05
3,489	Type-Based XML Projection	2006	VLDB	7.0458331e-05
4,624	On Testing Satisfiability of Tree Pattern Queries	2004	VLDB	6.034764e-05
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05
5,663	GPC: A Pattern Calculus for Property Graphs	2023	PODS	5.3853781e-05
6,312	Type Inference for Datalog and its Application to Query Optimisation	2008	PODS	5.1109656e-05
7,066	On the Decidability of Containment of Recursive Datalog Queries - Preliminary report	2004	PODS	4.8389293e-05
7,250	DiscoPG: Property Graph Schema Discovery and Exploration	2022	VLDB	4.7839965e-05
8,947	Towards Theory for Real-World Data	2022	PODS	4.4216375e-05
9,672	AvantGraph Query Processing Engine	2022	VLDB	4.3021461e-05
9,888	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2576366e-05
9,889	The (Almost) Complete Guide to Tree Pattern Containment	2015	PODS	4.2576366e-05
9,890	SOR: A Practical System for Ontology Storage, Reasoning and Search	2007	VLDB	4.2576366e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
9,110	Optimizing Recursive Queries in SQL	2005	SIGMOD	4.3900304e-05
12,972	Classification Of Recursive Formulas In Deductive Databases	1988	SIGMOD	4.1905499e-05
3,990	EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract)	1987	PODS	6.5536618e-05
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-05
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
1,794	Summary Graphs for Relational Database Schemas	2011	VLDB	0.00010516799
1,040	Querying Graph Databases	2013	PODS	0.00014483577
5,267	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5930569e-05