Scalable approximate query processing with the DBO engine

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 725-736

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

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

DBO; Online aggregation; Randomized algorithms; Sampling

Indexed keywords

DATA REDUCTION; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; RELATIONAL DATABASE SYSTEMS; SAMPLING;

ANALYTIC PROCESSING; ONLINE AGGREGATION; RANDOMIZED ALGORITHMS;

QUERY PROCESSING;

EID: 35449000607     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247560     Document Type: Conference Paper

References (20)

1. S. Acharya, P. Gibons, V. Poosala, S. Ramaswamy: Join Synopses for Approximate Query Processing. SIGMOD 1999: 275-286.
2. S. Chaudhuri, R. Motwani, V.R. Narasayya: On Random Sampling over Joins. SIGMOD 1999: 263-274
3. W. Cochran: Sampling Techniques. Wiley and Sons, 1977
4. J.-P. Dittrich, B. Seeger, D.S. Taylor, Peter Widmayer: On producing join results early. PODS 2003: 134-142
5. 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
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. G. H. Hardy, J. E. Littlewood, and G. Polya. Inequalities. Cambridge University Press, 1988.
10. J.M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth, P.T. Haas: Interactive Data Analysis: The Control Project. IEEE Computer 32(8): 51-59 (1999)
11. J.M. Hellerstein, P.J. Haas, H.J. Wang: Online Aggregation. SIGMOD 1997: 171-182
12. G. Özsoyoglu, K. Du, S.G. Swamy, W.-C. Hou: Processing Real-Time, Non-Aggregate Queries with Time-Constraints in CASE-DB. ICDE 1992:410-417
13. C. Jermaine, A. Dobra, S. Arumugam, S. Joshi, A. Pol: A Disk-Based Join with Probabilistic Guarantees. SIGMOD 2005:456-467.
14. C. Jermaine, A. Dobra, A. Pol, S. Joshi: Online Estimation for Subset-Based SQL Queries. VLDB 2005: 745-756.
15. G. Luo, C. Ellmann, P.J. Haas, J.F. Naughton: A scalable hash ripple join algorithm. SIGMOD 2002: 252-262
16. F. Olken: Random Sampling from Databases. PhD Thesis, U. of California, Berkeley, 1993
17. F. Olken, D. Rotem, P. Xu: Random Sampling from Hash Files. SIGMOD 1990: 375-386
18. F. Olken, D. Rotem: Random Sampling from B+-Trees. VLDB 1989: 269-277
19. L.D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM TODS 11(3): 239-264 (1986)
20. J. Shao: Mathematical Statistics. Springer-Verlag, 1999.