Regression-based self-tuning modeling of smooth user-defined function costs for an object-relational database management system query optimizer

Computer Journal

Volumn 47, Issue 6, 2004, Pages 673-693

  Lee, Byung Suk ^a   Chen, Li ^b   Buzas, Jeff ^a   Kannoth, Vinod ^c  

^a University of Vermont   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c Federal Reserve Info Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; QUERY LANGUAGES; REGRESSION ANALYSIS;

MULTIPLE REGRESSION; QUERY OPTIMIZATION; USER DEFINED FUNCTIONS;

RELATIONAL DATABASE SYSTEMS;

EID: 8644243984     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/47.6.673     Document Type: Article

References (34)

1. Seshadri, P. (1998) Predator: a resource for database research. SIGMOD Record, 27(1), 16-20.
2. Hellerstein, J. and Stonebraker, M. (1993) Predicate migration: optimizing queries with expensive predicates. In Proc. ACM SIGMOD 93, Washington DC, 26-28 May, pp. 267-276. ACM Press, New York.
3. Hellerstein, J. (1994) Practical predicate placement. In Proc. ACM SIGMOD 94, Minneapolis, MN, 24-27 May, pp. 325-335. ACM Press, New York.
4. Chaudhuri, S. and Shim, K. (1999) Optimization of queries with user-defined predicates. ACM Trans. Database Syst., 24(2), 177-228.
5. Seshadri, P., Livny, M. and Ramakrishnan, R. (1997) The case for enhanced abstract data types. In Proceedings of VLDB 97, Athens, Greece, 26-29 August, pp. 66-75. Morgan Kaufmann, San Francisco.
6. Seshadri, P. (1998) Enhanced abstract data types in object-relational databases. VLDB J., 7(3), 130-140.
7. Boulos, J. and Ono, K. (1999) Cost estimation of user-defined methods in object-relational database systems. ACM SIGMOD Record, 28(3), 22-28.
8. Boulos, J., Viemont, Y. and Ono, K. (1997) A neural network approach for query cost evaluation. Trans. Inform. Process. Soc. Jpn, 38(12), 2566-2575.
9. Lee, B., Kannoth, V. and Buzas, J. (2003) A Statistical Cost-modeling of Financial Time Series Functions for an Object-relational DBMS Query Optimizer. Technical Report CS-03-10, Department of Computer Science, University of Vermont, Burlington, VT, USA. Downloadable from http://www.cs.uvm.edu/tr/CS-03-10.shtml.
10. VanHorn, D., Lee, B., Buzas, J. and Thompson, P. (2003) Metadata-based generation of statistical cost functions for text search. Technical Report CS-03-14, Department of Computer Science, University of Vermont, Burlington, VT, USA. Downloadable from http://www.cs.uvm.edu/tr/CS-03-14.shtml.
11. Barbara, D. et al. (1997) The New Jersey data reduction report. IEEE Data Eng. Bull., 20(4), 3-42.
12. Raphaely, D. and Murray, C. (1991) Oracle8i Time Series User's Guide (Release 8.1.5). Oracle Corporation, Redwood City, CA.
13. McGregor, C. et al. (2001) Oracle9i Text Application Developer's Guide (Release 9.0.1). Oracle Corporation, Redwood City, CA.
14. Murray, C. et al. (2001) Oracle9i Spatial User's Guide and Reference (Release 9.0.1). Oracle Corporation, Redwood City, CA.
15. Graefe, G. (ed.) (1993) Query processing in commercial database systems. IEEE Data Eng. Bull., 16(4), 3-52.
16. Gietz, B. et al. (2001) Oracle9i Data Cartridge Developer's Guide, Release 1 (9.0.1). Oracle Corporation, Redwood City, CA.
17. Elmasri, R. and Navathe, S. (2003) Fundamentals of Database Systems (4th edn). Addison-Wesley, Boston, MA.
18. Frakes, W. and Baeza-Yates, R. (1992) Information Retrieval - Data Structures & Algorithms. Prentice Hall, Englewood Cliffs, NJ.
19. David, K., Lawrence, K. and Keith, M. (1998) Applied Regression Analysis and other Multivariable Methods. Duxbury Press, CA.
20. Neter, J., Kutner, M., Nachtsheim, C. and Wasserman, W. (1996) Applied Linear Statistical Models. McGraw-Hill Professional Publishing.
21. Andres, F., Kwakkel, F. and Kersten, M. L. (1995) Calibration of a DBMS cost model with the software testpilot. In Proc. CISMOD 95, Bombay, India, 15-17 November, pp. 58-74. Springer-Verlag, Berlin.
22. Ebrahimi, N. B. (1999) How to improve the calibration of cost models. IEEE Trans. Softw. Eng., 25(1), 136-140.
23. Du, W., Krishnamurthy, R. and Shan, M.-C. (1992) Query optimization in heterogeneous DBMS. In Proc. VLDB 92, Vancouver, Canada, 23-27 August, pp. 277-291. Morgan Kaufmann.
24. Gardarin, G., Sha, F. and Tang, Z.-H. (1996) Calibrating the query optimizer cost model of IRO-DB, an object-oriented federated database system. In Proc. VLDB 96, Mumbai (Bombay), India, 3-6 September, pp. 378-389. Morgan Kaufmann.
25. Zhu, Q. and Larson, P.-A. (1994) A query sampling method for estimating local cost parameters in a multidatabase system. In Proc. ICDE 94, Houston, TX, 14-18 February, pp. 144-153. IEEE Computer Society.
26. Zhu, Q. and Larson, P.-A. (1996) Building regression cost models for multidatabase systems. In Proc. PDIS 96, Miami Beach, FL, 18-20 December, pp. 220-231. IEEE Computer Society.
27. Zhu, Q., Sun, Y. and Motheramgari, S. (2000) Developing cost models with qualitative variables for dynamic multi-database environments. In Proc. ICDE 2000, San Diego, CA, 28 February-3 March, pp. 413-424. IEEE Computer Society.
28. Chaudhuri, S. (ed.) (1999) Self-tuning databases and application tuning. IEEE Data Eng. Bull., 22(2), 3-46.
29. Chaudhuri, S., Christensen, E., Graefe, G., Narasayya, V. and Zwilling, M. (1999) Self-tuning technology in Microsoft SQL Server. IEEE Data Eng. Bull., 22(2), 20-26.
30. Chen, C. M. and Roussopoulos, N. (1994) Adaptive selectivity estimation using query feedback. In Proc. ACM SIGMOD 94, Minneapolis, MN, 24-27 May, pp. 161-172. ACM Press, New York.
31. Aboulnaga, A. and Chaudhuri, S. (1999) Self-tuning histograms: building histograms without looking at data. In Proc. ACM SIGMOD 99, Philadephia, PA, 31 May-3 June, pp. 181-192. ACM Press.
32. Bruno, N., Chaudhuri, S. and Gravano, L. (2001) STHoles: a multidimensional workload-aware histogram. In Proc. SIGMOD 2001, Santa Barbara, CA, 21-24 May, pp. 211-222. ACM Press, New York.
33. Stillger, M., Lohman, G., Markl, V. and Kandil, M. (2001) LEO - DB2's learning optimizer. In Proc. VLDB 2001, Roma, Italy, 11-14 September, pp. 19-28. Morgan Kaufmann.
34. Lee, M., Kitsuregawa, M., Ooi, B., Tan, K. and Mondal, A. (1991) Towards self-tuning data placement in parallel database systems. In Proc. ACM SIGMOD 2000, Dallas, TX, 14-19 May, pp. 225-236. ACM Press.