{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T16:02:04Z","timestamp":1725552124489},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540329602"},{"type":"electronic","value":"9783540329619"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11687238_29","type":"book-chapter","created":{"date-parts":[[2006,3,9]],"date-time":"2006-03-09T07:05:50Z","timestamp":1141887950000},"page":"460-477","source":"Crossref","is-referenced-by-count":3,"title":["HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates"],"prefix":"10.1007","author":[{"given":"Xiaohui","family":"Yu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nick","family":"Koudas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Calisto","family":"Zuzarte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., Shekita, E.J.: Improved histograms for selectivity estimation of range predicates. In: SIGMOD, pp. 294\u2013305 (1996)","key":"29_CR1","DOI":"10.1145\/233269.233342"},{"unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: VLDB, pp. 486\u2013495 (1997)","key":"29_CR2"},{"unstructured":"Olken, F.: Random sampling from databases. PhD thesis, University of California, Berkeley, CA (1993)","key":"29_CR3"},{"doi-asserted-by":"crossref","unstructured":"Haas, P.J., K\u00f6nig, C.: A bi-level Bernoulli scheme for database sampling. In: SIGMOD Conference, pp. 275\u2013286 (2004)","key":"29_CR4","DOI":"10.1145\/1007568.1007601"},{"doi-asserted-by":"crossref","unstructured":"Deshpande, A., Garofalakis, M.N., Rastogi, R.: Independence is good: Dependencybasedhistogramsynopses forhigh-dimensionaldata. In: SIGMODConference (2001)","key":"29_CR5","DOI":"10.1145\/375663.375685"},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"663","DOI":"10.2307\/2280784","volume":"47","author":"D.G. Horvitz","year":"1952","unstructured":"Horvitz, D.G., Thompson, D.J.: A generalization of sampling without replacement from a finite universe. Journal of the American Statistical Association\u00a047, 663\u2013685 (1952)","journal-title":"Journal of the American Statistical Association"},{"doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Das, G., Srivastava, U.: Effective use of block-level sampling in statistics estimation. In: SIGMOD Conference., pp. 287\u2013298 (2004)","key":"29_CR7","DOI":"10.1145\/1007568.1007602"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"376","DOI":"10.2307\/2290268","volume":"87","author":"J.C. Deville","year":"1992","unstructured":"Deville, J.C., S\u00e4rndal, C.E.: Calibration estimators in survey sampling. Journal of the American Statistical Association\u00a087, 376\u2013382 (1992)","journal-title":"Journal of the American Statistical Association"},{"key":"29_CR9","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.2307\/2290793","volume":"88","author":"J.C. Deville","year":"1993","unstructured":"Deville, J.C., S\u00e4rndal, C.E., Sautory, O.: Generalized raking procedures in survey sampling. Journal of the American Statistical Association\u00a088, 1013\u20131020 (1993)","journal-title":"Journal of the American Statistical Association"},{"key":"29_CR10","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"D.P. Bertsekas","year":"1996","unstructured":"Bertsekas, D.P.: Constrained Optimization and Lagrange Multiplier Methods. Athena Scientific, Belmont (1996)"},{"key":"29_CR11","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1214\/aoms\/1177731829","volume":"11","author":"W.E. Deming","year":"1940","unstructured":"Deming, W.E., Stephan, F.F.: On a least squares adjustment of a sampled frequency table when the expected marginal totals are known. Annals of Mathematical Statistics\u00a011, 427\u2013444 (1940)","journal-title":"Annals of Mathematical Statistics"},{"key":"29_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4378-6","volume-title":"Model Assisted Survey Sampling","author":"C.E. S\u00e4rndal","year":"1992","unstructured":"S\u00e4rndal, C.E., Swensson, B., Wretman, J.: Model Assisted Survey Sampling. Springer, New York (1992)"},{"doi-asserted-by":"crossref","unstructured":"Muralikrishna, M., DeWitt, D.J.: Equi-depth histograms for estimating selectivity factors for multi-dimensional queries. In: SIGMOD, pp. 28\u201336 (1988)","key":"29_CR13","DOI":"10.1145\/971701.50205"},{"unstructured":"Hettich, S., Bay, S.D.: The UCI KDD Archive, Irvine, CA. University of California, Department of Information and Computer Science (1999)","key":"29_CR14"},{"doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Naughton, J.F.: Query size estimation by adaptive sampling. In: PODS, pp. 40\u201346 (1990)","key":"29_CR15","DOI":"10.1145\/298514.298540"},{"doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: SIGMOD, pp. 448\u2013459 (1998)","key":"29_CR16","DOI":"10.1145\/276304.276344"},{"key":"29_CR17","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1145\/304182.304198","volume-title":"SIGMOD","author":"A. Aboulnaga","year":"1999","unstructured":"Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: building histograms without looking at data. In: SIGMOD, pp. 181\u2013192. ACM Press, New York (1999)"},{"doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E.: The history of histograms (abridged). In: VLDB, pp. 19\u201330 (2003)","key":"29_CR18","DOI":"10.1016\/B978-012722442-8\/50011-2"},{"doi-asserted-by":"crossref","unstructured":"Fedorowicz, J.: Database evaluation using multiple regression techniques. In: SIGMOD, pp. 70\u201376 (1984)","key":"29_CR19","DOI":"10.1145\/602259.602269"},{"unstructured":"Markl, V., Megiddo, N., Kutsch, M., Tran, T.M., Haas, P.J., Srivastava, U.: Consistently estimating the selectivity of conjuncts of predicates. In: VLDB, pp. 373\u2013384 (2005)","key":"29_CR20"},{"doi-asserted-by":"crossref","unstructured":"Haas, P.J., Swami, A.N.: Sequential sampling procedures for query size estimation. In: SIGMOD, pp. 341\u2013350 (1992)","key":"29_CR21","DOI":"10.1145\/130283.130335"},{"key":"29_CR22","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/3-540-53507-1_98","volume":"470","author":"J.F. Naughton","year":"1990","unstructured":"Naughton, J.F., Seshadri, S.: On estimating the size of projections. ICDT\u00a0470, 499\u2013513 (1990)","journal-title":"ICDT"},{"unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: VLDB, pp. 311\u2013322 (1995)","key":"29_CR23"},{"doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Motwani, R., Narasayya, V.R.: Random sampling for histogram construction: How much is enough? In: SIGMOD, pp. 436\u2013447 (1998)","key":"29_CR24","DOI":"10.1145\/276304.276343"},{"unstructured":"Gibbons, P.B., Matias, Y., Poosala, V.: Fast incremental maintenance of approximate histograms. In: VLDB, pp. 466\u2013475 (1997)","key":"29_CR25"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11687238_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:17:15Z","timestamp":1619507835000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11687238_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540329602","9783540329619"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11687238_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}