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 (Beihang University; University of Edinburgh)
- 2. Xueli Liu (Harbin Engineering University)
- 3. Ping Lu (Beihang University)
- 4. Chao Tian (Beihang University; University of Edinburgh)
BibTeX Citation
@inproceedings{fan_sigmod18,
title = {{Catching Numeric Inconsistencies in Graphs}},
author = {Fan, Wenfei and Liu, Xueli and Lu, Ping and Tian, Chao},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183753},
url = {https://dl.acm.org/doi/10.1145/3183713.3183753},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,557 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 6.5264915e-05 |
| 6,539 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB | 5.7351897e-05 |
| 7,263 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 5.5557683e-05 |
| 7,318 | Discovering Association Rules from Big Graphs | 2022 | VLDB | 5.5411422e-05 |
| 7,502 | Extending Graph Patterns with Conditions | 2020 | SIGMOD | 5.4943054e-05 |
| 8,313 | Capturing Associations in Graphs | 2020 | VLDB | 5.3410298e-05 |
| 9,847 | Making It Tractable to Catch Duplicates and Conflicts in Graphs | 2023 | SIGMOD | 5.1064323e-05 |
| 10,390 | Detecting Contradictions Within and Across Documents | 2027 | SIGMOD | 4.9605343e-05 |
| 11,254 | Rule-Based Graph Cleaning with GPUs on a Single Machine | 2025 | SIGMOD | 4.9605343e-05 |
| 11,618 | Extending Graph Rules with Oracles | 2024 | VLDB | 4.9605343e-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 |
|---|---|---|---|---|
| 513 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00017023182 |
| 1,180 | An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases | 2013 | VLDB | 0.00011600363 |
| 1,565 | Scalable Subgraph Enumeration in MapReduce | 2015 | VLDB | 0.00010185615 |
| 1,898 | Sequential Dependencies | 2009 | VLDB | 9.3965317e-05 |
| 2,056 | Combining Quantitative and Logical Data Cleaning | 2016 | VLDB | 9.10022e-05 |
| 2,269 | Dependencies for Graphs | 2017 | PODS | 8.711418e-05 |
| 2,854 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD | 7.9179612e-05 |
| 2,894 | Functional Dependencies for Graphs | 2016 | SIGMOD | 7.8870146e-05 |
| 3,329 | Keys for Graphs | 2015 | VLDB | 7.4086832e-05 |
| 5,516 | Answering Queries Using Views with Arithmetic Comparisons | 2002 | PODS | 6.0859896e-05 |
| 5,659 | Repairing Vertex Labels under Neighborhood Constraints | 2014 | VLDB | 6.0309201e-05 |
| 7,263 | Discovering Graph Functional Dependencies | 2018 | SIGMOD | 5.5557683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,847 | Making It Tractable to Catch Duplicates and Conflicts in Graphs | 2023 | SIGMOD |
| 2 | 8,313 | Capturing Associations in Graphs | 2020 | VLDB |
| 3 | 8,420 | Deducing Certain Fixes to Graphs | 2019 | VLDB |
| 4 | 7,263 | Discovering Graph Functional Dependencies | 2018 | SIGMOD |
| 5 | 2,111 | Functional and Inclusion Dependencies: A Graph Theoretic Approach | 1984 | PODS |
| 6 | 6,539 | Parallel Discrepancy Detection and Incremental Detection | 2021 | VLDB |
| 7 | 4,557 | Incrementalizing Graph Algorithms | 2021 | SIGMOD |
| 8 | 7,502 | Extending Graph Patterns with Conditions | 2020 | SIGMOD |
| 9 | 2,854 | Incremental Graph Computations: Doable and Undoable | 2017 | SIGMOD |
| 10 | 2,894 | Functional Dependencies for Graphs | 2016 | SIGMOD |