Query optimization

Computer Science Handbook, Second Edition

Volumn , Issue , 2004, Pages 55-1-55-20

  Ioannidis, Yannis E ^a  

^a UNIVERSITY OF WISCONSIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34250640924     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (48)

1. Antoshenkov, G. 1993. Dynamic query optimization in Rdb/VMS, pp. 538-547. In Proc. IEEE Int. Conf. on Data Engineering, Vienna, Austria, Mar.
2. Astrahan, M.M. et al. 1976. System R: a relational approach to data management. ACM Trans. Database Sys. 1(2): 97-137, June.
3. Bennett, K., Ferris, M.C., and Ioannidis, Y. 1991. A genetic algorithm for database query optimization, pp. 400-407. In Proc. 4th Int. Conf. on Genetic Algorithms, San Diego, CA, July.
4. Bernstein, P.A., Goodman, N., Wong, E., Reeve, C.L., and Rothnie, J.B. 1981. Query processing in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625, Dec.
5. Christodoulakis, S. 1984. Implications of certain assumptions in database performance evaluation. ACM Trans. Database Syst. 9(2): 163-186, June.
6. Christodoulakis, S. 1989. On the estimation and use of selectivities in database performance evaluation. Research Report CS-89-24. Dept. of Computer Science, University of Waterloo, June.
7. Cole, R. and Graefe G. 1994. Optimization of dynamic query evaluation plans, pp. 150-160. In Proc. ACM-SIGMOD Conf. on the Management of Data, Minneapolis, MN, June.
8. Galindo-Legaria, C., Pellenkoft, A., and Kersten, M. 1994. Fast, randomized join-order selection — why use transformations?, pp. 85-95. In Proc. 20th Int. VLDB Conf., Santiago, Chile, Sept. Also available as CWI Tech. Report CS-R9416.
9. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
10. Graefe, G. and DeWitt, D. 1987. The exodus optimizer generator, pp. 160-172. In Proc. ACM-SIGMOD Conf. on the Management of Data, San Francisco, CA, May.
11. Graefe, G. and McKenna, B. 1993. The Volcano optimizer generator: extensibility and efficient search. In Proc. IEEE Data Engineering Conf., Vienna, Austria, Mar.
12. Graefe, G. and Ward, K. 1989. Dynamic query evaluation plans, pp. 358-366. In Proc. ACM-SIGMOD Conference on the Management of Data, Portland, OR, May.
13. Haas, L. et al. 1990. Starburst mid-flight: as the dust clears. IEEE Trans. Knowledge and Data Eng. 2(1): 143— 160, Mar.
14. Haas, P. and Swami, A. 1992. Sequential sampling procedures for query size estimation, pp. 341-350. In Proc. 1992 ACM-SIGMOD Conf. on the Management of Data, San Diego, CA, June.
15. Haas, P. and Swami, A. 1995. Sampling-based selectivity estimation for joins using augmented frequent value statistics. In Proc. 1995 IEEE Conf. on Data Engineering, Taipei, Taiwan, Mar.
16. Hong, W. and Stonebraker, M. 1991. Optimization of parallel query execution plans in xprs, pp. 218-225. In Proc. 1st Int. PDIS Conf., Miami, FL, Dec.
17. Ibaraki, T. and Kameda, T. 1984. On the optimal nesting order for computing n-relational joins. ACM Trans. Database Syst. 9(3): 482-502, Sept.
18. Ioannidis, Y. 1993. Universality of serial histograms, pp. 256-267. In Proc. 19th Int. VLDB Conf., Dublin, Ireland, Aug.
19. Ioannidis, Y. and Christodoulakis, S. 1991. On the propagation of errors in the size of join results, pp. 268-277. In Proc. 1991 ACM-SIGMOD Conf. on the Management of Data, Denver, CO, May.
20. Ioannidis, Y. and Christodoulakis, S. 1993. Optimal histograms for limiting worst-case error propagation in the size of join results. ACM Trans. Database Syst. 18(4): 709-748, Dec.
21. Ioannidis, Y. and Kang, Y. 1990. Randomized algorithms for optimizing large join queries, pp. 312-321. In Proc. ACM-SIGMOD Conf. on the Management of Data, Atlantic City, NJ, May.
22. Ioannidis, Y. and Poosala, V. 1995. Balancing histogram optimality and practicality for query result size estimation, pp. 233-244. In Proc. 1995 ACM-SIGMOD Conf. on the Management of Data, San Jose, CA, May.
23. Ioannidis, Y. and Wong, E. 1987. Query optimization by simulated annealing, pp. 9-22. In Proc. ACM- SIGMOD Conf. on the Management of Data, San Francisco, CA, May.
24. Ioannidis, Y., Ng, R., Shim, K., and Sellis, T. K. 1992. Parameteric query optimization, pp. 103-114. In Proc. 18th Int. VLDB Conf., Vancouver, BC, Aug.
25. Jarke, M. and Koch, J. 1984. Query optimization in database systems. ACM Comput. Surveys 16(2): 111—152, June.
26. Kang, Y. 1991. Randomized Algorithms for Query Optimization. Ph.D. thesis, University of Wisconsin, Madison, May.
27. King, J. J. 1981. Quist: a system for semantic query optimization in relational databases, pp. 510-517. In Proc. 7th Int. VLDB Conf., Cannes, France, Aug.
28. Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. 1983. Optimization by simulated annealing. Science 220(4598): 671-680, May.
29. Kooi, R. P. 1980. The Optimization of Queries in Relational Database. Ph.D. thesis, Case Western Reserve University, Sept.
30. Krishnamurthy, R., Boral, H., and Zaniolo, C. 1986. Optimization of nonrecursive queries, pp. 128-137. In Proc. 12th Int. VLDB Conf., Kyoto, Japan, Aug.
31. Lanzelotte, R., Valduriez, P., and Zait, M. 1993. On the effectiveness of optimization search strategies for parallel execution spaces, pp. 493-504. In Proc. 19th Int. VLDB Conf., Dublin, Ireland, Aug.
32. Lipton, R. J., Naughton, J. F., and Schneider, D. A. 1990. Practical selectivity estimation through adaptive sampling, pp. 1-11. In Proc. 1990 ACM-SIGMOD Conf. on the Management of Data, Atlantic City, NJ, May.
33. Lohman, G. 1988. Grammar-like functional rules for representing query optimization alternatives, pp. 18-27. In Proc. ACM-SIGMOD Conf. on the Management of Data., Chicago, IL, June.
34. Mackert, L. F. and Lohman, G. M. 1986. R* validation and performance evaluation for distributed queries, pp. 149-159. In Proc. 12th Int. VLDB Conf., Kyoto, Japan, Aug.
35. Mannino, M. V., Chu, P., and Sager, T. 1988. Statistical profile estimation in database systems. ACM Comput. Surveys 20(3): 192-221, Sept.
36. Muralikrishna, M. and DeWitt, D. J. 1988. Equi-depth histograms for estimating selectivity factors for multi-dimensional queries, pp. 28-36. In Proc. 1988 ACM-SIGMOD Conf. on the Management of Data, Chicago, IL, June.
37. Nahar, S., Sahni, S., and Shragowitz, E. 1986. Simulated annealing and combinatorial optimization, pp. 293-299. In Proc. 23rd Design Automation Conf.
38. Olken, F. and Rotem, D. 1986. Simple random sampling from relational databases, pp. 160-169. In Proc. 12th Int. VLDB Conf., Kyoto, Japan, Aug.
39. Ono, K. and Lohman, G. 1990. Measuring the complexity of join enumeration in query optimization, pp. 314-325. In Proceedings of the 16th Int. VLDB Conf., Brisbane, Australia, Aug.
40. Piatetsky-Shapiro, G. and Connell, C. 1984. Accurate estimation of the number of tuples satisfying a condition, pp. 256-276. In Proc. 1984 ACM-SIGMOD Conf. on the Management of Data, Boston, MA, June.
41. Schneider, D. and DeWitt, D. 1990. Tradeoffs in processing complex join queries via hashing in multiprocessor database machines, pp. 469-480. In Proc. of the 16th Int. VLDB Conf., Brisbane, Australia, Aug.
42. Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A., and Price, T. G. 1979. Access path selection in a relational database management system, pp. 23-34. In Proc. ACM-SIGMOD Conf. on the Management of Data, Boston, MA, June.
43. Sellis, T. 1988. Multiple query optimization. ACM Trans. Database Syst. 13(1): 23-52, Mar.
44. Shekita E., Young, H., and Tan, K.-L. 1993. Multi-join optimization for symmetric multiprocessors, pp. 479-492. In Proc. 19th Int. VLDB Conf., Dublin, Ireland, Aug.
45. Swami, A. 1989. Optimization of large join queries: combining heuristics and combinatorial techniques, pp. 367-376. In Proc. ACM-SIGMOD Conf. on the Management of Data, Portland, OR, June.
46. Swami, A. and Gupta, A. 1988. Optimization of large join queries, pp. 8-17. In Proc. ACM-SIGMOD Conf. on the Management of Data, Chicago, IL, June.
47. Swami, A. and Iyer, B. 1993. A polynomial time algorithm for optimizing join queries. In Proc. IEEE Int. Conf. on Data Engineering, Vienna, Austria, Mar.
48. Yoo, H. and Lafortune, S. 1989. An intelligent search method for query optimization by semijoins. IEEE Trans. Knowledge and Data Eng. 1(2): 226-237, June.