On Random Sampling over Joins

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 263-273

  Chaudhuri, Surajit ^a   Motwani, Rajeev ^a   Narasayya, Vivek ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY;

EXPERIMENTAL EVALUATION; MICROSOFT; RANDOM SAMPLING; RELATIONAL OPERATIONS; SAMPLING ALGORITHM; SAMPLING TECHNIQUE; SQL SERVER 7.0;

WINDOWS OPERATING SYSTEM;

EID: 0347761807     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304206     Document Type: Article

References (13)

1. S. Chaudhuri, R. Motwani, and V. Narasayya. Using Random Sampling for Histogram Construction. In Proc. ACM SIGMOD Conference, pages 436-447, 1998.
2. S. Ganguly, P.B. Gibbons, Y. Matias, and A. Silberschatz. Bifocal Sampling for Skew-Resistant Join Size Estimation. In Proc. ACM SIGMOD Conference, pages 271-281, 1996.
3. P.J. Haas, J.F. Naughton, and A.N. Swami. On the Relative Cost of Sampling for Join Selectivity Estimation. In Proc. 13th ACM PODS, pages 14-24, 1994.
4. J.M. Hellerstein, P.J. Haas, and H.J. Wang. Online Aggregation. In Proc. ACM SIGMOD Conference, pages 171-182, 1997.
5. W. Hou, G. Ozsoyoglu, and E. Dogdu. Error-Constrained COUNT Query Evaluation in Relational Databases. In Proc. ACM SIGMOD Conference, pages 278-287, 1991.
6. R.J. Lipton, J.F. Naughton, D.A. Schneider, and S. Seshadri. Efficient Sampling Strategies for Relational Database Operations. Theoretical Computer Science 116(1993): 195-226.
7. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
8. J.F. Naughton and S. Seshadri. On Estimating the Size of Projections. In Proc. Third International Conference on Database Theory, pages 499-513, 1990.
9. F. Olken and D. Rotem. Simple random sampling from relational databases. In Proc. 12th VLDB, pages 160-169, 1986.
10. F. Olken. Random Sampling from Databases. PhD Dissertation, Computer Science, University of California at Berkeley, 1993.
11. G. Piatetsky-Shapiro and C. Connell. Accurate estimation of the number of tuples satisfying a condition. In Proc. ACM SIGMOD Conference, pages 256-276, 1984.
12. J.S. Vitter. Random sampling with a reservoir. ACM Trans. Mathematical Software, 11 (1985): 37-57.
13. G.E. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley Press, Inc, 1949.