Bhunt: Automatic discovery of fuzzy algebraic constraints in relational data

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 668-679

  Brown, Paul G ^a   Haas, Peter J ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DATA MINING; OPTIMIZATION;

ALGEBRAIC CONSTRAINTS; AUTOMATIC DISCOVERY; CLUSTERING TECHNIQUES; FUZZY FUNCTIONAL DEPENDENCIES; ORDERS OF MAGNITUDE; PROTOTYPE IMPLEMENTATIONS; QUERY OPTIMIZATION; VERY LARGE DATABASE;

QUERY PROCESSING;

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

References (24)

1. M. Abramowitz and I. A. Stegun. Handbook of Mathematical Functions. Dover, New York, 1972. Ninth printing.
2. D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V Poosala, K. A. Ross, and K. C. Sevcik. The New Jersey data reduction report. IEEE DataEngrg. Bull., 20:3-45, 1997.
3. S. Bell and P. Brockhausen. Discovery of constraints and data dependencies in databases. In Proc. Europ. Conf. Machine Learning (ECML-95), Lecture Notes in Artificial Intellegence 914, pages 267-270, Berlin, 1995. Springer-Verlag.
4. N. Bruno and S. Chaudhuri. Exploiting statistics on query expressions for optimization. In Proc. 2002 ACMSIGMOD Intl. Conf. Managment of Data, pages 263-274. ACM Press, 2002.
5. A. Deshpande, M. N. Garofalakis, and R. R. Independence is good: Dependency-based histogram synopses for high-dimensional data. In Proc. 2001 ACM SIGMOD Intl. Conf. Managment of Data, pages 199-210. ACM Press, 2001.
6. M. N. Garofalakis and P. B. Gibbons. Wavelet synopses with error guarantees. In Proc. 2002 ACMSIG-MOD Intl. Conf. Managment of Data, pages 476-487. ACM Press, 2002.
7. P. Hall and E. J. Hannan. On stochastic complexity and nonparametric density estimation. Biometrika, 75:705-714, 1988.
8. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer-Verlag, New York, 2001.
9. Y. Huhtala, J. Karkkainen, P. Porkka, and H. Tiovonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. Comput. J., 42:100-111, 1999.
10. IBM Research. Autonomic computing, 2003. http://www.research.ibm.com/autonomic.
11. Microsoft Research. The AutoAdmin project, 2003. http://research.microsoft.com/dmx/autoadmin.
12. J.-M. Petit, F. Toumani, J.-F. Boulicaut, and J. Kouloumdjian. Towards the reverse engineering of denormalized relational databases. In Proc. 12th Intl. Conf. Data Engrg., pages 218-227. IEEE Computer Society Press, 1996.
13. V. Poosala and Y. E. Ioannidis. Selectivity estimation without the attribute value independence assumption. In Proc. 23rd Intl. Conf. Very Large Data Bases, pages 486-495, 1997.
14. H. Scheffe and J. W. Tukey. A formula for sample sizes for population tolerance limits. Ann. Math. Statist., 15:217, 1944.
15. H. Scheffe and J. W. Tukey. Nonparametric estimation. I. Validation of order statistics. Ann. Math. Statist., 16:187-192, 1945.
16. D. W. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley, New York, 1992.
17. M. Siegel, E. Sciore, and S. Salveter. A method for automatic rule derivation to support semantic query optimization. ACM Trans. Database Syst., 17:563-600, 1992.
18. M. Stillger, G. Lohman, V. Markl, and M. Kandil. LEO - DB2's LEarning Optimizer. In Proc. 27th Intl. Conf. Very Large Data Bases, pages 19-28, 2001.
19. R. Tibshirani. Estimating the number of clusters in a data set via the gap statistic. J. Roy. Statist Soc. B, 63:411-423, 2001.
20. Transaction Processing Performance Council (TPC). TPC Benchmark D (Decision Support) Standard Specification, Revision 2.1. San Jose, CA, 1998. http://www.tpc.org/tpcd.
21. J. W. Tukey. Nonparametric estimation II. Statistically equivalent blocks and tolerance regions-The continuous case. Ann. Math. Statist., 18:529-539, 1947.
22. G. Weikum, A. Moenkeberg, C. Hasse, and P. Zabback. Self-tuning database technology and information services: from wishful thinking to viable engineering. In Proc. 28th Intl. Conf. Very Large Data Bases, pages 20-34, 2002.
23. S. K. M. Wong, C. J. Butz, and Y. Xiang. Automated database schema design using mined data dependencies. J. Amer. Soc. Inform. Sci., 49:455-470, 1998.
24. C. T. Yu and W. Sun. Automatic knowledge acquisition and maintenance for semantic query optimization. IEEE Trans. Knowledge Data Engrg., 1:362-375, 1989.