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.9465656e-05
Overall Rank: 1,662 | 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.00027837289
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012405065
1,182	SQAK: Doing More with Keywords	2008	SIGMOD	0.0001161771
1,191	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011590153
2,238	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.7751619e-05
2,291	GORDIAN: Efficient and Scalable Discovery of Composite Keys	2006	VLDB	8.6872323e-05
2,329	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.6292256e-05
2,904	Estimating the Confidence of Conditional Functional Dependencies	2009	SIGMOD	7.8801067e-05
3,073	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6777283e-05
3,500	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	7.2534237e-05
3,988	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.871854e-05
4,226	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.7183259e-05
5,357	Can Large Language Models Predict Data Correlations from Column Names?	2023	VLDB	6.1619918e-05
5,851	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB	5.9718136e-05
5,854	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9708829e-05
5,869	Leveraging Application Data Constraints to Optimize Database-Backed Web Applications	2023	VLDB	5.9648445e-05
6,074	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.8946121e-05
6,999	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	5.6252486e-05
8,580	Conditional Cuckoo Filters	2021	SIGMOD	5.3100462e-05
9,827	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.1249969e-05
9,845	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	5.1213286e-05
11,511	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.9793485e-05
12,077	AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases	2020	SIGMOD	4.9793485e-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.00034106982
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033894985
646	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001520859
701	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014680907
780	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014025444
1,173	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00011686985

Semantically Similar Papers

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