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
9014
Venue
VLDB
Year
2003
Pagerank
9.8866171e-05
Overall Rank
1,974 | 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.00032746205
1,153 SQAK: Doing More with Keywords 2008 SIGMOD 0.00013642866
1,188 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00013441729
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
2,266 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1540815e-05
2,549 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5641554e-05
2,837 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.0414149e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
3,867 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 6.683173e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-05
4,014 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5273084e-05
4,682 Scalable Discovery of Unique Column Combinations 2014 VLDB 6.0022412e-05
5,509 Can Large Language Models Predict Data Correlations from Column Names? 2023 VLDB 5.4703368e-05
6,173 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 5.1699414e-05
6,286 A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets 2006 VLDB 5.1280225e-05
6,466 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0528281e-05
7,053 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8497195e-05
8,502 Conditional Cuckoo Filters 2021 SIGMOD 4.4972336e-05
9,410 Leveraging Application Data Constraints to Optimize Database-Backed Web Applications 2023 VLDB 4.3441378e-05
9,435 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3430376e-05
9,524 Detecting Attribute Dependencies from Query Feedback 2007 VLDB 4.3310217e-05
10,950 PLAQUE: Automated Predicate Learning at Query Time 2024 SIGMOD 4.1945683e-05
11,579 AUDITOR: A System Designed for Automatic Discovery of Complex Integrity Constraints in Relational Databases 2020 SIGMOD 4.1945683e-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.00041786333
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
842 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016031973
846 Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering 2002 VLDB 0.00015997985
1,400 Wavelet Synopses with Error Guarantees 2002 SIGMOD 0.00012191684
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,011 Constraint-Based Query Optimization for Spatial Databases 1991 PODS 4.6065603e-05
3,823 Automatic Discovery of Attributes in Relational Databases 2011 SIGMOD 6.7261168e-05
9,843 Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints 2025 PODS 4.2721228e-05
1,509 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011612727
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-05
6,623 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 4.989399e-05
13,622 MAXENT: Consistent Cardinality Estimation in Action 2006 SIGMOD -
9,646 Discovering Functional Dependencies through Hitting Set Enumeration 2024 SIGMOD 4.3109001e-05
4,919 Optimization of Constrained Frequent Set Queries with 2-variable Constraints 1999 SIGMOD 5.8256934e-05
1,626 Exploratory Mining and Pruning Optimizations of Constrained Association Rules 1998 SIGMOD 0.00011094469