skip to main content
10.1145/320435.320564acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-national-conferenceConference Proceedingsconference-collections
Article
Free Access

A detailed statistical model for relational query optimization

Published:01 October 1985Publication History
First page image

References

  1. Apers, P.M.G., Hevner, A.R., and Yao, S.B., "Algorithm for Distributed Query Optimization," IEEE Transactions on Software Engineering, Vol. SE-9, No. i, (January 1983): 57 - 68.Google ScholarGoogle Scholar
  2. (A) Bernstein, P.A., and Chiu, D.W., "Using Semijoin to Solve Relational Queries," Journal of ACM, Vol. 28, No, i, (January 1981): 25- 40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. (B) Bernstein, P.A., and Goodman, N., Wong, E., Reever, C.L., and Rothie, J.B., "Query Processing in a System for Distributed Databases (SDD-I)," ACM Transactions on Database Systems, Vol, 6,No. 4, (December 1981): 602 - 625. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Ceri, S., and Pelagatti, G., "Correctness of Query Execution Strategies in Distributed Databases," ACM Transactions on Database Systems, Vol. 8, No. 4, (December 1983): pp. 577 - 607. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ceri, S., and Pelagatti, G., "The Allocation of Operations in Distributed Database Access," IEEE Transaction Computing, Vol. 31, No. 2, (February 1982): 119 - 129.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chang, Jo-Mei, "A Heuristic Approach to Distributed Query Processing," Proceedings of the Eights international Conference on Very Large Data Bases, (September 1982): 54 - 61. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Christodoulakis, S., "Estimating Selectivities in Data Bases," Ph.D. Dissertation, CSRG-136, Computer Systems Research Group, University of Toronto, (December 1981). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Codd, E.F., "A Relational Model of Data for Large Shared Data Banks," Communications of the ACM, (June 1970). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Date, C.J., An Introduction to Database Systems, 3rd Edition, Addison-Wesley Co., Reading, PA., 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Demolombe, R., "Estimation of the Number of Tuples Satisfying a Query Expressed in Predicate Calculus Language," Proceedings of the Sixty International Conference on Very Large Data Bases, Montreal, Canada, (October 1980): 55 - 72.Google ScholarGoogle Scholar
  11. Hevner, A.R., and Yao, S.B., "Query Processing in Distributed Database Systems," IEEE Transactions on Software Engineering, Vol. SE-5, No. 3 (May 1979): 177 - 187.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kerschberg, L., Ting, P.D., and Yao, S.B., "Query Optimization in Star Computer Networks," ACM Transaction on Database Systems, Vol. 7, No. 4, (December 1982): 678 - 711. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Jarke, J., Clifford, J., and Vassiliou, Y., "An Optimizing Prolong Front-End to a Relational Query System," ACM SIGMOD International Conference on Management of Data, (1984). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Merrett, T.H., and Otoo, E., "Distribution Models of Relations," Proceedings Fifth International Conference on Very Large Databases, Rio de Janeiro, Brazil, (October 1979): 418 - 425.Google ScholarGoogle Scholar
  15. Muthuswamy B., A Detailed Statistics Model for Distributed Query Processing, Ph.D. Dissertation, University of South Carolina, 1984.Google ScholarGoogle Scholar
  16. Piatetsky-Shapiro, G., "Self-Organizing Database System - A Different Approach to Query Optimize- tion," Ph.D. Dissertation, Department of Computer Science, New York University, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Rowe, R.C., "Rule-Based Statistical Calculation on a Database Abstract," First LBL Workshop on Statistical Databases, (December 1981): 163 - 176. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorle, R.A., Price, T.G., "Access Path Selection in a Relational Database Management System," ACM SIGMOD International Conference on Management of Data, (1979): 23 - 34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wong, E., and Youssefi, K., "Decomposition: A Strategy for Query Processing," ACM Transactions on Database Systems, Vol. I, No. 3, (September 1976): 223 - 241. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Yao, S.B., "Optimization of Query Evaluation Algorithms," ACM Transactions on Database Systems, Vol. 4, No. 2, (June 1979): 133 - 155. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A detailed statistical model for relational query optimization

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              ACM '85: Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
              October 1985
              568 pages
              ISBN:0897911709
              DOI:10.1145/320435

              Copyright © 1985 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 October 1985

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader