Database Paper Browser

Back to papers

GPC: A Pattern Calculus for Property Graphs

Summary: Introduces GPC, a concise Graph Pattern Calculus that captures the full pattern‑matching features of emerging standards GQL and SQL/PGQ, going beyond RPQs/CRPQs to model practical industry patterns. Presents formal syntax, semantics, typing rules and basic properties to enable rigorous theoretical study and comparison of standard-compliant pattern queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1881
Venue
PODS
Year
2023
Pagerank
5.3905536e-05
Overall Rank
5,651 | 60.69%
DOI
10.1145/3584372.3588662

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
7,713 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 4.6712228e-05
9,037 Transforming Property Graphs 2024 VLDB 4.4039656e-05
9,676 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 4.3047774e-05
9,790 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2818172e-05
9,997 Raqlet: Cross-Paradigm Compilation for Recursive Queries 2026 CIDR 4.1945683e-05
10,006 On the Expressiveness of Languages for Querying Property Graphs in Relational Databases 2026 PODS 4.1945683e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.1945683e-05
10,349 Minimizing Conjunctive Regular Path Queries 2025 PODS 4.1945683e-05
10,477 Dangers of List Processing in Querying Property Graphs 2025 SIGMOD 4.1945683e-05
10,845 Versatile Property Graph Transformations 2025 VLDB 4.1945683e-05
10,912 Distinct Shortest Walk Enumeration for RPQs 2024 PODS 4.1945683e-05
11,095 DTGraph: Declarative Transformations of Property Graphs 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
256 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00030259041
363 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00025715157
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
964 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.0001497475
1,037 Querying Graph Databases 2013 PODS 0.00014502493
1,812 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010467069
2,505 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 8.634551e-05
4,073 Two-Variable Logic on Data Trees and XML Reasoning 2006 PODS 6.4719397e-05
4,198 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 6.3677305e-05
8,803 Coping with Incomplete Data: Recent Advances 2020 PODS 4.4470842e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,812 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010467069
9,535 Graph Data Models, Query Languages and Programming Paradigms 2018 VLDB 4.3265843e-05
7,033 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 4.8551607e-05
10,845 Versatile Property Graph Transformations 2025 VLDB 4.1945683e-05
9,037 Transforming Property Graphs 2024 VLDB 4.4039656e-05
461 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022499343
1,785 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010560236
10,006 On the Expressiveness of Languages for Querying Property Graphs in Relational Databases 2026 PODS 4.1945683e-05
7,713 GQL and SQL/PGQ: Theoretical Models and Expressive Power 2025 VLDB 4.6712228e-05
2,505 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 8.634551e-05