Database Paper Browser

Back to papers

BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data

Summary: BHUNT discovers fuzzy algebraic constraints between column pairs in data via sampling, segmentation or clustering, with tolerance-interval bounds on exceptions. In optimization mode, it partitions normal and exception records to guide access. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9015
Venue
VLDB
Year
2003
Pagerank
9.8784644e-05
Overall Rank
1,976 | 86.27%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
1,153 SQAK: Doing More with Keywords 2008 SIGMOD 0.00013633055
1,187 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013432048
1,887 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010201938
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
2,551 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5553153e-05
2,841 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.0396876e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
3,868 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 6.6786821e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-05
4,022 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5185189e-05
4,680 Scalable Discovery of Unique Column Combinations 2014 VLDB 5.9964535e-05
5,506 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 5.4711611e-05
6,177 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 5.1646971e-05
6,285 A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets 2006 VLDB 5.1231886e-05
6,461 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0479786e-05
7,049 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8454978e-05
8,499 Conditional Cuckoo Filters 2021 SIGMOD 4.4929219e-05
9,416 Leveraging Application Data Constraints to Optimize Database-Backed Web Applications 2023 VLDB 4.3399748e-05
9,440 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3389137e-05
9,525 Detecting Attribute Dependencies from Query Feedback 2007 VLDB 4.326879e-05
10,953 PLAQUE: Automated Predicate Learning at Query Time 2024 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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
838 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016024923
841 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00015987128
1,400 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.0001219602
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,013 Constraint-Based Query Optimization for Spatial Databases 1991 PODS 4.6021663e-05
9,843 Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints 2025 PODS 4.2680295e-05
3,826 Automatic Discovery of Attributes in Relational Databases 2011 SIGMOD 6.7204879e-05
1,502 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011614522
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
6,622 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 4.9846111e-05
13,636 MAXENT: Consistent Cardinality Estimation in Action 2006 SIGMOD -
9,647 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3067693e-05
4,805 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 5.9050441e-05
1,609 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011166163