Detecting Attribute Dependencies from Query Feedback

Summary: Finds dependent attribute pairs from query feedback without combinatorial search, combining sparse contingency-table evidence via a robust chi-squared variant. Ranks dependencies to retain the most valuable multivariate statistics under catalog budgets, remaining stable with few feedback records. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h0fa46bcbc4bfd66c
Venue: VLDB
Year: 2007
Pagerank: 5.1189247e-05
Overall Rank: 9,852 | 33.79%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter J. Haas (IBM)
2. Fabian Hueske (University of Ulm)
3. Volker Markl (IBM)

BibTeX Citation

@article{haas_vldb07,
        title = {{Detecting Attribute Dependencies from Query Feedback}},
        author = {Haas, Peter J. and Hueske, Fabian and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {830--841},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,802	ROX: Run-time Optimization of XQueries	2009	SIGMOD	5.6773357e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027827605
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024210103
286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022112534
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019822444
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
1,663	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.942673e-05
2,142	SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads	2003	VLDB	8.9644817e-05
4,660	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.4794337e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,912	Query Processing over Incomplete Autonomous Databases	2007	VLDB
2	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
3	8,861	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR
4	603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
5	728	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
6	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
7	8,180	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB
8	12,052	Making DBMSes Dependency-Aware	2020	CIDR
9	700	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD
10	160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD