DBScholar

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
h038873d78ce37beb
Venue
PODS
Year
2023
Pagerank
6.3360914e-05
Overall Rank
4,965 | 66.62%
DOI
10.1145/3584372.3588662

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{francis_pods23,
        address = {New York, NY, USA},
        series = {{PODS} '23},
        title = {{GPC: A Pattern Calculus for Property Graphs}},
        url = {https://dl.acm.org/doi/10.1145/3584372.3588662},
        doi = {10.1145/3584372.3588662},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Francis, Nadime and Gheerbrant, Amélie and Guagliardo, Paolo and Libkin, Leonid and Marsault, Victor and Martens, Wim and Murlak, Filip and Peterfreund, Liat and Rogova, Alexandra and Vrgoč, Domagoj},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

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
297 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00021840374
305 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.0002159111
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
719 Querying Graph Databases 2013 PODS 0.00014529156
860 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013406849
1,468 Expressive Languages for Path Queries over Graph-Structured Data 2010 PODS 0.00010566509
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.00010502195
3,578 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1926749e-05
4,135 Two-Variable Logic on Data Trees and XML Reasoning 2006 PODS 6.7875138e-05
9,002 Coping with Incomplete Data: Recent Advances 2020 PODS 5.2394054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers