9. Литература / An Overview of Query Optimization in Relational Systems

1999 г

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

Сураджит Чаудхари

Перевод: Сергей Кузнецов

Предыдущий раздел - Содержание

9. Литература

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.

Предыдущий раздел - Содержание