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
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,292 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 5.5816687e-05 |
| 6,690 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB | 4.9621556e-05 |
| 6,703 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.9555163e-05 |
| 7,287 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 4.7762276e-05 |
| 7,641 | Extending Graph Patterns with Conditions | 2020 | SIGMOD | 4.6902655e-05 |
| 8,211 | Capturing Associations in Graphs | 2020 | VLDB | 4.5581054e-05 |
| 9,487 | Making It Tractable to Catch Duplicates and Conflicts in Graphs | 2023 | SIGMOD | 4.3341665e-05 |
| 10,486 | Rule-Based Graph Cleaning with GPUs on a Single Machine | 2025 | SIGMOD | 4.1945683e-05 |
| 11,016 | Extending Graph Rules with Oracles | 2024 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 582 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019723083 |
| 1,635 | An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases | 2013 | VLDB | 0.0001105793 |
| 2,159 | Sequential Dependencies | 2009 | VLDB | 9.4130956e-05 |
| 2,162 | Scalable Subgraph Enumeration in MapReduce | 2015 | VLDB | 9.3964337e-05 |
| 2,450 | Functional Dependencies for Graphs | 2016 | SIGMOD | 8.7882979e-05 |
| 2,460 | Combining Quantitative and Logical Data Cleaning | 2016 | VLDB | 8.7617484e-05 |
| 2,527 | Dependencies for Graphs | 2017 | PODS | 8.5954406e-05 |
| 3,394 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.1480446e-05 |
| 3,694 | Keys for Graphs | 2015 | VLDB | 6.8345712e-05 |
| 5,471 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 5.4888202e-05 |
| 5,852 | Repairing Vertex Labels under Neighborhood Constraints | 2014 | VLDB | 5.3007132e-05 |
| 6,703 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.9555163e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,487 | Making It Tractable to Catch Duplicates and Conflicts in Graphs | 2023 | SIGMOD | 4.3341665e-05 |
| 8,211 | Capturing Associations in Graphs | 2020 | VLDB | 4.5581054e-05 |
| 8,422 | Deducing Certain Fixes to Graphs | 2019 | VLDB | 4.5167705e-05 |
| 6,703 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 4.9555163e-05 |
| 2,058 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS | 9.6585264e-05 |
| 6,690 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB | 4.9621556e-05 |
| 5,292 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 5.5816687e-05 |
| 7,641 | Extending Graph Patterns with Conditions | 2020 | SIGMOD | 4.6902655e-05 |
| 3,394 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.1480446e-05 |
| 2,450 | Functional Dependencies for Graphs | 2016 | SIGMOD | 8.7882979e-05 |