skip to main content
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

        Full Access

        • Published in

          cover image ACM SIGMOD Record
          ACM SIGMOD Record  Volume 20, Issue 2
          June 1991
          447 pages
          ISSN:0163-5808
          DOI:10.1145/119995
          Issue’s Table of Contents
          • 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

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader