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: 9824
Venue: VLDB
Year: 2007
Pagerank: 5.238674e-05
Overall Rank: 9,671 | 33.65%
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,688	ROX: Run-time Optimization of XQueries	2009	SIGMOD	5.8015211e-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
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
213	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024723025
280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022454217
365	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00020041735
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
1,648	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	0.00010120668
2,121	SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads	2003	VLDB	9.1402718e-05
4,591	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.614318e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,801	Query Processing over Incomplete Autonomous Databases	2007	VLDB
2	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
3	8,684	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR
4	618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
5	729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB
6	3,456	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
7	8,012	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB
8	11,743	Making DBMSes Dependency-Aware	2020	CIDR
9	692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD
10	159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD