Turbo-charging estimate convergence in DBO

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 419-430

  Dobra, Alin ^a   Jermaine, Chris ^a,b   Rusu, Florin ^a   Xu, Fei ^a  

^a UNIVERSITY OF FLORIDA   (United States)

^b RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY LANGUAGES;

BOOLEAN PREDICATES; DATABASE TABLES; NOVEL ALGORITHM; PARTIAL MATCHES; PROTOTYPE DATABASE SYSTEMS; QUERY EXECUTION; RANDOMIZED ALGORITHMS; TURBO CHARGING;

QUERY PROCESSING;

EID: 77954712997     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687675     Document Type: Article

References (17)

1. S. Acharya, P. B. Gibbons, and V. Poosala. Congressional samples for approximate answering of group-by queries. In SIGMOD Conference, pages 487-498, 2000.
2. P. A. Boncz, S. Manegold, and M. L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In VLDB, pages 54-65, 1999.
3. P. Haas. Large-sample and deterministic confidence intervals for online aggregation. In SSDBM, pages 51-63, 1997.
4. P. Haas, J. Naughton, S. Seshadri, and L. Stokes. Sampling-based estimation of the number of distinct values of an attribute. In VLDB, pages 311-322, 1995.
5. P. J. Haas and J. M. Hellerstein. Ripple joins for online aggregation. In SIGMOD, pages 287-298, 1999.
6. J. Hellerstein, P. Haas, and H. Wang. Online aggregation. In SIGMOD, pages 171-182, 1997.
7. W.-C. Hou and G. Özsoyoglu. Statistical estimators for aggregate relational algebra queries. ACM Trans. Database Syst., 16(4), 1991.
8. W.-C. Hou, G. Özsoyoglu, and E. Dogdu. Error-constraint count query evaluation in relational databases. In SIGMOD Conference, pages 278-287, 1991.
9. C. Jermaine, S. Arumugam, A. Pol, and A. Dobra. Scalable approximate query processing with the dbo engine. In SIGMOD, pages 725-736, 2007.
10. C. Jermaine, S. Arumugam, A. Pol, and A. Dobra. Scalable approximate query processing with the dbo engine. ACM Trans. Database Syst., 33(4), 2008.
11. C. Jermaine, A. Dobra, A. Pol, and S. Joshi. Online estimation for subset-based sql queries. In VLDB, pages 745-756, 2005.
12. A. Klein, R. Gemulla, P. Rösch, and W. Lehner. Derby/s: a dbms for sample-based query answering. In SIGMOD, pages 757-759, 2006.
13. G. Luo, C. J. Ellmann, P. J. Haas, and J. F. Naughton. A scalable hash ripple join algorithm. In SIGMOD, pages 252-262, 2002.
14. F. Olken. Random sampling from databases. PhD thesis, UC Berkeley, 1993.
15. F. Rusu, F. Xu, L. Perez, M. Wu, R. Jampani, C. Jermaine, and A. Dobra. The dbo database system. In SIGMOD, pages 1223-1226, 2008.
16. S. D. Viglas, J. F. Naughton, and J. Burger. Maximizing the output rate of multi-way join queries over streaming information sources. In VLDB, pages 285-296, 2003.
17. M. Wu and C. Jermaine. A bayesian method for guessing the extreme values in a data set. In VLDB, pages 471-482, 2007.