{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:48:34Z","timestamp":1763466514893},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>\n            DBO is a database system that utilizes randomized algorithms to give statistically meaningful estimates for the final answer to a multi-table, disk-based query from start to finish during query execution. However, DBO's \"time 'til utility\" (or \"TTU\"; that is, the time until DBO can give a useful estimate) can be overly large, particularly in the case that many database tables are joined in a query, or in the case that a join query includes a very selective predicate on one or more of the tables, or when the data are skewed. In this paper, we describe\n            <jats:italic>Turbo DBO<\/jats:italic>\n            , which is a prototype database system that can answer multi-table join queries in a scalable fashion, just like DBO. However, Turbo DBO often has a much lower TTU than DBO. The key innovation of Turbo DBO is that it makes use of novel algorithms that look for and remember \"partial match\" tuples in a randomized fashion. These are tuples that satisfy some of the boolean predicates associated with the query, and can possibly be grown into tuples that actually contribute to the final query result at a later time.\n          <\/jats:p>","DOI":"10.14778\/1687627.1687675","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"419-430","source":"Crossref","is-referenced-by-count":24,"title":["Turbo-charging estimate convergence in DBO"],"prefix":"10.14778","volume":"2","author":[{"given":"Alin","family":"Dobra","sequence":"first","affiliation":[{"name":"University of Florida"}]},{"given":"Chris","family":"Jermaine","sequence":"additional","affiliation":[{"name":"University of Florida and Rice University"}]},{"given":"Florin","family":"Rusu","sequence":"additional","affiliation":[{"name":"University of Florida"}]},{"given":"Fei","family":"Xu","sequence":"additional","affiliation":[{"name":"University of Florida"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335450"},{"key":"e_1_2_1_2_1","first-page":"54","volume-title":"VLDB","author":"Boncz P. A.","year":"1999","unstructured":"P. A. Boncz , S. Manegold , and M. L. Kersten . Database architecture optimized for the new bottleneck: Memory access . In VLDB , pages 54 -- 65 , 1999 . P. A. Boncz, S. Manegold, and M. L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In VLDB, pages 54--65, 1999."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646496.695465"},{"key":"e_1_2_1_4_1","first-page":"311","volume-title":"VLDB","author":"Haas P.","year":"1995","unstructured":"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 . 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."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304208"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253291"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/115302.115300"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115837"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247560"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1412331.1412335"},{"key":"e_1_2_1_11_1","first-page":"745","volume-title":"VLDB","author":"Jermaine C.","year":"2005","unstructured":"C. Jermaine , A. Dobra , A. Pol , and S. Joshi . Online estimation for subset-based sql queries . In VLDB , pages 745 -- 756 , 2005 . C. Jermaine, A. Dobra, A. Pol, and S. Joshi. Online estimation for subset-based sql queries. In VLDB, pages 745--756, 2005."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142579"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564721"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376740"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315477"},{"key":"e_1_2_1_17_1","first-page":"471","volume-title":"VLDB","author":"Wu M.","year":"2007","unstructured":"M. Wu and C. Jermaine . A bayesian method for guessing the extreme values in a data set . In VLDB , pages 471 -- 482 , 2007 . M. Wu and C. Jermaine. A bayesian method for guessing the extreme values in a data set. In VLDB, pages 471--482, 2007."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687675","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:28:08Z","timestamp":1672226888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687675"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687675"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687675","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}