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.9124313e-05
Overall Rank: 1,670 | 88.81%
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.00027775994
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012373297
1,177	SQAK: Doing More with Keywords	2008	SIGMOD	0.00011610316
1,190	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011564169
2,249	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.7479608e-05
2,305	GORDIAN: Efficient and Scalable Discovery of Composite Keys	2006	VLDB	8.6550507e-05
2,337	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6002736e-05
2,914	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	7.85486e-05
3,081	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6515625e-05
3,509	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.2279142e-05
4,000	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.8489751e-05
4,245	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.6958006e-05
5,377	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.1396287e-05
5,856	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9514226e-05
5,864	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	5.9498215e-05
5,883	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.9423067e-05
6,092	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.8723624e-05
7,019	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	5.6041386e-05
8,604	Conditional Cuckoo Filters	2021	SIGMOD	5.2899825e-05
9,867	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.1056602e-05
9,888	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	5.1020175e-05
11,568	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.9605343e-05
12,127	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD	4.9605343e-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.00034050614
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033847446
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015166402
701	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.0001464136
775	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014062388
1,174	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.0001165008

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,467	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
2	10,220	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS
3	10,448	Faster Relational Algorithms Using Geometric Data Structures	2026	PODS
4	1,275	Discovering Queries based on Example Tuples	2014	SIGMOD
5	11,318	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB
6	6,876	Exploratory Mining via Constrained Frequent Set Queries	1999	SIGMOD
7	14,179	MAXENT: Consistent Cardinality Estimation in Action	2006	SIGMOD
8	9,997	Discovering Functional Dependencies through Hitting Set Enumeration	2024	SIGMOD
9	5,107	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