Efficient sampling strategies for relational database operations

This publication has 17 references indexed in Scilit:

• Probabilistic counting algorithms for data base applications
  Published by Elsevier ,2003
• The transitive closure of a random digraph
  Random Structures & Algorithms, 1990
• Processing aggregate relational queries with hard time constraints
  ACM SIGMOD Record, 1989
• A model of data distribution based on texture analysis
  ACM SIGMOD Record, 1985
• On the sizes of projections: A generating function approach
  Information Systems, 1984
• Database evaluation using multiple regression techniques
  ACM SIGMOD Record, 1984
• Estimating record selectivities
  Information Systems, 1983
• Estimating block transfers and join sizes
  ACM SIGMOD Record, 1983
• On the size of projections: I
  Information Processing Letters, 1982
• On the Estimation of the Number of Classes in a Population
  The Annals of Mathematical Statistics, 1949