Back to papers
Efficient Discovery of Approximate Dependencies
Summary: Efficient discovery of approximate FDs and approximate UCCs. Pyro combines separate-and-conquer search with sampling-guided verification to quickly propose and validate candidates; scales to large datasets with minimal memory, outperforming prior methods by up to 33×.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11782
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 9.5875364e-05
- Overall Rank
- 2,082 | 85.54%
- DOI
-
10.14778/3192965.3192968
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,887 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010201938 |
| 2,484 |
Discovery of Approximate (and Exact) Denial Constraints |
2020 |
VLDB |
8.6737275e-05 |
| 2,868 |
Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations |
2019 |
SIGMOD |
7.9856878e-05 |
| 3,492 |
Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation |
2021 |
VLDB |
7.0435484e-05 |
| 4,129 |
A Statistical Perspective on Discovering Functional Dependencies in Noisy Data |
2020 |
SIGMOD |
6.4208557e-05 |
| 4,565 |
Optimizing Video Analytics with Declarative Model Relationships |
2023 |
VLDB |
6.0746821e-05 |
| 4,642 |
VIVA: An End-to-End System for Interactive Video Analytics |
2022 |
CIDR |
6.0214283e-05 |
| 6,461 |
Pando: Enhanced Data Skipping with Logical Data Partitioning |
2023 |
VLDB |
5.0479786e-05 |
| 6,759 |
Fast Incremental Discovery of Pointwise Order Dependencies |
2020 |
VLDB |
4.933198e-05 |
| 7,073 |
Mining Approximate Acyclic Schemes from Relations |
2020 |
SIGMOD |
4.8378353e-05 |
| 7,361 |
Discovery Algorithms for Embedded Functional Dependencies |
2020 |
SIGMOD |
4.7469673e-05 |
| 7,607 |
Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems |
2021 |
SIGMOD |
4.6931274e-05 |
| 8,087 |
Discovery and Ranking of Embedded Uniqueness Constraints |
2019 |
VLDB |
4.5858215e-05 |
| 8,836 |
Fast Approximate Denial Constraint Discovery |
2023 |
VLDB |
4.4350633e-05 |
| 9,362 |
Discovering Top-k Rules using Subjective and Objective Criteria |
2023 |
SIGMOD |
4.3472627e-05 |
| 9,650 |
DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data |
2024 |
VLDB |
4.3067693e-05 |
| 9,748 |
Efficient Differential Dependency Discovery |
2024 |
VLDB |
4.2856385e-05 |
| 9,847 |
Discovering Top-k Relevant and Diversified Rules |
2024 |
SIGMOD |
4.2680295e-05 |
| 9,962 |
Parallel Rule Discovery from Large Datasets by Sampling |
2022 |
SIGMOD |
4.2254157e-05 |
| 10,499 |
Incremental Rule Discovery in Response to Parameter Updates |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,549 |
Discovering Approximate Inclusion Dependencies |
2025 |
VLDB |
4.1905499e-05 |
| 10,595 |
Efficient Discovery of Relaxed Functional Dependencies |
2025 |
VLDB |
4.1905499e-05 |
| 10,687 |
How and Why False Denial Constraints are Discovered |
2025 |
VLDB |
4.1905499e-05 |
| 11,027 |
SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis |
2024 |
VLDB |
4.1905499e-05 |
| 11,494 |
Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency |
2021 |
SIGMOD |
4.1905499e-05 |
| 11,583 |
AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases |
2020 |
SIGMOD |
4.1905499e-05 |
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 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 182 |
Mining Frequent Patterns without Candidate Generation |
2000 |
SIGMOD |
0.00036955562 |
| 224 |
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies |
2004 |
SIGMOD |
0.00032743209 |
| 890 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015542177 |
| 1,047 |
Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms |
2015 |
VLDB |
0.00014442219 |
| 1,197 |
The LLUNATIC Data-Cleaning Framework |
2013 |
VLDB |
0.00013373177 |
| 1,625 |
Sampling the Repairs of Functional Dependency Violations under Hard Constraints |
2010 |
VLDB |
0.0001109361 |
| 1,627 |
Data Profiling with Metanome |
2015 |
VLDB |
0.0001108421 |
| 2,551 |
GORDIAN: Efficient and Scalable Discovery of Composite Keys |
2006 |
VLDB |
8.5553153e-05 |
| 3,000 |
BigDansing: A System for Big Data Cleansing |
2015 |
SIGMOD |
7.7447724e-05 |
| 3,977 |
UGuide – User-Guided Discovery of FD-Detectable Errors |
2017 |
SIGMOD |
6.5670094e-05 |
| 4,502 |
Possible and Certain SQL Keys |
2015 |
VLDB |
6.1322784e-05 |
| 4,680 |
Scalable Discovery of Unique Column Combinations |
2014 |
VLDB |
5.9964535e-05 |
Semantically Similar Papers