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: 9205
Venue: VLDB
Year: 2003
Pagerank: 0.00010120668
Overall Rank: 1,648 | 88.70%
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
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
1,174	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011817414
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.00011778765
2,213	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.9410226e-05
2,269	GORDIAN: Efficient and Scalable Discovery of Composite Keys	2006	VLDB	8.8328424e-05
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
2,872	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	8.0104819e-05
3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.7204167e-05
3,449	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.4074656e-05
3,945	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	7.0055154e-05
4,183	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.8467773e-05
5,354	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.2515841e-05
5,733	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	6.1062071e-05
6,042	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9970052e-05
6,044	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.995949e-05
6,907	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	5.7417459e-05
8,413	Conditional Cuckoo Filters	2021	SIGMOD	5.4306049e-05
9,561	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.2528121e-05
9,648	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.2430158e-05
9,671	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	5.238674e-05
11,166	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	5.093636e-05
11,775	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD	5.093636e-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
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
101	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00034376651
664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00015167825
692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014919816
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014085674
1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00011929041

Semantically Similar Papers

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