A linear-time probabilistic counting algorithm for database applications

This publication has 9 references indexed in Scilit:

• Query Processing In A Relational Database Management System
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
• Approximating the number of unique values of an attribute without sorting
  Information Systems, 1987
• Antisampling for Estimation: An Overview
  IEEE Transactions on Software Engineering, 1985
• Separability —An Approach to Physical Database Design
  IEEE Transactions on Computers, 1984
• Estimating block accesses in database organizations
  Communications of the ACM, 1983
• Duplicate record elimination in large data files
  ACM Transactions on Database Systems, 1983
• Performance analysis of three related assignment problems
  Published by Association for Computing Machinery (ACM) ,1979
• Access path selection in a relational database management system
  Published by Association for Computing Machinery (ACM) ,1979
• A Random Variable Related to the Spacing of Sample Values
  The Annals of Mathematical Statistics, 1950