skip to main content
10.1145/115790.115835acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

On the propagation of errors in the size of join results

Authors Info & Claims
Published:01 April 1991Publication History
First page image

References

  1. Chr84.S. Christodoulakis. Implications of certain assumptions in database performance evaluation. A CM TODS, 9(2):163-186, June 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Chr89.S. Christodoulakis. On the estimation and use of selectivities in database performance evaluation. Research Report CS-89-24, Dept. of Computer Science, University of Waterloo, June 1989.Google ScholarGoogle Scholar
  3. IC91.Y.E. Ioannidis and S. Christodoulakis. On the propagation of errros in the size of join results. Technical Report 1018, Computer Science Dept., University of Wisconsin, Madison, March 1991.Google ScholarGoogle Scholar
  4. Kaz64.N.D. Kazarinoff. Analylic Inequalilies. Holt, Rinehart and Winston, New York, NY, 1964.Google ScholarGoogle Scholar
  5. MCS88.M. V. Mannino, P. Chu, and T. Sager. Statistical profile estimation in database systems. A CM Compuling Surveys, 20(3):192- 221, September 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. ML86a.L. F. Mackert and G. M. Lohman. R* validation and performance evaluation for distributed queries. In Proc. 121h Internalional VLDB Conference, pages 149-1.59, Kyoto, Japan, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. ML86b.L. F. Mackert and G. 1~I. Lohman. R* validation and performance evaluation for local queries. In Proc. 1986 A CM-SIGMOD Conference on the Management of Data, pages 84-95, Washington, DC, May 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. MO79.A. W. Marshall and I. Oikin. Ineq~talities: Theory of Majorization and Its Applications. Academic Press, New York, NY, 1979.Google ScholarGoogle Scholar
  9. S+79.P.G. Selinger et al. Access path selection in a relational data base system. In Proc. of the 1979 A CM-SIGMOD Conference on the Management of Data, pages 23-34, Boston, MA, June 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sel89.P.G. Selinger, June 1989. Personal communication.Google ScholarGoogle Scholar
  11. Zip49.G.K. Zipf. Human Behavior and the Princzple of Leasl Effort. Addison-Wesley, Reading, MA, 1949.Google ScholarGoogle Scholar

Index Terms

  1. On the propagation of errors in the size of join results

        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
          SIGMOD '91: Proceedings of the 1991 ACM SIGMOD international conference on Management of data
          April 1991
          452 pages
          ISBN:0897914252
          DOI:10.1145/115790

          Copyright © 1991 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 April 1991

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate785of4,003submissions,20%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader