{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:55:30Z","timestamp":1773482130467,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,8,21]],"date-time":"2005-08-21T00:00:00Z","timestamp":1124582400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,8,21]]},"DOI":"10.1145\/1081870.1081966","type":"proceedings-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T17:34:39Z","timestamp":1131384879000},"page":"743-749","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["Fast window correlations over uncooperative time series"],"prefix":"10.1145","author":[{"given":"Richard","family":"Cole","sequence":"first","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaojian","family":"Zhao","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,8,21]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"VLDB, 518--529","author":"Gionis A.","year":"1999","unstructured":"A. Gionis , P. Indyk and R. Motwani , Similarity Search in High Dimensions via Hashing , VLDB, 518--529 , 1999 . A. Gionis, P. Indyk and R. Motwani, Similarity Search in High Dimensions via Hashing, VLDB, 518--529, 1999."},{"key":"e_1_3_2_1_2_1","author":"Mallat S.","year":"1993","unstructured":"S. Mallat and Z. Zhang , Matching Pursuit With Time-Frequency Dictionaries, IEEE Transactions on Signal Processing , 1993 . S. Mallat and Z. Zhang, Matching Pursuit With Time-Frequency Dictionaries, IEEE Transactions on Signal Processing, 1993.","journal-title":"Matching Pursuit With Time-Frequency Dictionaries, IEEE Transactions on Signal Processing"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"Cover T. M.","year":"1991","unstructured":"T. M. Cover and J. A. Thomas , Elements of Information Theory , New York , Wiley , 1991 . T. M. Cover and J. A. Thomas, Elements of Information Theory, New York, Wiley, 1991."},{"key":"e_1_3_2_1_4_1","volume-title":"Department of Computer Science","author":"Cole R.","year":"2005","unstructured":"R. Cole , D. Shasha and X. J. Zhao , Fast Window Correlations Over Uncooperative Time Series , Department of Computer Science , New York University , New York, NY , Technical Report, 2005 . R. Cole, D. Shasha and X. J. Zhao, Fast Window Correlations Over Uncooperative Time Series, Department of Computer Science, New York University, New York, NY, Technical Report, 2005."},{"key":"e_1_3_2_1_5_1","volume-title":"Market Models: A Guide to Financial Data Analysis","author":"Alexander C.","year":"2001","unstructured":"C. Alexander , Market Models: A Guide to Financial Data Analysis , John Wiley & Sons , 2001 . C. Alexander, Market Models: A Guide to Financial Data Analysis, John Wiley & Sons, 2001."},{"key":"e_1_3_2_1_6_1","unstructured":"Wharton Research Data Services(WRDS) http:\/\/wrds.wharton.upenn.edu\/  Wharton Research Data Services(WRDS) http:\/\/wrds.wharton.upenn.edu\/"},{"key":"e_1_3_2_1_7_1","volume-title":"The UCR Time Series Data Mining Archive","author":"Keogh E.","year":"2002","unstructured":"E. Keogh and T. Folias , The UCR Time Series Data Mining Archive . Riverside CA. University of California - Computer Science & Engineering Department , http:\/\/www.cs.ucr.edu\/~eamonn\/TSDMA\/index.html, 2002 . E. Keogh and T. Folias, The UCR Time Series Data Mining Archive. Riverside CA. University of California - Computer Science & Engineering Department, http:\/\/www.cs.ucr.edu\/~eamonn\/TSDMA\/index.html, 2002."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","DOI":"10.1201\/9780429246593","volume-title":"An Introduction to the Bootstrap","author":"Efron B.","year":"1994","unstructured":"B. Efron and R. J. Tibshirani , An Introduction to the Bootstrap , Chapman & Hall\/CRC , 1994 . B. Efron and R. J. Tibshirani, An Introduction to the Bootstrap, Chapman & Hall\/CRC, 1994."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.536462"},{"key":"e_1_3_2_1_10_1","volume-title":"High Performance Discovery in Time Series: Techniques and Case Studies","author":"Shasha D.","year":"2003","unstructured":"D. Shasha and Y. Zhu , High Performance Discovery in Time Series: Techniques and Case Studies , Springer , 2003 . D. Shasha and Y. Zhu, High Performance Discovery in Time Series: Techniques and Case Studies, Springer, 2003."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796606"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276877"},{"key":"e_1_3_2_1_14_1","volume-title":"Hong Kong","author":"Zhu Y.","year":"2002","unstructured":"Y. Zhu and D. Shasha , StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time, VLDB , Hong Kong , China , August , 2002 . Y. Zhu and D. Shasha, StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time, VLDB, Hong Kong, China, August, 2002."},{"key":"e_1_3_2_1_15_1","volume-title":"VLDB","author":"Gilbert A. C.","year":"2001","unstructured":"A. C. Gilbert , Y. Kotidis , S. Muthukrishnan and M. Strauss , Surfing wavelets on streams: One-pass summaries for approximate aggregate queries , VLDB , 2001 . A. C. Gilbert, Y. Kotidis, S. Muthukrishnan and M. Strauss, Surfing wavelets on streams: One-pass summaries for approximate aggregate queries, VLDB, 2001."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564741"},{"key":"e_1_3_2_1_17_1","volume-title":"VLDB","author":"Indyk P.","year":"2000","unstructured":"P. Indyk , N. Koudas and S. Muthukrishnan , Identifying Representative Trends in Massive Time Series Data Sets using Sketches , VLDB , 2000 . P. Indyk, N. Koudas and S. Muthukrishnan, Identifying Representative Trends in Massive Time Series Data Sets using Sketches, VLDB, 2000."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994778"},{"key":"e_1_3_2_1_19_1","first-page":"189","volume":"26","author":"Johnson W.","year":"1984","unstructured":"W. Johnson and J. Lindenstrauss , Extensions of Lipschitz mapping into hilbert space, Contemporary Mathematics , 26 , 189 -- 206 , 1984 . W. Johnson and J. Lindenstrauss, Extensions of Lipschitz mapping into hilbert space, Contemporary Mathematics, 26, 189--206, 1984.","journal-title":"Extensions of Lipschitz mapping into hilbert space, Contemporary Mathematics"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956777"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287405"},{"key":"e_1_3_2_1_22_1","volume-title":"VLDB","author":"Yi B. K.","year":"2000","unstructured":"B. K. Yi and C. Faloutsos , Fast time sequence indexing for arbitrary Lp forms , VLDB , 2000 . B. K. Yi and C. Faloutsos, Fast time sequence indexing for arbitrary Lp forms, VLDB, 2000."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978140"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375680"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253332"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354857"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994711"},{"key":"e_1_3_2_1_28_1","volume-title":"ICDE","author":"Chan K.","year":"1999","unstructured":"K. Chan and A. W. Fu , Efficient Time Series Matching by Wavelets , ICDE , 1999 . K. Chan and A. W. Fu, Efficient Time Series Matching by Wavelets, ICDE, 1999."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253264"},{"key":"e_1_3_2_1_30_1","volume-title":"ICDE","author":"Li C. S.","year":"1996","unstructured":"C. S. Li , P. S. Yu and V. Castelli , Hierarchyscan: A hierarchical similarity search algorithm for databases of long sequences , ICDE , 1996 . C. S. Li, P. S. Yu and V. Castelli, Hierarchyscan: A hierarchical similarity search algorithm for databases of long sequences, ICDE, 1996."},{"key":"e_1_3_2_1_31_1","volume-title":"Panhellenic Conference on Informatics (PCI)","author":"Drinea E.","year":"2001","unstructured":"E. Drinea , P. Drineas and P. Huggins , A Randomized Singular Value Decomposition Algorithm for Image Processing , Panhellenic Conference on Informatics (PCI) , 2001 . E. Drinea, P. Drineas and P. Huggins, A Randomized Singular Value Decomposition Algorithm for Image Processing, Panhellenic Conference on Informatics (PCI), 2001."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304204"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.652239"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_3_2_1_36_1","volume-title":"Dimensionality Reduction for fast similarity search in large time series databases, Knowledge and Information Systems, 3, 263--286","author":"Keogh E.","year":"2000","unstructured":"E. Keogh , K. Chakrabarti , M. Pazzani and S. Mehrotra , Dimensionality Reduction for fast similarity search in large time series databases, Knowledge and Information Systems, 3, 263--286 , 2000 . E. Keogh, K. Chakrabarti, M. Pazzani and S. Mehrotra, Dimensionality Reduction for fast similarity search in large time series databases, Knowledge and Information Systems, 3, 263--286, 2000."}],"event":{"name":"KDD05: The Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Chicago Illinois USA","acronym":"KDD05","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1081870.1081966","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1081870.1081966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:45Z","timestamp":1750263525000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1081870.1081966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,8,21]]},"references-count":36,"alternative-id":["10.1145\/1081870.1081966","10.1145\/1081870"],"URL":"https:\/\/doi.org\/10.1145\/1081870.1081966","relation":{},"subject":[],"published":{"date-parts":[[2005,8,21]]},"assertion":[{"value":"2005-08-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}