DBScholar

Back to papers

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
hafd27cd124fe1fd8
Venue
SIGMOD
Year
2025
Pagerank
5.1013913e-05
Overall Rank
9,980 | 32.91%
DOI
10.1145/3709722

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sharma_sigmod25,
        title = {{Schema-Based Query Optimisation for Graph Databases}},
        author = {Sharma, Chandan and Genevès, Pierre and Gesbert, Nils and Layaïda, Nabil},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3709722},
        url = {https://dl.acm.org/doi/10.1145/3709722},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,794 Raqlet: Cross-Paradigm Compilation for Recursive Queries 2026 CIDR 5.1257999e-05
Previous Page 1 / 1 Next

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
18 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00059023577
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029294114
356 Regular Path Queries with Constraints 1997 PODS 0.00020103855
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019426275
409 Containment and Equivalence for an XPath Fragment [Extended Abstract] 2002 PODS 0.00018868173
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
466 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00017773029
540 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00016726545
699 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014686953
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013406849
1,174 Projecting XML Documents 2003 VLDB 0.00011668225
1,482 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010538703
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.00010502195
1,600 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010112271
1,660 On the Decidability of Query Containment under Constraints 1998 PODS 9.9592164e-05
1,999 Building an Efficient RDF Store Over a Relational Database 2013 SIGMOD 9.2123346e-05
2,041 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1421879e-05
2,355 Vertexica: Your Relational Friend for Graph Analytics! 2014 VLDB 8.5893186e-05
2,831 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.9602632e-05
3,351 Type-Based XML Projection 2006 VLDB 7.3906852e-05
3,365 Path Constraints on Semistructured and Structured Data 1998 PODS 7.3728818e-05
4,459 Semantic Query Optimization in the Presence of Types 2010 PODS 6.590177e-05
4,636 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4931113e-05
4,965 GPC: A Pattern Calculus for Property Graphs 2023 PODS 6.3360914e-05
5,050 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2976106e-05
6,437 Type Inference for Datalog and its Application to Query Optimisation 2008 PODS 5.7853525e-05
7,064 On the Decidability of Containment of Recursive Datalog Queries - Preliminary report 2004 PODS 5.6095416e-05
7,163 DiscoPG: Property Graph Schema Discovery and Exploration 2022 VLDB 5.5955428e-05
9,176 Towards Theory for Real-World Data 2022 PODS 5.2127522e-05
9,938 AvantGraph Query Processing Engine 2022 VLDB 5.106673e-05
10,236 SHARQL: Shape Analysis of Recursive SPARQL Queries 2020 SIGMOD 5.0543689e-05
10,237 The (Almost) Complete Guide to Tree Pattern Containment 2015 PODS 5.0543689e-05
10,238 SOR: A Practical System for Ontology Storage, Reasoning and Search 2007 VLDB 5.0543689e-05
Previous Page 1 / 1 Next

Semantically Similar Papers