Detecting attribute dependencies from query feedback

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 830-841

  Haas, Peter J ^a   Hueske, Fabian ^b   Markl, Volker ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; DATA MINING; INFORMATION MANAGEMENT; MULTIVARIANT ANALYSIS; QUERY PROCESSING;

COMMERCIAL PRODUCTS; CONTINGENCY TABLE; DEGREE OF DEPENDENCY; DEPENDENCY STRUCTURES; FOCUSING SYSTEM; MULTIVARIATE STATISTICS; REAL-WORLD DATASETS; SYSTEM MANAGEMENT;

SEARCH ENGINES;

EID: 57049159725     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. A. Aboulnaga, P. J. Haas, S. Lightstone, G. M. Lohman, V. Markl, I. Popivanov, and V. Raman. Automated statistics collection in DB2 UDB. In Proc. VLDB, pages 647-658, 2004.
2. P. Billingsley. Probability and Measure. Wiley, second edition, 1986.
3. N. Bruno and S. Chaudhuri. Exploiting statistics on query expressions for optimization. In Proc. ACM SIGMOD, pages 263-274, 2002.
4. N. Bruno, S. Chaudhuri, and L. Gravano. STHoles: A multidimensional workload-aware histogram. In Proc. ACM SIGMOD, pages 211-222, 2001.
5. S. Chaudhuri and V. Narasayya. Automating statistics management for query optimizers. IEEE Trans. Knowledge Data Engrg., 13(1):7-20, 2001.
6. C. E. H. Chua, R. H. L. Chiang, and E.-P Lim. An intelligent middleware for linear correlation discovery. Decision Support Sys., 32(4):313-326, 2002.
7. H. Cramer. Mathematical Methods of Statistics. Princeton, 1948.
8. S. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. J. Soc. Inform. Sci., 41:391-407, 1990.
9. A. Deshpande, M. Garofalakis, and R. Rastogi. Independence is good: dependency-based histogram synopses for high-dimensional data. In Proc. ACM SIGMOD, pages 199-210, 2001.
10. L. Getoor, B. Taskar, and D. Koller. Selectivity estimation using probabilistic models. In Proc. ACM SIGMOD, pages 461-472, 2001.
11. A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. Strauss. Fast, small-space algorithms for approximate histogram maintenance. In Proc. STOC, pages 389-398, 2002.
12. G. H. Golub and C. F. V. Loan. Matrix Computations. Johns Hopkins, second edition, 1989.
13. P. J. Haas and P. G. Brown. BHUNT: Automatic discovery of fuzzy algebraic constraints in relational data. In Proc. VLDB, pages 668-679, 2003.
14. P. J. Haas, J. M. Lake, G. M. Lohman, and T. Syeda-Mahmood. Problem detection via monitoring of metric-stream dependency structure. Submitted for publication, 2006.
15. Y. Huhtala, J. Kärkkäinen, P. Porkka, and H. Tiovonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. Comput. J., 42(2):100-111, 1999.
16. I. F. Ilyas, V. Markl, P. J. Haas, P. Brown, and A. Aboulnaga. CORDS: Automatic discovery of correlations and soft functional dependencies. In Proc. ACM SIGMOD, pages 647-658, 2004.
17. M. Kutsch, P. J. Haas, V. Markl, N. Megiddo, and T. M. Tran. Integrating a maximum-entropy cardinality estimator into DB2 UDB. In Proc. EDBT, pages 1092-1096, 2006.
18. L. Lim, M. Wang, and J. Vitter. SASH: A self-adaptive histogram set for dynamically changing workloads. In Proc. VLDB, pages 369-380, 2003.
19. M.-H. Lin. Out-of-core singular vlaue decomposition. Technical report, Computer Science Department, State University of New York at Stony Brook, 2000.
20. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C. Cambridge University Press, second edition, 1992.
21. C.-E. Särndal, B. Swensson, and J. Wretman. Model Assisted Survey Sampling. Springer-Verlag, 1992.
22. U. Srivastava, P. J. Haas, V. Markl, and N. Megiddo. ISOMER: Consistent histogram construction using query feedback. In Proc. ICDE, 2006.
23. M. Stillger, G. Lohman, V. Markl, and M. Kandil. LEO - DB2's learning optimizer. In Proc. VLDB, pages 19-28, 2001.
24. J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proc. ACM SIGMOD, pages 193-204, 1999.
25. H. Xiong, P.-N. Tan, and V. Kumar. Exploiting a support-based upper bound of Pearson' correlation coefficient for efficiently identifying strongly correlated pairs. In Proc. KDD, pages 334-343, 2004.
26. H. Zha and H. D. Simon. On updating problems in latent semantic indexing. SIAM J. Sci. Comput, 21(2):782-791, 1999.