DBScholar

Back to papers

Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies

Summary: RelaxRD performs storage-centric schema decomposition using approximate FDs, targeting FD+Δ redundancy rather than exact normalization. It selects AFD subsets by duplicate gain and prunes the exponential search space with efficient filters while retaining violating tuples. (summarized by gpt-5.6-luna on Aug 17 2026)

Paper ID
h77a7139bf580c029
Venue
VLDB
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,865 | 27.18%
DOI
10.14778/3819518.3819558
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{ding_vldb26,
        title = {{Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies}},
        author = {Ding, Rui and Yang, Xiaochun and Wang, Bin and Xu, Quanqing and Yang, Chuanhui},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {9},
        pages = {2385--2397},
        doi = {10.14778/3819518.3819558},
        url = {https://doi.org/10.14778/3819518.3819558},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
34 The Design Of Postgres 1986 SIGMOD 0.00049063803
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
602 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015670535
727 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014426954
1,315 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.00011047549
1,490 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.0001047928
2,239 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.7753778e-05
2,824 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9511637e-05
3,205 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 7.5221127e-05
3,479 Embedded Functional Dependencies and Data-completeness Tailored Database Design 2019 VLDB 7.2479083e-05
4,373 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 6.6191786e-05
6,600 Mining Approximate Acyclic Schemes from Relations 2020 SIGMOD 5.721104e-05
6,737 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD 5.6777728e-05
8,227 Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery 2020 VLDB 5.3583309e-05
9,094 DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data 2024 VLDB 5.208561e-05
9,992 Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies 2025 SIGMOD 5.0845476e-05
10,002 Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys 2023 SIGMOD 5.0845476e-05
10,004 Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency 2021 SIGMOD 5.0845476e-05
10,007 SQL Schema Design: Foundations, Normal Forms, and Normalization 2016 SIGMOD 5.0845476e-05
11,671 Native Distributed Databases: Problems, Challenges and Opportunities 2024 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,479 Embedded Functional Dependencies and Data-completeness Tailored Database Design 2019 VLDB
2 6,713 The Partial Normalized Storage Model of Nested Relations 1988 VLDB
3 602 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD
4 10,004 Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency 2021 SIGMOD
5 9,992 Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies 2025 SIGMOD
6 9,550 Unifying Functional and Multivalued Dependencies for Relational Database Design 1986 PODS
7 10,007 SQL Schema Design: Foundations, Normal Forms, and Normalization 2016 SIGMOD
8 3,299 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB
9 6,661 The Design of non-1NF Relational Databases into Nested Normal Form 1987 SIGMOD
10 11,318 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB