{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:34:15Z","timestamp":1774949655438,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540329602","type":"print"},{"value":"9783540329619","type":"electronic"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11687238_4","type":"book-chapter","created":{"date-parts":[[2006,3,9]],"date-time":"2006-03-09T07:05:50Z","timestamp":1141887950000},"page":"4-22","source":"Crossref","is-referenced-by-count":27,"title":["Fast Approximate Wavelet Tracking on Streams"],"prefix":"10.1007","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minos","family":"Garofalakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitris","family":"Sacharidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Alon, N., Gibbons, P.B., Matias, Y., Szegedy, M.: Tracking join and self-join sizes in limited storage. In: ACM PODS (1999)","DOI":"10.1145\/303976.303978"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: ACM STOC (1996)","DOI":"10.1145\/237814.237823"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R.: Jennifer Widom. \u201cModels and issues in data stream systems\u201d. In: ACM PODS (2002)","DOI":"10.1145\/543613.543615"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Chakrabarti, K., Garofalakis, M.N., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: VLDB (2000)","DOI":"10.1007\/s007780100049"},{"key":"4_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/3-540-45465-9_59","volume-title":"Automata, Languages and Programming","author":"M. Charikar","year":"2002","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, p. 693. Springer, Heidelberg (2002)"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: Tracking most frequent items dynamically. In: ACM PODS (2003)","DOI":"10.1145\/773153.773182"},{"key":"4_CR7","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s new: Finding significant differences in networkdata streams. In: IEEE Infocom (2004)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended wavelets for multiple measures. In: ACM SIGMOD (2003)","DOI":"10.1145\/872757.872786"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M.N., Gehrke, J., Rastogi, R.: Processing complex aggregate queries over data streams. In: ACM SIGMOD (2002)","DOI":"10.1145\/564691.564699"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic Wavelet Thresholding for Maximum-Error Metrics. In: ACM PODS (2004)","DOI":"10.1145\/1055558.1055582"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: One-pass wavelet decomposition of data streams. IEEE TKDE\u00a015(3) (2003)","DOI":"10.1109\/TKDE.2003.1198389"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, smallspace algorithms for approximate histogram maintenance. In: ACM STOC (2002)","DOI":"10.1145\/509961.509966"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: How to summarize the universe: Dynamic maintenance of quantiles. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50047-0"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet Synopsis for Data Streams: Minimizing non-Euclidean Error. In: KDD (2005)","DOI":"10.1145\/1081870.1081884"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Jahangiri, M., Sacharidis, D., Shahabi, C.: Shift-Split: I\/O efficient maintenance of wavelet-transformed multidimensional data. In: ACM SIGMOD (2005)","DOI":"10.1145\/1066157.1066189"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Jawerth, B., Sweldens, W.: An Overview of Wavelet Based Multiresolution Analyses. SIAM Review\u00a036(3) (1994)","DOI":"10.1137\/1036095"},{"key":"4_CR17","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: VLDB (2005)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: ACM SIGMOD (1998)","DOI":"10.1145\/276304.276344"},{"key":"4_CR20","unstructured":"Muthukrishnan, S.: Data streams: algorithms and applications. In: SODA (2003)"},{"key":"4_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1007\/3-540-45876-X_41","volume-title":"Advances in Database Technology - EDBT 2002","author":"R.R. Schmidt","year":"2002","unstructured":"Schmidt, R.R., Shahabi, C.: Propolyne: A fast wavelet-based technique for progressive evaluation of polynomial range-sum queries. In: Jensen, C.S., Jeffery, K., Pokorn\u00fd, J., \u0160altenis, S., Bertino, E., B\u00f6hm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol.\u00a02287, p. 664. Springer, Heidelberg (2002)"},{"key":"4_CR22","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, San Francisco (1996)"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: ACM SIGMOD (2002)","DOI":"10.1145\/564691.564741"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: ACM SIGMOD (1999)","DOI":"10.1145\/304182.304199"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology - EDBT 2006"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11687238_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T03:24:16Z","timestamp":1586748256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11687238_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540329602","9783540329619"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11687238_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}