{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T06:50:58Z","timestamp":1648968658776},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,5,10]],"date-time":"2005-05-10T00:00:00Z","timestamp":1115683200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2006,2]]},"DOI":"10.1007\/s10115-005-0215-8","type":"journal-article","created":{"date-parts":[[2005,5,16]],"date-time":"2005-05-16T06:50:35Z","timestamp":1116226235000},"page":"202-229","source":"Crossref","is-referenced-by-count":7,"title":["A geometrical solution to time series searching invariant to shifting and scaling"],"prefix":"10.1007","volume":"9","author":[{"given":"Mi","family":"Zhou","sequence":"first","affiliation":[]},{"given":"Man-Hon","family":"Wong","sequence":"additional","affiliation":[]},{"given":"Kam-Wing","family":"Chu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,10]]},"reference":[{"key":"215_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Faloutsos C, Swami A (1993) Efficient similarity search in sequence databases. In: Proceedings of the fourth international conference on foundations of data organization and algorithms, pp 69\u201384","DOI":"10.1007\/3-540-57301-1_5"},{"key":"215_CR2","unstructured":"Agrawal R, Lin K-I, Sawhney HS, Shim K (1995) Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: Proceedings of the 21st VLDB conference, pp 490\u2013501"},{"key":"215_CR3","doi-asserted-by":"crossref","unstructured":"Berchtold S, B\u00f6hm C, Kriegel H-P (1998) The pyramid-technique: Towards breaking the curse of dimensionality. In: SIGMOD 1998, proceedings ACM SIGMOD international conference on management of data, ACM Press, pp 142\u2013153","DOI":"10.1145\/276304.276318"},{"key":"215_CR4","unstructured":"Berndt DJ, Clifford J (1995) Finding patterns in time series: A dynamic programming approach. In: Advances in knowledge discovery and data mining, AAAI Press\/MIT Press, pp 229\u2013248"},{"key":"215_CR5","doi-asserted-by":"crossref","unstructured":"Bollob\u00e1s B, Das G, Gunopulos D, Mannila H (1997) Time-series similarity problems and well-separated geometric sets. In: 13th annual ACM symposium on computational geometry, pp 454\u2013456","DOI":"10.1145\/262839.263080"},{"key":"215_CR6","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of the 1994 ACM SIGMOD international conference on management of data, pp 322\u2013331","DOI":"10.1145\/93597.98741"},{"key":"215_CR7","doi-asserted-by":"crossref","unstructured":"Bozkaya T, Yazdani N, Ozsoyoglu ZM (1997) Matching and indexing sequences of different lengths. In: Proceedings of the 1997 ACM CIKM, sixth international conference on information and knowledge management, pp 128\u2013135","DOI":"10.1145\/266714.266880"},{"key":"215_CR8","unstructured":"Chan K-P, Fu AW-C (1999) Efficient time series matching by wavelets. In: Proceedings of the 15th international conference on data engineering, IEEE Computer Society, pp 126\u2013133"},{"issue":"2","key":"215_CR9","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/568518.568520","volume":"27","author":"K Chakrabarti","year":"2002","unstructured":"Chakrabarti K, Keogh E, Mehrotra S, Pazzani M (2002) Locally adaptive dimensionality reduction for indexing large time series databases. ACM Trans Database Syst 27(2):188\u2013228","journal-title":"ACM Trans Database Syst"},{"key":"215_CR10","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1093\/comjnl\/41.6.402","volume":"41","author":"KW Chu","year":"1998","unstructured":"Chu KW, Lam SK, Wong MH (1998) An efficient hash-based algorithm for sequence data searching. Comput J 41:402\u2013415","journal-title":"Comput J"},{"key":"215_CR11","doi-asserted-by":"crossref","unstructured":"Chakrabarti K, Mehrotra S (1999) The hybrid tree: An index structure for high dimensional feature spaces. In: ICDE, pp 440\u2013447","DOI":"10.1109\/ICDE.1999.754960"},{"key":"215_CR12","doi-asserted-by":"crossref","unstructured":"Chu KKW, Wong MH (1999) Fast time-series searching with scaling and shifting. In: Proceedings of the eighteenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, ACM Press, pp 237\u2013248","DOI":"10.1145\/303976.304000"},{"key":"215_CR13","doi-asserted-by":"crossref","unstructured":"Das G, Gunopulos D, Mannila H (1997) Finding similar time series. In: First European symposium on principles of data mining and knowledge discovery, pp 88\u2013100","DOI":"10.1007\/3-540-63223-9_109"},{"key":"215_CR14","unstructured":"Davis HF, Snider AD (1995) Introduction to vector analysis. Wm. C. Brown Publishers"},{"key":"215_CR15","doi-asserted-by":"crossref","unstructured":"Ferhatosmanoglu H, Agrawal D, Abbadi AE (2001) Efficient processing of conical queries. In: Proceedings of the 2001 ACM CIKM international conference on information and knowledge management, ACM Press, pp 1\u20138","DOI":"10.1145\/502585.502587"},{"key":"215_CR16","unstructured":"Fraleigh JB, Beauregard, RA (1995) Linear algebra. Addison Wesley, Reading"},{"key":"215_CR17","doi-asserted-by":"crossref","unstructured":"Faloutsos C, Ranganathan M, Manolopoulos Y (1994) Fast subsequence matching in time-series databases. In: Proceedings of the 1994 ACM SIGMOD international conference on management of data, pp 419\u2013429","DOI":"10.1145\/191839.191925"},{"issue":"2","key":"215_CR18","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede V, G\u00fcnther O (1998) Multidimensional access methods. ACM Comput Surv 30(2):170\u2013231","journal-title":"ACM Comput Surv"},{"key":"215_CR19","unstructured":"Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. In: Proceedings of the 25th international conference on very large data bases, pp 518\u2013529"},{"key":"215_CR20","doi-asserted-by":"crossref","unstructured":"Goldin DQ, Kanellakis PC (1995) On similarity queries for time-series data: constraint specification and implementation. In: First international conference on the principles and practice of constraint programming, pp 137\u2013153","DOI":"10.1007\/3-540-60299-2_9"},{"key":"215_CR21","doi-asserted-by":"crossref","unstructured":"Ge X, Smyth P (2000) Deformable markov model templates for time-series pattern matching. In: Proceedings of the sixth ACM SIGKDD international conference on knowledge discovery and data mining, ACM Press, pp 81\u201390","DOI":"10.1145\/347090.347109"},{"key":"215_CR22","doi-asserted-by":"crossref","unstructured":"Jagadish HV, Mendelzon AO, Milo T (1995) Similarity-based queries. In: Symposium on principles of database systems, pp 36\u201345","DOI":"10.1145\/212433.212444"},{"key":"215_CR23","unstructured":"Keogh EJ, Chu S, Hart D, Pazzani MJ (2002) An online algorithm for segmenting time series. In: Proceedings of the 2001 IEEE international conference on data mining, IEEE Computer Society, pp 289\u2013296"},{"issue":"1","key":"215_CR24","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"EJ Keogh","year":"2001","unstructured":"Keogh EJ, Chakrabarti K, Pazzani MJ, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(1):263\u2013286","journal-title":"Knowl Inf Syst"},{"key":"215_CR25","unstructured":"Keogh EJ (2001) Mining and indexing time series data. In: The 2001 IEEE international conference on data mining"},{"key":"215_CR26","doi-asserted-by":"crossref","unstructured":"Korn F, Jagadish HV, Faloutsos C (1997) Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD 1997, proceedings ACM SIGMOD international conference on management of data, ACM Press, pp 289\u2013300","DOI":"10.1145\/253260.253332"},{"key":"215_CR27","unstructured":"Kahveci T, Singh A, Gurel A (2001) Shift and scale invariant search of multi-attribute time sequences. Technical report, University of California, Santa Barbara"},{"key":"215_CR28","doi-asserted-by":"crossref","unstructured":"Kim S-W, Yoon J, Park S, Kim T-H (2002) Shape-based retrieval of similar subsequences in time-series databases. In: Proceedings of the 17th symposium on proceedings of the 2002 ACM symposium on applied computing, ACM Press, pp 438\u2013445","DOI":"10.1145\/508791.508874"},{"key":"215_CR29","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/S0169-023X(98)00023-8","volume":"28","author":"Lam","year":"1998","unstructured":"Lam SK, Wong MH (1998) A fast projection algorithm for sequence data searching. Data Knowl Eng 28:321\u2013339; A preliminary version appeared in the third international workshop on next generation information technologies and systems, pp 172\u2013181 (1997)","journal-title":"Data Knowl Eng"},{"key":"215_CR30","unstructured":"Li C-S, Yu PS, Castelli V (1996) Similarity search algorithm for databases of long sequences. In: Proceedings of the 12th international conference on data engineering, pp 546\u2013553"},{"key":"215_CR31","unstructured":"Mortenson ME (1995) Geometric transformations. Industrial Press"},{"issue":"1","key":"215_CR32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1142\/S0219467802000482","volume":"2","author":"KB Pratt","year":"2002","unstructured":"Pratt KB, Fink E (2002) Search for patterns in compressed time series. Int J Image Graphics 2(1):89\u2013106","journal-title":"Int J Image Graphics"},{"key":"215_CR33","doi-asserted-by":"crossref","unstructured":"Park S, Kim S-W, Chu WW (2001) Segment-based approach for subsequence searches in sequence databases. In: Proceedings of the 2001 ACM symposium on applied computing, ACM Press, pp 248\u2013252","DOI":"10.1145\/372202.372334"},{"key":"215_CR34","doi-asserted-by":"crossref","unstructured":"Popivanov I, Miller RJ (2002) Similarity search over time series data using wavelets. In: Proceedings of the 18th international conference on data engineering, IEEE Computer Society","DOI":"10.1109\/ICDE.2002.994711"},{"key":"215_CR35","unstructured":"Polly WPM, Wong NH (2001) Efficient and robust feature extraction and pattern matching of time series by a lattice structure. In: Proceedings of the 2001 ACM CIKM international conference on information and knowledge management, ACM, pp 271\u2013278"},{"key":"215_CR36","doi-asserted-by":"crossref","unstructured":"Perng CS, Wang H, Zhang SR, Parker DS (2000) Landmarks: A new model for similarity-based pattern querying in time series databases. In: Proceedings of the 16th international conference on data engineering, IEEE Computer Society, pp 33\u201342","DOI":"10.1109\/ICDE.2000.839385"},{"key":"215_CR37","doi-asserted-by":"crossref","unstructured":"Rafiei D (1999) On similarity-based queries for time series data. In: Proceedings of the 15th international conference on data engineering, IEEE Computer Society, pp 410\u2013417","DOI":"10.1109\/ICDE.1999.754957"},{"key":"215_CR38","doi-asserted-by":"crossref","unstructured":"Rafiei D, Mendelzon A (1997) Similarity-based queries for time series data. In: Proceedings of the 1997 ACM SIGMOD international conference on management of data, pp 13\u201325","DOI":"10.1145\/253260.253264"},{"key":"215_CR39","doi-asserted-by":"crossref","unstructured":"Struzik ZR, Siebes A (1999) The haar wavelet transform in the time series similarity paradigm. In: Principles of data mining and knowledge discovery, third European conference, PKDD '99, Springer-Verlag, Berlin, pp 12\u201322","DOI":"10.1007\/978-3-540-48247-5_2"},{"key":"215_CR40","doi-asserted-by":"crossref","unstructured":"Shatkay H, Zdonik SB (1996) Approximate queries and representations for large data sequences. In: Proceedings of the 12th international conference on data engineering, pp 536\u2013545","DOI":"10.1109\/ICDE.1996.492204"},{"key":"215_CR41","doi-asserted-by":"crossref","unstructured":"Wu Y-L, Agrawal D, Abbadi AE (2000) A comparison of DFT and DWT based similarity search in time-series databases. In: Proceedings of the ninth international conference on information and knowledge management, ACM Press, pp 488\u2013495","DOI":"10.1145\/354756.354857"},{"key":"215_CR42","unstructured":"Yi B-K, Faloutsos C (2000) Fast time sequence indexing for arbitrary lp norms. In: VLDB 2000, proceedings of 26th international conference on very large data bases, Morgan Kaufmann, pp 385\u2013394"},{"key":"215_CR43","unstructured":"Yi B, Jagadish HV, Faloutsos C (1998) Efficient retrieval of similar time sequences under time warping. In: Proceedings of the 14th international conference on data engineering, pp 201\u2013208"},{"key":"215_CR44","unstructured":"Keogh E, Folias T (2000) The UCR time series data mining archive. University of California, Computer Science & Engineering Department, Riveside, CA, [http:\/\/www.cs.ucr.edu\/~eamonn\/TSDMA\/index.html]"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-005-0215-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-005-0215-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-005-0215-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T10:24:51Z","timestamp":1586255091000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-005-0215-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,10]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["215"],"URL":"https:\/\/doi.org\/10.1007\/s10115-005-0215-8","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5,10]]}}}