DBScholar

Back to papers

Graph Pattern Matching in GQL and SQL/PGQ

Summary: GPML: shared graph pattern-matching sub-language underpinning both GQL and SQL/PGQ. WG3 and LDBC analyze the standardization design process and present the key GPML elements plus a path to formal semantics ahead of publication. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
had612ed648ffc169
Venue
SIGMOD
Year
2022
Pagerank
0.000106884
Overall Rank
1,428 | 90.43%
DOI
10.1145/3514221.3526057

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{deutsch_sigmod22,
        title = {{Graph Pattern Matching in GQL and SQL/PGQ}},
        author = {Deutsch, Alin and Francis, Nadime and Green, Alastair and Hare, Keith and Li, Bei and Libkin, Leonid and Lindaaker, Tobias and Marsault, Victor and Martens, Wim and Michels, Jan and Murlak, Filip and Plantikow, Stefan and Selmer, Petra and van Rest, Oskar and Voigt, Hannes and Vrgoč, Domagoj and Wu, Mingxi and Zemke, Fred},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526057},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526057},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
1,484 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010498883
3,066 The LDBC Social Network Benchmark: Business Intelligence Workload 2023 VLDB 7.6714389e-05
3,847 Presto: A Decade of SQL Analytics at Meta 2023 SIGMOD 6.9668258e-05
4,572 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 6.514625e-05
4,900 Rel: A Programming Language for Relational Data 2025 SIGMOD 6.348695e-05
4,989 GPC: A Pattern Calculus for Property Graphs 2023 PODS 6.3121508e-05
5,259 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 6.194191e-05
5,265 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 6.1922502e-05
5,521 Runtime-Extensible Parsers 2025 CIDR 6.0819893e-05
5,574 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.0628579e-05
6,025 SQL Nulls and Two-Valued Logic 2023 PODS 5.8918502e-05
6,305 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8008469e-05
7,100 DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS 2023 CIDR 5.5841286e-05
7,372 Containment of Graph Queries Modulo Schema 2024 PODS 5.5249024e-05
7,835 The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs 2022 PODS 5.4281549e-05
8,204 Full-Power Graph Querying: State of the Art and Challenges 2023 VLDB 5.3617539e-05
8,380 Conjunctive Regular Path Queries under Injective Semantics 2023 PODS 5.3271197e-05
8,610 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.2890649e-05
9,171 Materialized View Selection & View-Based Query Planning for Regular Path Queries 2024 SIGMOD 5.2016713e-05
9,210 Towards Theory for Real-World Data 2022 PODS 5.1930561e-05
9,401 Transforming Property Graphs 2024 VLDB 5.1672232e-05
9,445 Output-Sensitive Evaluation of Regular Path Queries 2025 PODS 5.1630894e-05
10,024 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.082116e-05
10,169 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 5.0559291e-05
10,221 Path-centric Cardinality Estimation for Subgraph Matching 2025 VLDB 5.0460607e-05
10,304 G-View: View Management for Graph Databases 2025 VLDB 5.0294306e-05
10,305 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 5.0294306e-05
10,336 Worst-Case-Optimal Similarity Joins on Graph Databases 2024 SIGMOD 5.0211131e-05
10,395 Efficient Querying of Maximum Connectivity-Based Quasi-Cliques in Large Graphs 2027 SIGMOD 4.9605343e-05
10,509 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 4.9605343e-05
10,747 R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization 2026 SIGMOD 4.9605343e-05
10,778 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.9605343e-05
10,906 Sankofa: Online Query-adaptive Dynamic Graph Summaries 2026 VLDB 4.9605343e-05
10,949 Computing Why-Provenance for Property Graph Queries 2026 VLDB 4.9605343e-05
11,063 cuRPQ+: A System for Interactive Path-Aware Querying Beyond Plain CRPQs 2026 VLDB 4.9605343e-05
11,103 An Extended Tutorial and Vocabulary for Relational Language Design in an Era of AI-Assisted Query Generation 2026 VLDB 4.9605343e-05
11,249 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.9605343e-05
11,405 What If: Causal Analysis with Graph Databases 2025 VLDB 4.9605343e-05
11,453 GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes 2025 VLDB 4.9605343e-05
11,487 Versatile Property Graph Transformations 2025 VLDB 4.9605343e-05
11,594 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 4.9605343e-05
11,659 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.9605343e-05
11,884 Data Path Queries over Embedded Graph Databases 2022 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
306 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00021533151
420 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00018489392
719 Querying Graph Databases 2013 PODS 0.00014493767
854 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013432811
1,474 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010526746
1,592 Finding Regular Simple Paths in Graph Databases 1989 VLDB 0.0001010713
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1266211e-05
2,843 PG-Keys: Keys for Property Graphs 2021 SIGMOD 7.9301857e-05
3,557 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1866532e-05
Previous Page 1 / 1 Next

Semantically Similar Papers