{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:18:18Z","timestamp":1757542698644},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,7,26]],"date-time":"2005-07-26T00:00:00Z","timestamp":1122336000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2006,1]]},"DOI":"10.1007\/s00778-004-0149-x","type":"journal-article","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T13:51:14Z","timestamp":1150984274000},"page":"84-98","source":"Crossref","is-referenced-by-count":12,"title":["Online summarization of dynamic time series data"],"prefix":"10.1007","volume":"15","author":[{"given":"Umit Y.","family":"Ogras","sequence":"first","affiliation":[]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,26]]},"reference":[{"key":"149_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"149_CR2","doi-asserted-by":"crossref","unstructured":"Albrecht, S., Cumming, I., Dudas, J.: The momentary fourier transformation derived from recursive matrix transformations. In: Proceedings of the 13th International Conference on Digital Signal Processing (1997)","DOI":"10.1109\/ICDSP.1997.628089"},{"key":"149_CR3","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":"149_CR4","doi-asserted-by":"crossref","unstructured":"Ayad, A.M., Naughton, J.F.: Static optimization of conjunctive queries with sliding windows over infinite streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2004)","DOI":"10.1145\/1007568.1007616"},{"key":"149_CR5","doi-asserted-by":"crossref","unstructured":"Babu, S., Widom, J.: Continuous queries over data streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)","DOI":"10.1145\/603867.603884"},{"key":"149_CR6","doi-asserted-by":"crossref","unstructured":"Berchtold, S., Bohm, C., Kriegel, H.-P.: The Pyramid-Technique: Towards breaking the curse of dimensionality. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1998)","DOI":"10.1145\/276304.276318"},{"key":"149_CR7","doi-asserted-by":"crossref","unstructured":"Bulut, A., Singh, A.: Swat: Hierarchical stream summarization in large networks. In: Proceedings of the International Conference on Data Engineering (2003)","DOI":"10.1109\/ICDE.2003.1260801"},{"key":"149_CR8","volume-title":"Digital Image Processing","author":"K.R. Castleman","year":"1996","unstructured":"Castleman, K.R.: Digital Image Processing. Englewood Cliffs: Prentice-Hall (1996)"},{"key":"149_CR9","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, S., Franklin, M.J.: Streaming queries over streaming data. In: Proceedings of the International Conference on Very Large Data Bases (2002)","DOI":"10.1016\/B978-155860869-6\/50026-3"},{"key":"149_CR10","unstructured":"COUGAR. The cougar sensor database project: the network is the database. http:\/\/www.cs.cornell.edu\/database\/cougar\/index.htm\/"},{"key":"149_CR11","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J.E., Rastogi, R.: Processing complex aggregate queries over data streams. In: ACM SIGMOD (2002)","DOI":"10.1145\/564691.564699"},{"key":"149_CR12","unstructured":"Douglas, S.C., Soh, J.K.: A numerically-stable slidingwindow estimator and its application to adaptive filters. In: Proceedings of the 31st Asilomar Conference on Signals, Systems, and Computers (1997)"},{"issue":"6","key":"149_CR13","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TKDE.2004.9","volume":"16","author":"O. Egecioglu","year":"2004","unstructured":"Egecioglu, O., Ferhatosmanoglu, H., Ogras, U.: Dimensionality reduction and similarity computation using inner product approximations. IEEE Trans. Knowl. Data Eng. 16(6), 714\u2013726 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"149_CR14","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proceedings of the 21st ACM Symposium on Principles of Database Systems(2002)","DOI":"10.1145\/543613.543615"},{"key":"149_CR15","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R.: Chain: Operator scheduling for memory minimization in data stream systems. In: Proceedings of the ACM SIGMOD Interantional Conference on Management of Data (2003)","DOI":"10.1145\/872757.872789"},{"key":"149_CR16","unstructured":"Babcock, B., Datar, M., Motwani, R., O'Callaghan, L.: Sliding window computations over data streams. In: Proceedings of the Symposium on Principles of Databases Systems (2003)"},{"key":"149_CR17","doi-asserted-by":"crossref","unstructured":"Abadi, D.J., Carney, D., \u010cetintemel, U., Cherniack, M., Convey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S.: Aurora: A new model and architecture for data stream management. In: Proceedings of International Conference on Very Large Data Bases (2003)","DOI":"10.1007\/s00778-003-0095-z"},{"key":"149_CR18","doi-asserted-by":"crossref","unstructured":"Carney, D., \u010cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring streams \u2013 a new class of DBMS applications. In: International Conference on Very Large Data Bases (2002)","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"149_CR19","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: Proceedings of the International Conference on Very Large Data Bases (2000)"},{"key":"149_CR20","doi-asserted-by":"crossref","unstructured":"Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. In: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2002)","DOI":"10.1137\/S0097539701398363"},{"key":"149_CR21","unstructured":"Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., Varma, R.: Query processing, approximation, and resource management in a data stream management system. In: Proceedings of the CIDR Conference (2003)"},{"key":"149_CR22","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1994)","DOI":"10.1145\/191839.191925"},{"key":"149_CR23","doi-asserted-by":"crossref","unstructured":"Gao, L., Wang, X.: Continually evaluating similaritybased pattern queries on a streaming time series. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2002)","DOI":"10.1145\/564691.564734"},{"key":"149_CR24","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2002)","DOI":"10.1145\/564691.564746"},{"key":"149_CR25","doi-asserted-by":"crossref","unstructured":"Gehrke, J., Korn, F., Srivastava, D.: On computing correlated aggregates over continual data streams. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)","DOI":"10.1145\/375663.375665"},{"key":"149_CR26","unstructured":"Gibbons, P.B., Matias, Y., Poosala, V.: Fast incremental maintenance of approximate histograms. In: Proceedings of the Internatinal Conference on Very Large Data Bases (1997)"},{"key":"149_CR27","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Straus, M.: Surfing wavelets on streams: one pass summaries for approximate aggregate queries. In: International Conference on Very Large Data Bases (2001)"},{"key":"149_CR28","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proceedings of the International Conference on Very Large Data Bases (1999)"},{"key":"149_CR29","volume-title":"Modern Signal Processing","author":"T. Kailath","year":"1985","unstructured":"Kailath, T.: Modern Signal Processing. Berlin, Heidelberg,New York: Springer (1985)"},{"key":"149_CR30","doi-asserted-by":"crossref","unstructured":"Kang, J., Naughton, J.F., Viglas, S.: Evaluating window joins over unbounded streams. In: Proceedings of the International Conference on Data Engineering (2003)","DOI":"10.1109\/ICDE.2003.1260804"},{"key":"149_CR31","unstructured":"Kanth, K.V.R., Agrawal, D., Singh, A.: Dimensionality reduction for similarity searching in dynamic databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1998)"},{"key":"149_CR32","first-page":"3","volume":"37","author":"H. Karhunen","year":"1947","unstructured":"Karhunen, H.: Uber lineare methoden in der wahrscheinlich-keitsrechnung. Ann. Acad. Sci. Fennicae, Ser. A1 Math.-Phys. 37, 3\u201379 (1947)","journal-title":"Ann. Acad. Sci. Fennicae, Ser. A1 Math.-Phys."},{"key":"149_CR33","doi-asserted-by":"crossref","unstructured":"Keogh, E.J., Chakrabarti, K., Mehrotra, S., Pazzani, M.J.: Locally adaptive dimensionality reduction for indexing large time series databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)","DOI":"10.1145\/375663.375680"},{"key":"149_CR34","doi-asserted-by":"crossref","unstructured":"Lee, J., Kim, D., Chung, C.: Multi-dimensional selectivity estimation using compressed histogram information. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1999)","DOI":"10.1145\/304182.304200"},{"key":"149_CR35","volume-title":"Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien","author":"M. Loeve","year":"1948","unstructured":"Loeve, M.: Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien. Paris: Hermann (1948)"},{"key":"149_CR36","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J.: Fjording the stream: an architecture for queries over streaming sensor data. In: Proceedings of the International Conference on Data Engineering (2002)","DOI":"10.1109\/ICDE.2002.994774"},{"key":"149_CR37","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet based histograms for selectivity estimation. In: Proceedings of the ACM Sigmod International Conference on Management of Data (1998)","DOI":"10.1145\/276304.276344"},{"key":"149_CR38","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Dynamic maintenance of wavelet-based histograms. In: International Conference on Very Large Data Bases (2000)"},{"key":"149_CR39","volume-title":"Lessons in Estimation Theory for Signal Processing, Communications, and Control","author":"J. Mendel","year":"1995","unstructured":"Mendel, J.: Lessons in Estimation Theory for Signal Processing, Communications, and Control. Englewood Cliffs: Prentice-Hall (1995)"},{"key":"149_CR40","volume-title":"Signal Analysis","author":"A. Populis","year":"1977","unstructured":"Populis, A.: Signal Analysis. New York: McGraw-Hill (1977)"},{"key":"149_CR41","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Mendelzon, A.: Similarity-based queries for time series data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1997)","DOI":"10.1145\/253260.253264"},{"key":"149_CR42","unstructured":"Rafiei, D., Mendelzon, A.: Efficient retrieval of similar time sequences using dft. In: Proceedings of the International Conference on Foundations of Data Organization and Algorithms (FODO) (1998)"},{"key":"149_CR43","volume-title":"The Transform and Data Compression Handbook","author":"K.R. Rao","year":"2001","unstructured":"Rao, K.R., Yip, P.C.: The Transform and Data Compression Handbook. Boca Raton: CRC (2001)"},{"key":"149_CR44","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"T. Seidl","year":"1998","unstructured":"Seidl, T., Kriegel, H.P.: Optimal multi-step k-nearest neighbor search. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. Chicago: ACM (1998)"},{"key":"149_CR45","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3261-0","volume-title":"Time Series Analysis and Its Applications","author":"R.H. Shumway","year":"2000","unstructured":"Shumway, R.H., Stoffer, D.S.: Time Series Analysis and Its Applications. Berlin, Heidelberg, New York: Springer (2000)"},{"key":"149_CR46","doi-asserted-by":"crossref","unstructured":"Viglas, S., Naughton, J.F.: Rate-based query optimization for streaming information sources. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Madison, WI (2002)","DOI":"10.1145\/564691.564697"},{"key":"149_CR47","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (1999)","DOI":"10.1145\/304182.304199"},{"key":"149_CR48","doi-asserted-by":"crossref","unstructured":"Wu, D., Agrawal, D., El Abbadi, A., Smith, T.R.: Efficient retrieval for browsing large image databases. In: Proceedings of the Conference on Information and Knowledge Management, pp. 11\u201318 (1996)","DOI":"10.1145\/238355.238365"},{"key":"149_CR49","unstructured":"Yao, Y., Gehrke, J.: Query processing for sensor networks. In: Proceedings of CIDR (2002)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0149-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-004-0149-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-004-0149-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:04:59Z","timestamp":1559142299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-004-0149-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,26]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["149"],"URL":"https:\/\/doi.org\/10.1007\/s00778-004-0149-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7,26]]}}}