{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:46:12Z","timestamp":1725471972851},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540467885"},{"type":"electronic","value":"9783540467908"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11896548_10","type":"book-chapter","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T02:02:49Z","timestamp":1161136969000},"page":"97-104","source":"Crossref","is-referenced-by-count":3,"title":["Constructing Optimal Wavelet Synopses"],"prefix":"10.1007","author":[{"given":"Dimitris","family":"Sacharidis","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: Proceedings ACM symposium on Theory of computing (STOC) (1996)","DOI":"10.1145\/237814.237823"},{"key":"10_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/11687238_4","volume-title":"Advances in Database Technology - EDBT 2006","author":"G. Cormode","year":"2006","unstructured":"Cormode, G., Garofalakis, M., Sacharidis, D.: Fast approximate wavelet tracking on streams. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 4\u201322. Springer, Heidelberg (2006)"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: Proceedings ACM International Conference on Management of Data (SIGMOD) (2002)","DOI":"10.1145\/564691.564746"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: Proceedings ACM Principles of Database Systems (PODS) (2004)","DOI":"10.1145\/1055558.1055582"},{"key":"10_CR5","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In: Proceedings International Conference on Very Large Data Bases (VLDB) (2001)"},{"key":"10_CR6","unstructured":"Guha, S.: Space efficiency in synopsis construction algorithms. In: Proceedings International Conference on Very Large Data Bases (VLDB) (2005)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-euclidean error. In: Proceedings ACM International Conference on Knowledge Discovery in Data Mining (SIGKDD) (2005)","DOI":"10.1145\/1081870.1081884"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Approximation Algorithms for Wavelet Transform Coding of Data Streams. In: Proceedings ACM-SIAM Symposium on Discrete Algorithms (SODA) (2006)","DOI":"10.1145\/1109557.1109633"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Jahangiri, M., Sacharidis, D., Shahabi, C.: Shift-Split: I\/O efficient maintenance of wavelet-transformed multidimensional data. In: Proceedings ACM International Conference on Management of Data (SIGMOD) (2005)","DOI":"10.1145\/1066157.1066189"},{"key":"10_CR10","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: Proceedings International Conference on Very Large Data Bases (VLDB) (2005)"},{"key":"10_CR11","unstructured":"Matias, Y., Urieli, D.: On the optimality of the greedy heuristic in wavelet synopses for range queries. Technical Report TR-TAU (2005)"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: Proceedings ACM International Conference on Management of Data (SIGMOD) (1998)","DOI":"10.1145\/276304.276344"},{"key":"10_CR13","unstructured":"Muthukrishnan, S.: Data streams: algorithms and applications. In: Proceedings ACM Symposium of Discrete Algorithms (SODA) (2003)"},{"key":"10_CR14","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.M. Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.M.: 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":"10_CR15","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 Publishers Inc., San Francisco (1996)"},{"key":"10_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-540-30570-5_25","volume-title":"Database Theory - ICDT 2005","author":"Y. Matias","year":"2004","unstructured":"Matias, Y., Urieli, D.: Optimal workload-based weighted wavelet synopses. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 368\u2013382. Springer, Heidelberg (2004)"}],"container-title":["Lecture Notes in Computer Science","Current Trends in Database Technology \u2013 EDBT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11896548_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:36:41Z","timestamp":1619494601000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11896548_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540467885","9783540467908"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11896548_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}