{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T00:10:04Z","timestamp":1748563804253,"version":"3.41.0"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319223629"},{"type":"electronic","value":"9783319223636"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22363-6_20","type":"book-chapter","created":{"date-parts":[[2015,8,12]],"date-time":"2015-08-12T01:41:51Z","timestamp":1439343711000},"page":"373-390","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Progressive Approach for Similarity Search on Matrix"],"prefix":"10.1007","author":[{"given":"Tsz Nam","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kien A.","family":"Hua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,13]]},"reference":[{"key":"20_CR1","unstructured":"Weather datasets. http:\/\/weather.is.kochi-u.ac.jp\/sat\/GAME\/"},{"issue":"3","key":"20_CR2","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1109\/TPAMI.2007.62","volume":"29","author":"G Ben-Artzi","year":"2007","unstructured":"Ben-Artzi, G., Hel-Or, H., Hel-Or, Y.: The gray-code filter kernels. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 382\u2013393 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"20_CR3","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C B\u00f6hm","year":"2001","unstructured":"B\u00f6hm, C., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33(3), 322\u2013373 (2001)","journal-title":"ACM Comput. Surv."},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Brad, R., Letia, I.A.: Extracting cloud motion from satellite image sequences. In: ICARCV, pp. 1303\u20131307 (2002)","DOI":"10.1109\/ICARCV.2002.1234961"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An efficient access method for similarity search in metric spaces. In: VLDB, pp. 426\u2013435 (1997)","DOI":"10.1145\/275487.275495"},{"issue":"12","key":"20_CR6","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1109\/TIP.2002.806245","volume":"11","author":"RM Dufour","year":"2002","unstructured":"Dufour, R.M., Miller, E.L., Galatsanos, N.P.: Template matching based object recognition with unknown geometric parameters. IEEE Trans. Image Process. 11(12), 1385\u20131396 (2002)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1109\/38.988747","volume":"22","author":"WT Freeman","year":"2002","unstructured":"Freeman, W.T., Jones, T.R., Pasztor, E.C.: Example-based super-resolution. IEEE Comput. Graph. Appl. 22(2), 56\u201365 (2002)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"4","key":"20_CR8","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1007\/s00778-006-0040-z","volume":"17","author":"AW Fu","year":"2008","unstructured":"Fu, A.W., Keogh, E.J., Lau, L.Y.H., Ratanamahatana, C.A., Wong, R.C.: Scaling and time warping in time series querying. VLDB J. 17(4), 899\u2013921 (2008)","journal-title":"VLDB J."},{"issue":"4","key":"20_CR9","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1109\/83.913587","volume":"10","author":"M Gharavi-Alkhansari","year":"2001","unstructured":"Gharavi-Alkhansari, M.: A fast globally optimal algorithm for template matching using low-resolution pruning. IEEE Trans. Image Process. 10(4), 526\u2013533 (2001)","journal-title":"IEEE Trans. Image Process."},{"issue":"9","key":"20_CR10","doi-asserted-by":"publisher","first-page":"1430","DOI":"10.1109\/TPAMI.2005.184","volume":"27","author":"Y Hel-Or","year":"2005","unstructured":"Hel-Or, Y., Hel-Or, H.: Real-time pattern matching using projection kernels. IEEE Trans. Pattern Anal. Mach. Intell. 27(9), 1430\u20131445 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Ho, C., Agrawal, R., Megiddo, N., Srikant, R.: Range queries in OLAP data cubes. In: SIGMOD, pp. 73\u201388 (1997)","DOI":"10.1145\/253262.253274"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: STOC, pp. 604\u2013613 (1998)","DOI":"10.1145\/276698.276876"},{"issue":"2","key":"20_CR13","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"HV Jagadish","year":"2005","unstructured":"Jagadish, H.V., Ooi, B.C., Tan, K., Yu, C., Zhang, R.: idistance: an adaptive b$${}^{\\text{+ }}$$-tree based indexing method for nearest neighbor search. ACM Trans. Database Syst. 30(2), 364\u2013397 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Keim, D.A., Bustos, B.: Similarity search in multimedia databases. In: ICDE, p. 873 (2004)","DOI":"10.1109\/ICDE.2004.1320099"},{"key":"20_CR15","unstructured":"Korn, F., Sidiropoulos, N., Faloutsos, C., Siegel, E.L., Protopapas, Z.: Fast nearest neighbor search in medical image databases. In: VLDB, pp. 215\u2013226 (1996)"},{"key":"20_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-540-73540-3_5","volume-title":"Advances in Spatial and Temporal Databases","author":"H-P Kriegel","year":"2007","unstructured":"Kriegel, H.-P., Kr\u00f6ger, P., Kunath, P., Renz, M.: Generalizing the optimality of multi-step k-nearest neighbor query processing. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 75\u201392. Springer, Heidelberg (2007)"},{"issue":"10","key":"20_CR17","doi-asserted-by":"publisher","first-page":"2243","DOI":"10.1109\/TIP.2009.2025559","volume":"18","author":"Y Moshe","year":"2009","unstructured":"Moshe, Y., Hel-Or, H.: Video block motion estimation based on gray-code kernels. IEEE Trans. Image Process. 18(10), 2243\u20132254 (2009)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"20_CR18","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/TPAMI.2009.104","volume":"32","author":"W Ouyang","year":"2010","unstructured":"Ouyang, W., Cham, W.: Fast algorithm for walsh hadamard transform on sliding windows. IEEE Trans. Pattern Anal. Mach. Intell. 32(1), 165\u2013171 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"20_CR19","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/TPAMI.2011.106","volume":"34","author":"W Ouyang","year":"2012","unstructured":"Ouyang, W., Tombari, F., Mattoccia, S., di Stefano, L., Cham, W.: Performance evaluation of full search equivalent pattern matching algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 34(1), 127\u2013143 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B.J.L., Mueen, A., Batista, G.E.A.P.A., Westover, M.B., Zhu, Q., Zakaria, J., Keogh, E.J.: Searching and mining trillions of time series subsequences under dynamic time warping. In: KDD, pp. 262\u2013270 (2012)","DOI":"10.1145\/2339530.2339576"},{"issue":"2","key":"20_CR21","first-page":"1649","volume":"3","author":"H Samet","year":"2010","unstructured":"Samet, H.: Techniques for similarity searching in multimedia databases. PVLDB 3(2), 1649\u20131650 (2010)","journal-title":"PVLDB"},{"issue":"3","key":"20_CR22","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1109\/TPAMI.2010.105","volume":"33","author":"H Schweitzer","year":"2011","unstructured":"Schweitzer, H., Deng, R.A., Anderson, R.F.: A dual-bound algorithm for very fast and exact template matching. IEEE Trans. Pattern Anal. Mach. Intell. 33(3), 459\u2013470 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.: Optimal multi-step k-nearest neighbor search. In: SIGMOD, pp. 154\u2013165 (1998)","DOI":"10.1145\/276305.276319"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yi, K., Sheng, C., Kalnis, P.: Quality and efficiency in high dimensional nearest neighbor search. In: SIGMOD, pp. 563\u2013576 (2009)","DOI":"10.1145\/1559845.1559905"},{"issue":"1","key":"20_CR25","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TPAMI.2008.46","volume":"31","author":"F Tombari","year":"2009","unstructured":"Tombari, F., Mattoccia, S., di Stefano, L.: Full-search-equivalent pattern matching with incremental dissimilarity approximations. IEEE Trans. Pattern Anal. Mach. Intell. 31(1), 129\u2013141 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"20_CR26","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/B:VISI.0000013087.49260.fb","volume":"57","author":"PA Viola","year":"2004","unstructured":"Viola, P.A., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137\u2013154 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"20_CR27","unstructured":"Weber, R., Schek, H., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, pp. 194\u2013205 (1998)"},{"key":"20_CR28","unstructured":"Yi, B., Faloutsos, C.: Fast time sequence indexing for arbitrary Lp norms. In: VLDB, pp. 385\u2013394 (2000)"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22363-6_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:40:10Z","timestamp":1748562010000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22363-6_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319223629","9783319223636"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22363-6_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"13 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}