Towards a robust query optimizer: a principled and practical approach

@inproceedings{citeulike:331484, abstract = {This paper introduces two main ideas for query optimization: (1) a method of random sampling to estimate a probability distribution on the selectivity of a query and (2) allowing the database user to supply a con¯dence threshold which determines the emphasis the optimizer will place on expected cost vs. predictability of cost.}, address = {New York, NY, USA}, author = {Babcock, Brian and Chaudhuri, Surajit }, booktitle = {SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data}, citeulike-article-id = {331484}, doi = {10.1145/1066157.1066172}, isbn = {1595930604}, keywords = {database, dbms, query}, pages = {119--130}, posted-at = {2007-11-12 08:50:51}, priority = {2}, publisher = {ACM Press}, title = {Towards a robust query optimizer: a principled and practical approach}, url = {http://portal.acm.org/citation.cfm?id=1066157.1066172}, year = {2005} }

TY - CONF ID - citeulike:331484 L3 - citeulike-article-id:331484 TI - Towards a robust query optimizer: a principled and practical approach T2 - SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data SP - 119 EP - 130 AD - New York, NY, USA PB - ACM Press SN - 1595930604 N2 - This paper introduces two main ideas for query optimization: (1) a method of random sampling to estimate a probability distribution on the selectivity of a query and (2) allowing the database user to supply a con¯dence threshold which determines the emphasis the optimizer will place on expected cost vs. predictability of cost. KW - database KW - dbms KW - query AU - Babcock, Brian AU - Chaudhuri, Surajit PY - 2005/// UR - http://portal.acm.org/citation.cfm?id=1066157.1066172 ER -