{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T07:10:10Z","timestamp":1725865810499},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319469218"},{"type":"electronic","value":"9783319469225"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46922-5_29","type":"book-chapter","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T06:40:50Z","timestamp":1474353650000},"page":"369-380","source":"Crossref","is-referenced-by-count":1,"title":["Effective Order Preserving Estimation Method"],"prefix":"10.1007","author":[{"given":"Chen","family":"Chen","sequence":"first","affiliation":[]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Xiaoyang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Shiyu","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"issue":"3","key":"29_CR1","doi-asserted-by":"crossref","first-page":"1361","DOI":"10.3150\/14-BEJ605","volume":"21","author":"R Bardenet","year":"2015","unstructured":"Bardenet, R., Maillard, O.A.: Concentration inequalities for sampling without replacement. Bernoulli 21(3), 1361\u20131385 (2015)","journal-title":"Bernoulli"},{"key":"29_CR2","unstructured":"Casella, G., Berger, R.: Statistical Inference. Thomson Learning (2002)"},{"issue":"2","key":"29_CR3","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/1242524.1242526","volume":"32","author":"S Chaudhuri","year":"2007","unstructured":"Chaudhuri, S., Das, G., Narasayya, V.R.: Optimized stratified sampling for approximate query processing. TODS 32(2), 9 (2007)","journal-title":"TODS"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Motwani, R., Narasayya, V.R.: On random sampling over joins. In: SIGMOD, pp. 263\u2013274 (1999)","DOI":"10.1145\/304182.304206"},{"issue":"1\u20133","key":"29_CR5","first-page":"1","volume":"4","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Garofalakis, M.N., Haas, P.J., Jermaine, C.: Synopses for massive data: Samples, histograms, wavelets, sketches. Found. Trends Databases 4(1\u20133), 1\u2013294 (2012)","journal-title":"Found. Trends Databases"},{"key":"29_CR6","unstructured":"DataExpo,: Flight records (2009). http:\/\/stat-computing.org\/dataexpo\/2009\/the-data.html"},{"key":"29_CR7","unstructured":"Garofalakis, M.N., Gibbons, P.B.: Approximate query processing: Taming the terabytes. In: VLDB (2001)"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Haas, P.J., Swami, A.N.: Sequential sampling procedures for query size estimation. In: SIGMOD, pp. 341\u2013350 (1992)","DOI":"10.1145\/130283.130335"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40(4) (2008)","DOI":"10.1145\/1391729.1391730"},{"issue":"5","key":"29_CR10","first-page":"521","volume":"8","author":"A Kim","year":"2015","unstructured":"Kim, A., Blais, E., Parameswaran, A.G., Indyk, P., Madden, S., Rubinfeld, R.: Rapid sampling for visualizations with ordering guarantees. PVLDB 8(5), 521\u2013532 (2015)","journal-title":"PVLDB"},{"issue":"4","key":"29_CR11","doi-asserted-by":"crossref","first-page":"558","DOI":"10.2307\/2342192","volume":"97","author":"J Neyman","year":"1934","unstructured":"Neyman, J.: On the two different aspects of the representative method: The method of stratified sampling and the method of purposive selection. J. Royal Stat. Soc. 97(4), 558\u2013625 (1934)","journal-title":"J. Royal Stat. Soc."},{"issue":"14","key":"29_CR12","first-page":"1798","volume":"6","author":"S Nirkhiwale","year":"2013","unstructured":"Nirkhiwale, S., Dobra, A., Jermaine, C.M.: A sampling algebra for aggregate estimation. PVLDB 6(14), 1798\u20131809 (2013)","journal-title":"PVLDB"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition. In: SIGMOD, pp. 256\u2013276 (1984)","DOI":"10.1145\/602259.602294"},{"issue":"1","key":"29_CR14","first-page":"1","volume":"8","author":"Y Sun","year":"2014","unstructured":"Sun, Y., Wang, W., Qin, J., Zhang, Y., Lin, X.: SRS: solving c-approximate nearest neighbor queries in high dimensional euclidean space with a tiny index. PVLDB 8(1), 1\u201312 (2014)","journal-title":"PVLDB"},{"issue":"1","key":"29_CR15","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM TOMS 11(1), 37\u201357 (1985)","journal-title":"ACM TOMS"}],"container-title":["Lecture Notes in Computer Science","Databases Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46922-5_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T19:13:58Z","timestamp":1498331638000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-46922-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319469218","9783319469225"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46922-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}