{"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":1773482130737,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,8,21]],"date-time":"2011-08-21T00:00:00Z","timestamp":1313884800000},"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":[[2011,8,21]]},"DOI":"10.1145\/2020408.2020607","type":"proceedings-article","created":{"date-parts":[[2011,8,31]],"date-time":"2011-08-31T15:22:45Z","timestamp":1314804165000},"page":"1334-1342","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Scalable kNN search on vertically stored time series"],"prefix":"10.1145","author":[{"given":"Shrikant","family":"Kashyap","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"Rutgers University, Newark, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2011,8,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"iSAX page. http:\/\/www.cs.ucr.edu\/~eamonn\/iSAX\/iSAX.html.  iSAX page. http:\/\/www.cs.ucr.edu\/~eamonn\/iSAX\/iSAX.html."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.652239"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1613676.1613677"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353376"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839456"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276318"},{"key":"e_1_3_2_1_8_1","volume-title":"VLDB","author":"Berchtold S.","year":"1996","unstructured":"S. Berchtold , D. A. Keim , and H.-P. Kriegel . The Xtree : An index structure for high-dimensional data . In VLDB , 1996 . S. Berchtold, D. A. Keim, and H.-P. Kriegel. The Xtree: An index structure for high-dimensional data. In VLDB, 1996."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453861"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502809"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007636"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568520"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1999.754960"},{"key":"e_1_3_2_1_14_1","volume-title":"ICDE","author":"Chan K.-P.","year":"1999","unstructured":"K.-P. Chan and A. W.-C. Fu . Efficient time series matching by wavelets . In ICDE , 1999 . K.-P. Chan and A. W.-C. Fu. Efficient time series matching by wavelets. In ICDE, 1999."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_3_2_1_16_1","volume-title":"VLDB","author":"Chen Q.","year":"2007","unstructured":"Q. Chen , L. Chen , X. Lian , Y. Liu , and J. X. Yu . Indexable PLA for efficient similarity search . In VLDB , 2007 . Q. Chen, L. Chen, X. Lian, Y. Liu, and J. X. Yu. Indexable PLA for efficient similarity search. In VLDB, 2007."},{"key":"e_1_3_2_1_17_1","volume-title":"VLDB","author":"Ciaccia P.","year":"1997","unstructured":"P. Ciaccia , M. Patella , and P. Zezula . \\mtree: An efficient access method for similarity search in metric spaces . In VLDB , 1997 . P. Ciaccia, M. Patella, and P. Zezula. \\mtree: An efficient access method for similarity search in metric spaces. In VLDB, 1997."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.46"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564729"},{"key":"e_1_3_2_1_20_1","volume-title":"Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB, 1(2)","author":"Ding H.","year":"2008","unstructured":"H. Ding , G. Trajcevski , P. Scheuermann , X. Wang , and E. Keogh . Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB, 1(2) , 2008 . H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh. Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB, 1(2), 2008."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645805.670003"},{"key":"e_1_3_2_1_23_1","volume-title":"VLDB","author":"Gionis A.","year":"1999","unstructured":"A. Gionis , P. Indyk , and R. Motwani . Similarity search in high dimensions via hashing . In VLDB , 1999 . A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, 1999."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263688"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071612"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276320"},{"key":"e_1_3_2_1_30_1","volume-title":"VLDB","author":"Karras P.","year":"2005","unstructured":"P. Karras and N. Mamoulis . One-pass wavelet synopses for maximum-error metrics . In VLDB , 2005 . P. Karras and N. Mamoulis. One-pass wavelet synopses for maximum-error metrics. In VLDB, 2005."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367889"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253347"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011669"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253332"},{"key":"e_1_3_2_1_35_1","volume-title":"VLDB","author":"Korn F.","year":"1996","unstructured":"F. Korn , N. Sidiropoulos , C. Faloutsos , E. Siegel , and Z. Protopapas . Fast nearest neighbor search in medical image databases . In VLDB , 1996 . F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast nearest neighbor search in medical image databases. In VLDB, 1996."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(95)00052-6"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304200"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.184"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-007-0064-z"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/615204.615210"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994711"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794"},{"key":"e_1_3_2_1_43_1","volume-title":"VLDB","author":"Sakurai Y.","year":"2000","unstructured":"Y. Sakurai , M. Yoshikawa , S. Uemura , and H. Kojima . The Atree: An index structure for high-dimensional spaces using relative approximation . In VLDB , 2000 . Y. Sakurai, M. Yoshikawa, S. Uemura, and H. Kojima. The Atree: An index structure for high-dimensional spaces using relative approximation. In VLDB, 2000."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276319"},{"key":"e_1_3_2_1_45_1","volume-title":"VLDB","author":"Sellis T. K.","year":"1987","unstructured":"T. K. Sellis , N. Roussopoulos , and C. Faloutsos . The R+tree: A dynamic index for multi-dimensional objects . In VLDB , 1987 . T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+tree: A dynamic index for multi-dimensional objects. In VLDB, 1987."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401966"},{"key":"e_1_3_2_1_47_1","volume-title":"CSB","author":"Sun H.","year":"2003","unstructured":"H. Sun , \u00d6. \u00d6zt\u00fcrk, and H. Ferhatosmanouglu . CoMRI: A compressed multi-resolution index structure for sequence similarity queries . In CSB , 2003 . H. Sun, \u00d6. \u00d6zt\u00fcrk, and H. Ferhatosmanouglu. CoMRI: A compressed multi-resolution index structure for sequence similarity queries. In CSB, 2003."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559905"},{"key":"e_1_3_2_1_49_1","volume-title":"VLDB","author":"Weber R.","year":"1998","unstructured":"R. Weber , H.-J. Schek , and S. Blott . A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces . In VLDB , 1998 . R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, 1998."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/238355.238365"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007574"},{"key":"e_1_3_2_1_52_1","volume-title":"VLDB","author":"Yeh M.-Y.","year":"2008","unstructured":"M.-Y. Yeh , K.-L. Wu , P. S. Yu , and M.-S. Chen . LEEWAVE : Level-wise distribution of wavelet coefficients for processing kNN queries over distributed streams . In VLDB , 2008 . M.-Y. Yeh, K.-L. Wu, P. S. Yu, and M.-S. Chen. LEEWAVE: Level-wise distribution of wavelet coefficients for processing kNN queries over distributed streams. In VLDB, 2008."},{"key":"e_1_3_2_1_53_1","volume-title":"VLDB","author":"Yi B.-K.","year":"2000","unstructured":"B.-K. Yi and C. Faloutsos . Fast time sequence indexing for arbitrary Lp norms . In VLDB , 2000 . B.-K. Yi and C. Faloutsos. Fast time sequence indexing for arbitrary Lp norms. In VLDB, 2000."},{"key":"e_1_3_2_1_54_1","volume-title":"VLDB","author":"Yu C.","year":"2001","unstructured":"C. Yu , B. C. Ooi , K.-L. Tan , and H. V. Jagadish . Indexing the distance: An efficient method to kNN processing . In VLDB , 2001 . C. Yu, B. C. Ooi, K.-L. Tan, and H. V. Jagadish. Indexing the distance: An efficient method to kNN processing. In VLDB, 2001."}],"event":{"name":"KDD '11: The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"San Diego California USA","acronym":"KDD '11","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2020408.2020607","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2020408.2020607","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:21Z","timestamp":1750240101000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2020408.2020607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,21]]},"references-count":54,"alternative-id":["10.1145\/2020408.2020607","10.1145\/2020408"],"URL":"https:\/\/doi.org\/10.1145\/2020408.2020607","relation":{},"subject":[],"published":{"date-parts":[[2011,8,21]]},"assertion":[{"value":"2011-08-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}