A disk-based join with probabilistic guarantees

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 563-574

  Jermaine, Christopher ^a   Dobra, Alin ^a   Arumugam, Subramanian ^a   Joshi, Shantanu ^a   Pol, Abhijit ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE FUNCTIONS; ANALYTIC QUERY PROCESSING; STATISTICAL ESTIMATOR;

COMPUTATIONAL LINGUISTICS; DATA PROCESSING; DATA STRUCTURES; LEARNING ALGORITHMS; PROBABILISTIC LOGICS; STATISTICAL METHODS;

QUERY LANGUAGES;

EID: 29844455629     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066222     Document Type: Conference Paper

References (18)

1. S. Chaudhuri, R. Motwani, V.R. Narasayya: On Random Sampling over Joins. SIGMOD 1999: 263-274
2. W. Cochran: Sampling Techniques. Wiley and Sons, 1977
3. J.-P. Dittrich, B. Seeger, D.S. Taylor, Peter Widmayer: On producing join results early. PODS 2003: 134-142
4. J.-P. Dittrich, B. Seeger, D.S. Taylor, P. Widmayer: Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm. VLDB 2002: 299-310
5. S. Ganguly, P.B. Gibbons, Y. Matias, A. Silberschatz: Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD 1996:271-281
6. P.J. Haas, J.M. Hellerstein: Ripple Joins for Online Aggregation. SIGMOD 1999: 287-298
7. P.J. Haas: Large-Sample and Deterministic Confidence Intervals for Online Aggregation. SSDBM 1997: 51-63
8. P.J. Haas, J. F. Naughton, S. Seshadri, A. N. Swami: Selectivity and Cost Estimation for Joins Based on Random Sampling. J. Com. Syst. Sci. 52(3): 550-569 (1996)
9. J.M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth, P.J. Haas: Interactive data Analysis: The Control Project, IEEE Computer 32(8): 51-59 (1999)
10. J.M. Hellerstein, P.J. Haas, H.J. Wang: Online Aggregation. SIGMOD 1997: 171-182
11. W.-C. Hou, G. Özsoyoglu, B.K. Taneja: Statistical Estimators for Relational Algebra Expressions. PODS 1988: 276-287
12. W.-C. Hou, G. Özsoyoglu, B.K. Taneja: Processing Aggregate Relational Queries with Hard Time Constraints. SIGMOD 1989:68-77
13. G. Luo, C. Ellmann, P.J. Haas, J.F. Naughton: A scalable hash ripple join algorithm. SIGMOD 2002: 252-262
14. G. Luo, J.F. Naughton, C. Ellmann: A Non-Blocking Parallel Spatial Join Algorithm. ICDE 2002; 697-705
15. F. Olken, D. Rotem, P. Xu: Random Sampling from Hash Files. SIGMOD 1990: 375-386
16. F. Olken, D. Rotem: Random Sampling from B+-Trees. VLDB 1989: 269-277
17. L.D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264 (1986)
18. J. Shao: Mathematical Statistics. Springer-Verlag, 1999.