Catching Numeric Inconsistencies in Graphs
Summary: Proposes NGDs: graph dependencies extended with linear arithmetic to catch numeric inconsistencies. Complexity: SAT Sigma2^P; IMP Pi2^P; VLD coNP; nonlinear deg-2 undecidable; IncDect incremental, localizable, parallelizable; includes scalable evaluation on graphs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Wenfei Fan
- 2. Xueli Liu
- 3. Ping Lu
- 4. Chao Tian
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,266 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 5.5949839e-05 |
| 6,691 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB | 4.9573939e-05 |
| 7,120 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.8200122e-05 |
| 7,283 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 4.7716465e-05 |
| 7,566 | Extending Graph Patterns with Conditions | 2020 | SIGMOD | 4.7047078e-05 |
| 8,145 | Capturing Associations in Graphs | 2020 | VLDB | 4.5724134e-05 |
| 9,489 | Making It Tractable to Catch Duplicates and Conflicts in Graphs | 2023 | SIGMOD | 4.3300131e-05 |
| 10,496 | Rule-Based Graph Cleaning with GPUs on a Single Machine | 2025 | SIGMOD | 4.1905499e-05 |
| 11,019 | Extending Graph Rules with Oracles | 2024 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 587 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019623493 |
| 1,630 | An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases | 2013 | VLDB | 0.00011073047 |
| 2,163 | Sequential Dependencies | 2009 | VLDB | 9.3956956e-05 |
| 2,172 | Scalable Subgraph Enumeration in MapReduce | 2015 | VLDB | 9.37776e-05 |
| 2,417 | Combining Quantitative and Logical Data Cleaning | 2016 | VLDB | 8.8502556e-05 |
| 2,517 | Dependencies for Graphs | 2017 | PODS | 8.6058545e-05 |
| 2,728 | Keys for Graphs | 2015 | VLDB | 8.2228869e-05 |
| 3,439 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.0916563e-05 |
| 3,478 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.0554625e-05 |
| 5,496 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 5.4741922e-05 |
| 5,881 | Repairing Vertex Labels under Neighborhood Constraints | 2014 | VLDB | 5.2872198e-05 |
| 7,120 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.8200122e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,489 | Making It Tractable to Catch Duplicates and Conflicts in Graphs | 2023 | SIGMOD | 4.3300131e-05 |
| 8,145 | Capturing Associations in Graphs | 2020 | VLDB | 4.5724134e-05 |
| 8,363 | Deducing Certain Fixes to Graphs | 2019 | VLDB | 4.5311185e-05 |
| 7,120 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.8200122e-05 |
| 2,064 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS | 9.6485054e-05 |
| 6,691 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB | 4.9573939e-05 |
| 5,266 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 5.5949839e-05 |
| 7,566 | Extending Graph Patterns with Conditions | 2020 | SIGMOD | 4.7047078e-05 |
| 3,439 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.0916563e-05 |
| 3,478 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.0554625e-05 |