Back to papers
Keys for Graphs
Summary: Proposes keys defined recursively by patterns and subgraph isomorphism; extends relational/XML keys for identification. Matching G with Σ is intractable and not log-round parallel; two scalable MapReduce and vertex-centric algorithms are proposed.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11037
- Venue
- VLDB
- Year
- 2015
- Pagerank
- 8.2228869e-05
- Overall Rank
- 2,728 | 81.05%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,517 |
Dependencies for Graphs |
2017 |
PODS |
8.6058545e-05 |
| 3,310 |
PG-Keys: Keys for Property Graphs |
2021 |
SIGMOD |
7.2370328e-05 |
| 3,478 |
Functional Dependencies for Graphs |
2016 |
SIGMOD |
7.0554625e-05 |
| 4,486 |
Multi-Query Optimization for Subgraph Isomorphism Search |
2017 |
VLDB |
6.1413967e-05 |
| 5,563 |
Big Graphs: Challenges and Opportunities |
2022 |
VLDB |
5.4328211e-05 |
| 6,691 |
Parallel Discrepancy Detection and Incremental Detection |
2021 |
VLDB |
4.9573939e-05 |
| 7,187 |
Certus: An Effective Entity Resolution Approach with Graph Differential Dependencies (GDDs) |
2019 |
VLDB |
4.8020046e-05 |
| 7,283 |
Discovering Association Rules from Big Graphs |
2022 |
VLDB |
4.7716465e-05 |
| 8,145 |
Capturing Associations in Graphs |
2020 |
VLDB |
4.5724134e-05 |
| 8,363 |
Deducing Certain Fixes to Graphs |
2019 |
VLDB |
4.5311185e-05 |
| 8,405 |
Ontology-based Entity Matching in Attributed Graphs |
2019 |
VLDB |
4.516252e-05 |
| 9,489 |
Making It Tractable to Catch Duplicates and Conflicts in Graphs |
2023 |
SIGMOD |
4.3300131e-05 |
| 10,250 |
Structural Normalization of Property Graphs |
2026 |
VLDB |
4.1905499e-05 |
| 10,496 |
Rule-Based Graph Cleaning with GPUs on a Single Machine |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,464 |
GRIP: Constraint-based Explanation of Missing Answers for Graph Queries |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,711 |
Catching Numeric Inconsistencies in Graphs |
2018 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,017 |
Event Pattern Matching over Graph Streams |
2015 |
VLDB |
5.7505967e-05 |
| 1,125 |
Efficient Subgraph Matching by Postponing Cartesian Products |
2016 |
SIGMOD |
0.00013829006 |
| 1,630 |
An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases |
2013 |
VLDB |
0.00011073047 |
| 10,276 |
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs |
2026 |
VLDB |
4.1905499e-05 |
| 10,270 |
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration |
2026 |
VLDB |
4.1905499e-05 |
| 3,119 |
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching |
2021 |
SIGMOD |
7.5393376e-05 |
| 11,563 |
Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees |
2020 |
SIGMOD |
4.1905499e-05 |
| 1,419 |
Graph Pattern Matching: From Intractable to Polynomial Time |
2010 |
VLDB |
0.00012072488 |
| 648 |
Efficient Subgraph Matching on Billion Node Graphs |
2012 |
VLDB |
0.00018688754 |
| 8,405 |
Ontology-based Entity Matching in Attributed Graphs |
2019 |
VLDB |
4.516252e-05 |