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,129 | A Statistical Perspective on Discovering Functional Dependencies in Noisy Data | 2020 | SIGMOD | 6.4208557e-05 |
| 9,488 | Quantifying the Loss of Acyclic Join Dependencies | 2023 | PODS | 4.3300131e-05 |
| 10,371 | Smallest Synthetic Witnesses for Conjunctive Queries | 2025 | PODS | 4.1905499e-05 |
| 11,368 | Statistical Schema Learning using Occam's Razor | 2022 | SIGMOD | 4.1905499e-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.00038859332 |
| 564 | FAQ: Questions Asked Frequently | 2016 | PODS | 0.00020002796 |
| 832 | Learning Linear Regression Models over Factorized Joins | 2016 | SIGMOD | 0.00016089705 |
| 890 | A Hybrid Approach to Functional Dependency Discovery | 2016 | SIGMOD | 0.00015542177 |
| 1,037 | Interventional Fairness : Causal Database Repair for Algorithmic Fairness | 2019 | SIGMOD | 0.00014514825 |
| 1,627 | Data Profiling with Metanome | 2015 | VLDB | 0.0001108421 |
| 2,082 | Efficient Discovery of Approximate Dependencies | 2018 | VLDB | 9.5875364e-05 |
| 3,280 | A Layered Aggregate Engine for Analytics Workloads | 2019 | SIGMOD | 7.2813732e-05 |
| 9,088 | Efficiently Enumerating Minimal Triangulations | 2017 | PODS | 4.3940132e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,118 | Unifying Functional and Multivalued Dependencies for Relational Database Design | 1986 | PODS | 4.388537e-05 |
| 1,912 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD | 0.00010116822 |
| 6,604 | Properties Of Database Schemata With Functional Dependencies | 1984 | PODS | 4.9923197e-05 |
| 1,609 | Exploratory Mining and Pruning Optimizations of Constrained Association Rules | 1998 | SIGMOD | 0.00011166163 |
| 13,039 | Dependency Characterizations For Acyclic Database Schemes | 1984 | PODS | 4.1905499e-05 |
| 25 | Dependency Inference (Extended Abstract) | 1987 | VLDB | 0.00083070519 |
| 11,550 | Making DBMSes Dependency-Aware | 2020 | CIDR | 4.1905499e-05 |
| 10,549 | Discovering Approximate Inclusion Dependencies | 2025 | VLDB | 4.1905499e-05 |
| 3,205 | Elimination of Intersection Anomalies from Database Schemes (Extended Abstract) | 1983 | PODS | 7.3865318e-05 |
| 3,448 | Approximate Denial Constraints | 2020 | VLDB | 7.081095e-05 |