DBScholar

Back to papers

PG-Keys: Keys for Property Graphs

Summary: PG-Keys proposes a flexible key-constraint framework for property graphs (nodes, edges, properties) with modes exclusive, mandatory, and singleton to enforce data integrity and enable cross-entity referencing. Built by LDBC's Property Graph Schema WG to steer ISO GQL standardization toward constraint-aware, expressive graph schemas. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6312
Venue
SIGMOD
Year
2021
Pagerank
8.0212883e-05
Overall Rank
2,861 | 80.38%
DOI
10.1145/3448016.3457561

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{angles_sigmod21,
        title = {{PG-Keys: Keys for Property Graphs}},
        author = {Angles, Renzo and Bonifati, Angela and Dumbrava, Stefania and Fletcher, George and Hare, Keith W. and Hidders, Jan and Lee, Victor E. and Li, Bei and Libkin, Leonid and Martens, Wim and Murlak, Filip and Perryman, Josh and Savković, Ognjen and Schmidt, Michael and Sequeda, Juan and Staworko, Sławek and Tomaszuk, Dominik},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457561},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457561},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
1,661 PG-Schema: Schemas for Property Graphs 2023 SIGMOD 0.00010079134
1,836 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 9.6489549e-05
5,264 Implementation Strategies for Views over Property Graphs 2024 SIGMOD 6.2947526e-05
5,418 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.2255373e-05
5,690 Normalizing Property Graphs 2023 VLDB 6.1205402e-05
6,439 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 5.8787285e-05
7,205 Containment of Graph Queries Modulo Schema 2024 PODS 5.6731473e-05
7,897 AeonG: An Efficient Built-in Temporal Support in Graph Databases 2024 VLDB 5.5196714e-05
9,012 Towards Theory for Real-World Data 2022 PODS 5.3323444e-05
9,185 Transforming RDF Graphs to Property Graphs using Standardized Schemas 2024 SIGMOD 5.3058708e-05
9,308 PG-Triggers: Triggers for Property Graphs 2024 SIGMOD 5.289545e-05
9,811 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.214913e-05
10,523 Repairing Property Graphs under PG-Constraints 2026 VLDB 5.093636e-05
10,538 Structural Normalization of Property Graphs 2026 VLDB 5.093636e-05
10,665 Entity/Relationship Graphs: Principled Design, Modeling, and Data Integrity Management of Graph Databases 2025 SIGMOD 5.093636e-05
10,793 LICS: Towards Theory-Informed Effective Visual Abstraction of Property Graph Schemas 2025 SIGMOD 5.093636e-05
10,958 What If: Causal Analysis with Graph Databases 2025 VLDB 5.093636e-05
11,014 GalaxyWeaver: Autonomous Table-to-Graph Conversion and Schema Optimization with Large Language Models 2025 VLDB 5.093636e-05
11,060 When Entity/Relationship Models Meet Graph Databases 2025 VLDB 5.093636e-05
11,064 Property Graph Standards: State of the Art & Open Challenges 2025 VLDB 5.093636e-05
11,069 Versatile Property Graph Transformations 2025 VLDB 5.093636e-05
11,282 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 5.093636e-05
11,285 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
61 Maintaining Views Incrementally 1993 SIGMOD 0.00039026867
375 Incremental Maintenance of Views with Duplicates 1995 SIGMOD 0.00019681204
426 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00018692185
530 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.0001709169
547 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016731552
900 G-CORE: A Core for Future Graph Query Languages 2018 SIGMOD 0.00013337186
2,209 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.9437338e-05
2,324 Dependencies for Graphs 2017 PODS 8.7506505e-05
3,251 Keys for Graphs 2015 VLDB 7.5963955e-05
3,697 Aggregation Support for Modern Graph Analytics in TigerGraph 2020 SIGMOD 7.1903457e-05
7,895 Updating Graph Databases with Cypher 2019 VLDB 5.52019e-05
7,928 BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema 2015 PODS 5.5181056e-05
8,837 Coping with Incomplete Data: Recent Advances 2020 PODS 5.3596619e-05
Previous Page 1 / 1 Next

Semantically Similar Papers