Optimal Histograms with Quality Guarantees Export

@inproceedings{citeulike:1670261, abstract = {Histograms are commonly used to capture attribute value distribution statistics for query optimizers. More recently, histograms have also been considered as a way to produce quick approximate answers to decision support queries. This widespread interest in histograms motivates the problem of computing histograms that are good under a given error metric. In particular, we are interested in an efficient algorithm for choosing the bucket boundaries in a way that either minimizes the...}, author = {Jagadish, H. V. and Koudas, Nick and Muthukrishnan, S. and Poosala, Viswanath and Sevcik, Kenneth C. and Suel, Torsten}, booktitle = {Proc. 24th Int. Conf. Very Large Data Bases, VLDB}, citeulike-article-id = {1670261}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.2576}, keywords = {graphics, large\_datasets, optimization, statistics}, month = {FebruaryApril--FebruaryJuly\~{}}, pages = {275--286}, posted-at = {2007-09-18 20:40:15}, priority = {2}, title = {Optimal Histograms with Quality Guarantees}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.2576}, year = {1998} }

TY - CONF ID - citeulike:1670261 L3 - citeulike-article-id:1670261 N2 - Histograms are commonly used to capture attribute value distribution statistics for query optimizers. More recently, histograms have also been considered as a way to produce quick approximate answers to decision support queries. This widespread interest in histograms motivates the problem of computing histograms that are good under a given error metric. In particular, we are interested in an efficient algorithm for choosing the bucket boundaries in a way that either minimizes the... EP - 286 TI - Optimal Histograms with Quality Guarantees T2 - Proc. 24th Int. Conf. Very Large Data Bases, VLDB SP - 275 KW - graphics KW - large_datasets KW - optimization KW - statistics AU - Jagadish, HV AU - Koudas, Nick AU - Muthukrishnan, S AU - Poosala, Viswanath AU - Sevcik, Kenneth AU - Suel, Torsten PY - 1998/24--27~// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.2576 ER -