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.1213286e-05
Overall Rank: 9,845 | 33.81%
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,800	ROX: Run-time Optimization of XQueries	2009	SIGMOD	5.6792071e-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.00034106982
160	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00027837289
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024218831
286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.0002211981
371	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00019829769
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
1,662	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.9465656e-05
2,140	SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads	2003	VLDB	8.9682092e-05
4,659	Automated Statistics Collection in DB2 UDB	2004	VLDB	6.4822228e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,909	Query Processing over Incomplete Autonomous Databases	2007	VLDB
2	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
3	8,851	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR
4	603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD
5	727	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,173	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB
8	12,046	Making DBMSes Dependency-Aware	2020	CIDR
9	701	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