{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:54:41Z","timestamp":1725512081485},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540724834"},{"type":"electronic","value":"9783540725244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72524-4_48","type":"book-chapter","created":{"date-parts":[[2007,6,25]],"date-time":"2007-06-25T16:15:32Z","timestamp":1182788132000},"page":"463-470","source":"Crossref","is-referenced-by-count":3,"title":["Building Data Synopses Within a Known Maximum Error Bound"],"prefix":"10.1007","author":[{"given":"Chaoyi","family":"Pang","sequence":"first","affiliation":[]},{"given":"Qing","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"David","family":"Hansen","sequence":"additional","affiliation":[]},{"given":"Anthony","family":"Maeder","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"48_CR1","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Motwani, R., Narasayya, V.: Random sampling for histogram construction: How much is enough? In: ACM SIGMOD\u201998, pp. 436\u2013447 (1998)","DOI":"10.1145\/276305.276343"},{"key":"48_CR2","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: ACM SIGMOD\u201902, pp. 476\u2013487 (2002)","DOI":"10.1145\/564691.564746"},{"key":"48_CR3","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: ACM PODS\u201904, Paris, France, pp. 166\u2013176 (2004), doi:10.1145\/1055558.1055582","DOI":"10.1145\/1055558.1055582"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Optimal and approximate computation of summary statistics for range aggregates. In: ACM PODS\u201901, pp. 227\u2013236 (2001)","DOI":"10.1145\/375551.375598"},{"key":"48_CR5","unstructured":"Guha, S.: Space efficiency in synopsis construction algorithms. In: VLDB\u201905, Trondheim, Norway, pp. 409\u2013420 (2005)"},{"key":"48_CR6","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Approximation algorithms for wavelet transform coding of data streams. In: SODA, pp. 698\u2013707 (2006)","DOI":"10.1145\/1109557.1109633"},{"key":"48_CR7","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-euclidean error. In: ACM SIGKDD, Chicago, Illinois, USA, pp. 88\u201397 (2005), doi:10.1145\/1081870.1081884","DOI":"10.1145\/1081870.1081884"},{"key":"48_CR8","doi-asserted-by":"crossref","unstructured":"Guha, S., Shim, K., Woo, J.: Rehist: Relative error histogram construction algorithms. In: VLDB\u201904, pp. 300\u2013311 (2004)","DOI":"10.1016\/B978-012088469-8\/50029-2"},{"key":"48_CR9","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: VLDB\u201905, Trondheim, Norway, pp. 421\u2013432 (2005)"},{"key":"48_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1007\/11841036_46","volume-title":"Algorithms \u2013 ESA 2006","author":"Y. Matias","year":"2006","unstructured":"Matias, Y., Urieli, D.: Inner-Product Based Wavelet Synopses for Range-Sum Queries. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol.\u00a04168, pp. 504\u2013515. Springer, Heidelberg (2006)"},{"key":"48_CR11","first-page":"448","volume-title":"ACM SIGMOD\u201998","author":"Y. Matias","year":"1998","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: ACM SIGMOD\u201998, pp. 448\u2013459. ACM Press, New York (1998)"},{"key":"48_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/11590156_23","volume-title":"FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science","author":"S. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses. In: Ramanujam, R., Sen, S. (eds.) FSTTCS 2005. LNCS, vol.\u00a03821, pp. 285\u2013296. Springer, Heidelberg (2005)"},{"key":"48_CR13","volume-title":"Wavelets for computer graphics: theory and applications","author":"E.J. Stollnitz","year":"1996","unstructured":"Stollnitz, E.J., Derose, T.D., Salesin, D.H.: Wavelets for computer graphics: theory and applications. Morgan Kaufmann, San Francisco (1996)"}],"container-title":["Lecture Notes in Computer Science","Advances in Data and Web Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72524-4_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:01:15Z","timestamp":1605744075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72524-4_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540724834","9783540725244"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72524-4_48","relation":{},"subject":[]}}