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.3853781e-05
Overall Rank: 5,663 | 60.65%
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,712	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6667433e-05
9,038	Transforming Property Graphs	2024	VLDB	4.3997447e-05
9,676	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD	4.3006524e-05
9,793	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	4.2777144e-05
9,996	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1905499e-05
10,005	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS	4.1905499e-05
10,235	Repairing Property Graphs under PG-Constraints	2026	VLDB	4.1905499e-05
10,361	Minimizing Conjunctive Regular Path Queries	2025	PODS	4.1905499e-05
10,487	Dangers of List Processing in Querying Property Graphs	2025	SIGMOD	4.1905499e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	4.1905499e-05
10,916	Distinct Shortest Walk Enumeration for RPQs	2024	PODS	4.1905499e-05
11,098	DTGraph: Declarative Transformations of Property Graphs	2024	VLDB	4.1905499e-05

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.00030241337
364	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00025657601
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
1,040	Querying Graph Databases	2013	PODS	0.00014483577
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010458164
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05
4,076	Two-Variable Logic on Data Trees and XML Reasoning	2006	PODS	6.4657154e-05
4,187	Aggregation Support for Modern Graph Analytics in TigerGraph	2020	SIGMOD	6.3700415e-05
8,802	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4428211e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010458164
9,536	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3225428e-05
7,021	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8546368e-05
10,849	Versatile Property Graph Transformations	2025	VLDB	4.1905499e-05
9,038	Transforming Property Graphs	2024	VLDB	4.3997447e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
1,782	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010557905
10,005	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS	4.1905499e-05
7,712	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB	4.6667433e-05
2,504	Graph Pattern Matching in GQL and SQL/PGQ	2022	SIGMOD	8.629969e-05