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: hb729e2943c3d3777
Venue: VLDB
Year: 2003
Pagerank: 9.942673e-05
Overall Rank: 1,663 | 88.83%
DOI: 10.1016/B978-012722442-8/50065-3

Incoming Non-self Citations Over Time

Authors

1. Paul G. Brown (IBM)
2. Peter J. Haas (IBM)

BibTeX Citation

@article{brown_vldb03,
        title = {{BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data}},
        author = {Brown, Paul G. and Haas, Peter J.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50065-3},
        url = {https://doi.org/10.1016/B978-012722442-8/50065-3},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027827605
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012399252
1,183	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161406
1,188	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011598149
2,237	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.7738349e-05
2,294	GORDIAN: Efficient and Scalable Discovery of Composite Keys	2006	VLDB	8.6831732e-05
2,326	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.628257e-05
2,904	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	7.87641e-05
3,075	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6742518e-05
3,500	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.2506844e-05
3,988	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.8694751e-05
4,226	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.7151469e-05
5,362	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.1592249e-05
5,842	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.971167e-05
5,854	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	5.9689965e-05
5,870	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.9620208e-05
6,076	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.8918218e-05
7,000	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	5.6226404e-05
8,587	Conditional Cuckoo Filters	2021	SIGMOD	5.3075325e-05
9,834	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.1225987e-05
9,852	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	5.1189247e-05
11,517	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.9769913e-05
12,083	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD	4.9769913e-05

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
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033884854
644	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015209065
700	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014675903
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014019939
1,173	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.0001168187

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,186	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS
2	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
3	10,382	Faster Relational Algorithms Using Geometric Data Structures	2026	PODS
4	1,273	Discovering Queries based on Example Tuples	2014	SIGMOD
5	11,262	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
6	6,859	Exploratory Mining via Constrained Frequent Set Queries	1999	SIGMOD
7	14,139	MAXENT: Consistent Cardinality Estimation in Action	2006	SIGMOD
8	9,964	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
9	5,087	Optimization of Constrained Frequent Set Queries with 2-variable Constraints	1999	SIGMOD
10	1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD