Обзор методов оптимизации запросов в реляционных системах

Литература


  • Apers, P.M.G., Hevner, A.R., Yao, S.B. Optimization Algorithms for Distributed Queries. IEEE Transactions on Software Engineering, Vol. 9:1, 1983.

  • Bancilhon, F., Maier, D., Sagiv, Y., Ullman, J.D. Magic sets and other strange ways to execute logic programs. In Proc. Of ACM PODS, 1986.

  • Bernstein, F., Goodman, N., Wong, E., Reeve, C.L., Rothnie, J. Query Processing in a System for Distributed Databases (SDD-1), ACM TODS 6:4 (Dec. 1981).

  • Chaudhuri, S., Shim K. An Overview of Cost-based Optimization of Queries with Aggregates. IEEE DE Bulletin, Sep. 1995. (Special Issue on Query Processing).

  • Chaudhuri, S., Shim K. Including Group-By in Query Optimization. In Proc. of VLDB, Santiago, 1994.

  • Chaudhuri, S., Shim K. Query Optimization with Aggregate Views. In Proc. of EDBT, Avignon, 1996.

  • Chaudhuri, S., Dayal, U. An Overview of Data Warehousing and OLAP Technology. In ACM SIGMOD Record, March 1997.

  • Chaudhuri, S., Shim K. Optimization of Queries with User-Defined Predicates. In Proc. of VLDB, Mumbai, 1996.

  • Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim R. Optimizing Queries with Materialized Views. In Proc. of IEEE Data Engineering Conference, Taipei, 1995.

  • Chaudhuri, S., Gravano, L. Optimizing Queries over Multimedia Repositories. In Proc. of ACM SIGMOD, Montreal, 1996.

  • Chaudhuri, S., Motwani, R., Narasayya, V. Random Sampling for Histogram Construction: How much is enough? In Proc. of ACM SIGMOD, Seattle, 1998.

  • Chimenti D., Gamboa R., Krishnamurthy R. Towards an Open Architecture for LDL. In Proc. of VLDB, Amsterdam, 1989.

  • Dayal, U. Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates and Quantifiers. In Proc. of VLDB, 1987.



  • Fagin, R. Combining Fuzzy Information from Multiple Systems. In Proc. of ACM PODS, 1996.

  • Finkelstein S. Common Expression Analysis in Database Applications. In Proc. of ACM SIGMOD, Orlando, 1982.

  • Ganski, R.A., Long, H.K.T. Optimization of Nested SQL Queries Revisited. In Proc.
    of ACM SIGMOD, San Francisco, 1987.

  • Gassner, P., Lohman, G., Schiefer, K.B. Query Optimization in the IBM DB2 Family. IEEE Data Engineering Bulletin, Dec. 1993.

  • Gibbons, P.B., Matias, Y., Poosala, V. Fast Incremental Maintenance of Approximate Histograms. In Proc. of VLDB, Athens, 1997.

  • Graefe, G., Ward K. Dynamic Query Evaluation Plans. In Proc. of ACM SIGMOD, Portland, 1989.

  • Graefe, G. Query Evaluation Techniques for Large Databases. In ACM Computing Surveys: Vol. 25, No 2, June 1993.

  • Graefe, G. The Cascades Framework for Query Optimization. In Data Engineering Bulletin. Sept. 1995.

  • Graefe, G., Dewitt D.J. The Exodus Otimizer Generator. In Proc. of ACM SIGMOD, San Francisco, 1987.

  • Graefe, G., McKenna, W.J. The Volcano Optimizer Generator: Extensibility and Efficient Search. In Proc. of the IEEE Conference on Data Engineering, Vienna, 1993.

  • Gray, J., Bosworth, A., Pirahesh H. Data Cube: A Relational Aggregation Operator Generalizing Gpoup-by, Cross, Tab, and Sub-Totals. In Proc. of IEEE Conference on Data Engineering, New Orleans, 1996.

  • Gupta A., Harinarayan V., Quass D. Aggregate-query processing in data warehousing environment. In Proc. of VLDB, Zurich, 1995.

  • Haas, L., Freytag, J.C., Lohman, G.M., Pirahesh, H. Extensible Query Processing in Starburst. In Proc. of ACM SIGMOD, Portland, 1989.

  • Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proc. of VLDB, Zurich, 1995.

  • Hasan, W. Optimization of SQL Queries for Parallel Machines. LNCS 1182, Springer-Verlag, 1996.

  • Hellerstein J.M., Stonebraker, M. Predicate Migration: Optimization queries with expensive predicates. In Proc. of ACM SIGMOD, Washington D.C., 1993.

  • Hellerstein, J.M. Predicate Migration Placement. In Proc. of ACM SIGMOD, Minneapolis, 1994.

  • Hong, W., Stonebraker, M. Optimization of Parallel Query Execution Plans in XPRS. In Proc. of Conference on Parallel and Distributed Information Systems, 1991.

  • Hong, W. Parallel Query Processing Using Shared Memory and Disk Arrays.


    Ph.D. Thesis, University of California, Berkeley, 1992.

  • Ioannidis, Y., Ng, R.T., Shim, R., Sellis, T. Parametric Query Optimization. In Proc. of VLDB, Vancouver, 1992.

  • Ioannidis, Y.E. Universality of Serial Histograms. In Proc. of VLDB, Dublin, Ireland, 1993.

  • Kim., W. On Optimizing an SQL-like Nested Query. ACM TODS, Vol. 9, No. 3, 1982.

  • Levy, A., Mumick, I.S., Sagiv, Y. Query Optimization by Predicate Move-Around In Proc. of VLDB, Santiago, 1994.

  • Lohman, G.M. Grammar-like Functional Rules for Representing Query Optimization Alternatives. In Proc. of ACM SIGMOD, 1988.

  • Lohman, G., Mohan, C., Haas, L., Daniels, D., Lindsay, B., Selinger, P., Wilms, P. Query Processing in R*. In Qury Processing in Database Systems. Springer-Verlag, 1985.

  • Mackert, L.F., Lohman, G.M. R* Optimizer Validation and Performance Evaluation For Distributed Queries. In Readings in Database Systems. Morgan Kaufman.

  • Mackert, L.F., Lohman, G.M. R* Optimizer Validation and Performance Evaluation for Local Queries. In Proc. of ACM SIGMOD, 1986.

  • Melton, J., Simon A. Understanding The New SQL: A Complete Guide. Morgan Kaufman.

  • Mumick, I.S., Finkelstein, S., Pirahesh, H., Ramakrishnan, R. Magic is Relevant. In Proc. of ACM SIGMOD, Atlantic City, 1990.

  • Mumick, I.S., Pirahesh, H. Implementation of Magic Sets in Relational Database System. In Proc. of ACM SIGMOD, Montreal, 1994.

  • Muralikrishna, M. Improved Unnesting Algorithms for Join Aggregate SQL Queries. In Proc. of VLDB, Vancouver, 1992.

  • Muralikrishna, M., Dewitt, D.J. Equi-Depth Histograms for Estimating Selectivity Factors for Multi-Dimensional Queries, Proc. of ACM SIGMOD, Chicago, 1988.

  • Ono, K., Lohman, G.M. Measuring the Complexity of Join Enumeration in Query Optimization. In Proc. of VLDB, Brisbane, 1990.

  • Ozsu M.T., Valduriez, P. Pronciples of Distributed Database Systems. Prentice-Hall, 1991.

  • Piatetsky-Shapiro, G., Connel, C. Accurate Estimation of the Number of Tuples Satisfying a Condition. In Proc. of ACM SIGMOD, 1984.

  • Pirahesh, H., Hellerstein J.M., Hasan, W.


    Extensible/ Rule Based Query Rewrite Optimization in Starburst. In Proc. of ACM SIGMOD, 1992.

  • Poosala, V., Ioannidis, Y., Haas, P., Shekita, E. Improved Histograms for Selectivity Estimation. In Proc. of ACM SIGMOD, Montreal, Canada, 1996.*

  • Poosala, V., Ioannidis, Y.E. Selectivity Estimation Without the Attribute Value Independence Assumption. In Proc. of VLDB, Athens, 1997.

  • Poosala, V., Ioannidis, Y., Haas, P., Shekita, E. Improved Histograms for Selectivity Estimation of Range Predicates.. In Proc. of ACM SIGMOD, Montreal, 1996.

  • Rosental, A., Galindo-Legaria, C. Query Graphs, Implementing Trees, and Freely Reropderable Outerjoins. In Proc. of ACM SIGMOD, Atlantic City, 1990.

  • Schneider, D.A. Complex Query Processing in Multiprocessor Database Machines. Ph.D. Thesis, University of Wisconsin, Madison, Sept. 1990. Computer Sciences Technical Report 965.

  • Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price T.G. Access Path Selection in a Relational Database System. In Reading in Database Systems. Morgan Kaufman.

  • Seshardi, P., et al. Cost Based Optimization for Magic: Algebra and Implementation. In Proc. of ACM SIGMOD, Montreal, 1996.

  • Seshardi, P., Pirahesh, H., Leung, T.Y.C. Decorrelating complex queries. In Proc. of the IEEE International Conference on Data Engineering, 1996.

  • Simmen, D., Shekita E., Malkemus T. Fundamental Techniques for Order Optimization. In Proc. of ACM SIGMOD, Montreal, 1996.

  • Srvastava D., Dar S., Jagadish H.V., Levy A. Answering Queries with Aggregation Using Views. Proc. of VLDB, Mumbai, 1996.

  • Yan, Y.P., Larson P.A. Eager aggregation and lazy aggregation. In Proc. of VLDB Conference, Zurich, 1995.

  • Yang, H.Z., Larson P.A. Query Transformation for PSJ-Queries. In Proc. of VLDB, 1987.

    -



    Содержание раздела