Mining Approximate Acyclic Schemes from Relations
Summary: Maimon mines approximate MVDs to derive acyclic schemes from data. It uses information-theoretic approximation to jointly mine approximate MVDs and reconstruct acyclic schemas, scalable to 1M rows and 30 columns, and robust to noise. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Batya Kenig
- 2. Pranay Mundra
- 3. Guna Prasaad
- 4. Babak Salimi
- 5. Dan Suciu
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,127 | A Statistical Perspective on Discovering Functional Dependencies in Noisy Data | 2020 | SIGMOD | 6.4310458e-05 |
| 9,486 | Quantifying the Loss of Acyclic Join Dependencies | 2023 | PODS | 4.3341665e-05 |
| 10,359 | Smallest Synthetic Witnesses for Conjunctive Queries | 2025 | PODS | 4.1945683e-05 |
| 11,366 | Statistical Schema Learning using Occam's Razor | 2022 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 170 | A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations | 1977 | SIGMOD | 0.0003886136 |
| 583 | FAQ: Questions Asked Frequently | 2016 | PODS | 0.00019717214 |
| 834 | Learning Linear Regression Models over Factorized Joins | 2016 | SIGMOD | 0.00016135159 |
| 894 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD | 0.00015556428 |
| 1,041 | Interventional Fairness : Causal Database Repair for Algorithmic Fairness | 2019 | SIGMOD | 0.00014482047 |
| 1,625 | Data Profiling with Metanome | 2015 | VLDB | 0.00011094926 |
| 2,077 | Efficient Discovery of Approximate Dependencies | 2018 | VLDB | 9.6001836e-05 |
| 3,277 | A Layered Aggregate Engine for Analytics Workloads | 2019 | SIGMOD | 7.2871625e-05 |
| 9,091 | Efficiently Enumerating Minimal Triangulations | 2017 | PODS | 4.39823e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,119 | Unifying Functional and Multivalued Dependencies for Relational Database Design | 1986 | PODS | 4.3927483e-05 |
| 1,908 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD | 0.00010126101 |
| 6,603 | Properties Of Database Schemata With Functional Dependencies | 1984 | PODS | 4.9971153e-05 |
| 1,626 | Exploratory Mining and Pruning Optimizations of Constrained Association Rules | 1998 | SIGMOD | 0.00011094469 |
| 13,028 | Dependency Characterizations For Acyclic Database Schemes | 1984 | PODS | 4.1945683e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083101742 |
| 11,546 | Making DBMSes Dependency-Aware | 2020 | CIDR | 4.1945683e-05 |
| 10,540 | Discovering Approximate Inclusion Dependencies | 2025 | VLDB | 4.1945683e-05 |
| 3,198 | Elimination of Intersection Anomalies from Database Schemes (Extended Abstract) | 1983 | PODS | 7.3938086e-05 |
| 3,440 | Approximate Denial Constraints | 2020 | VLDB | 7.0918817e-05 |