{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T04:17:43Z","timestamp":1749010663501,"version":"3.41.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T00:00:00Z","timestamp":1466640000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004733","name":"University of Macau, RC","doi-asserted-by":"crossref","award":["MYRG109(Y1-L3)-FST12- ULH","MYRG2014-00106-FST"],"award-info":[{"award-number":["MYRG109(Y1-L3)-FST12- ULH","MYRG2014-00106-FST"]}],"id":[{"id":"10.13039\/501100004733","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004377","name":"Hong Kong Polytechnic University","doi-asserted-by":"publisher","award":["GRF 152043\/15E"],"award-info":[{"award-number":["GRF 152043\/15E"]}],"id":[{"id":"10.13039\/501100004377","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s00778-016-0432-7","type":"journal-article","created":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T19:35:17Z","timestamp":1466710517000},"page":"767-790","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Efficient discovery of longest-lasting correlation in sequence databases"],"prefix":"10.1007","volume":"25","author":[{"given":"Yuhong","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leong Hou","family":"U","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man Lung","family":"Yiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiguo","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,23]]},"reference":[{"key":"432_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.N.: Efficient similarity search in sequence databases. In: FODO, pp. 69\u201384 (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"432_CR2","doi-asserted-by":"crossref","unstructured":"Assent, I., Krieger, R., Afschari, F., Seidl, T.: The TS-tree: efficient time series search and retrieval. In: EDBT, pp. 252\u2013263 (2008)","DOI":"10.1145\/1353343.1353376"},{"key":"432_CR3","doi-asserted-by":"crossref","unstructured":"Athitsos, V., Papapetrou, P., Potamias, M., Kollios, G., Gunopulos, D.: Approximate embedding-based subsequence matching of time series. In: SIGMOD, pp. 365\u2013378 (2008)","DOI":"10.1145\/1376616.1376656"},{"key":"432_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-Tree: an efficient and robust access method for points and rectangles. In: SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"issue":"9","key":"432_CR5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"432_CR6","doi-asserted-by":"crossref","unstructured":"Bragge, T., Tarvainen, M., Karjalainen, P.A.: High-resolution qrs detection algorithm for sparsely sampled ECG recordings. University of Kuopio, Department of Applied Physics Report (2004)","DOI":"10.1088\/0967-3334\/26\/5\/013"},{"key":"432_CR7","doi-asserted-by":"crossref","unstructured":"Camerra, A., Palpanas, T., Shieh, J., Keogh, E.J.: iSAX 2.0: Indexing and mining one billion time series. In: ICDM, pp. 58\u201367 (2010)","DOI":"10.1109\/ICDM.2010.124"},{"key":"432_CR8","doi-asserted-by":"crossref","unstructured":"Chan, K.P., Fu, A.W.-C.: Efficient time series matching by wavelets. In: ICDE, pp. 126\u2013133 (1999)","DOI":"10.1109\/ICDE.1999.754915"},{"key":"432_CR9","doi-asserted-by":"crossref","unstructured":"Chandola, V., Mithal, V., Kumar, V.: Comparative evaluation of anomaly detection techniques for sequence data. In: ICDM, pp. 743\u2013748 (2008)","DOI":"10.1109\/ICDM.2008.151"},{"key":"432_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-9170-6","volume-title":"Hyperspectral imaging: techniques for spectral detection and classification","author":"C-I Chang","year":"2003","unstructured":"Chang, C.-I.: Hyperspectral imaging: techniques for spectral detection and classification. Plenum Publishing Co., New York (2003)"},{"key":"432_CR11","doi-asserted-by":"crossref","unstructured":"Chang, K., Deka, B., Hwu, W.W., Roth, D.: Efficient pattern-based time series classification on GPU. In: ICDM, pp. 131\u2013140 (2012)","DOI":"10.1109\/ICDM.2012.132"},{"key":"432_CR12","unstructured":"Chen, Q., Chen, L., Lian, X., Liu, Y., Yu, J.X.: Indexable pla for efficient similarity search. In: VLDB, pp. 435\u2013446 (2007)"},{"key":"432_CR13","unstructured":"Chen, Y., Keogh, E., Hu, B., Begum, N., Bagnall, A., Mueen, A., Batista, G.: The UCR time series classification archive, July (2015). www.cs.ucr.edu\/~eamonn\/time_series_data\/"},{"key":"432_CR14","doi-asserted-by":"crossref","unstructured":"Cole, R., Shasha, D., Zhao, X.: Fast window correlations over uncooperative time series. In: KDD, pp. 743\u2013749 (2005)","DOI":"10.1145\/1081870.1081966"},{"key":"432_CR15","unstructured":"NVIDIA CUDA Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-cprogramming-guide\/index.html"},{"issue":"2","key":"432_CR16","first-page":"1542","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.J.: Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2), 1542\u20131552 (2008)","journal-title":"PVLDB"},{"key":"432_CR17","volume-title":"Pattern classification and scene analysis","author":"RO Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E., et al.: Pattern classification and scene analysis, vol. 3. Wiley, New York (1973)"},{"key":"432_CR18","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD, pp. 419\u2013429 (1994)","DOI":"10.1145\/191839.191925"},{"key":"432_CR19","doi-asserted-by":"crossref","unstructured":"Filho, R.F.S., Traina, A.J.M., C.T. Jr., Faloutsos, C.: Similarity search without tears: the omni family of all-purpose access methods. In: ICDE, pp. 623\u2013630 (2001)","DOI":"10.1109\/ICDE.2001.914877"},{"key":"432_CR20","doi-asserted-by":"crossref","unstructured":"Jiang, X., Li, C., Luo, P., Wang, M., Yu, Y.: Prominent streak discovery in sequence data. In: KDD, pp. 1280\u20131288 (2011)","DOI":"10.1145\/2020408.2020601"},{"issue":"4","key":"432_CR21","first-page":"418","volume":"16","author":"T Kahveci","year":"2004","unstructured":"Kahveci, T., Singh, A.K.: Optimizing similarity search for arbitrary length time series queries. IEEE TKDE 16(4), 418\u2013433 (2004)","journal-title":"IEEE TKDE"},{"key":"432_CR22","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: SIGMOD, pp. 151\u2013162 (2001)","DOI":"10.1145\/375663.375680"},{"issue":"3","key":"432_CR23","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"EJ Keogh","year":"2001","unstructured":"Keogh, E.J., Chakrabarti, K., Pazzani, M.J., Mehrotra, S.: Dimensionality reduction for fast similarity search in large time series databases. Knowl. Inf. Syst. 3(3), 263\u2013286 (2001)","journal-title":"Knowl. Inf. Syst."},{"issue":"4","key":"432_CR24","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1023\/A:1024988512476","volume":"7","author":"EJ Keogh","year":"2003","unstructured":"Keogh, E.J., Kasetty, S.: On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Min. Knowl. Discov. 7(4), 349\u2013371 (2003)","journal-title":"Data Min. Knowl. Discov."},{"issue":"3","key":"432_CR25","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1007\/s00778-008-0111-4","volume":"18","author":"EJ Keogh","year":"2009","unstructured":"Keogh, E.J., Wei, L., Xi, X., Vlachos, M., Lee, S.-H., Protopapas, P.: Supporting exact indexing of arbitrarily rotated shapes and periodic time series under euclidean and warping distance measures. VLDB J. 18(3), 611\u2013630 (2009)","journal-title":"VLDB J."},{"key":"432_CR26","unstructured":"Khosla, A., Jayadevaprakash, N., Yao, B., Li, F.-F.: Novel dataset for fine-grained image categorization: Stanford dogs. In: CVPR Workshop on Fine-Grained Visual Categorization (FGVC) (2011)"},{"key":"432_CR27","doi-asserted-by":"crossref","unstructured":"Korn, F., Jagadish, H.V., Faloutsos, C.: Efficiently supporting ad hoc queries in large datasets of time sequences. In: SIGMOD, pp. 289\u2013300 (1997)","DOI":"10.1145\/253260.253332"},{"key":"432_CR28","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/j.physa.2014.01.058","volume":"402","author":"L Kristoufek","year":"2014","unstructured":"Kristoufek, L.: Measuring correlations between non-stationary series with dcca coefficient. Phys. A 402, 291\u2013298 (2014)","journal-title":"Phys. A"},{"issue":"14","key":"432_CR29","first-page":"1666","volume":"6","author":"Y Li","year":"2013","unstructured":"Li, Y., U, L.H., Yiu, M.L., Gong, Z.: Discovering longest-lasting correlation in sequence databases. PVLDB 6(14), 1666\u20131677 (2013)","journal-title":"PVLDB"},{"issue":"11","key":"432_CR30","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1016\/j.patcog.2005.01.025","volume":"38","author":"TW Liao","year":"2005","unstructured":"Liao, T.W.: Clustering of time series data\u2014a survey. Pattern Recogn. 38(11), 1857\u20131874 (2005)","journal-title":"Pattern Recogn."},{"issue":"24","key":"432_CR31","doi-asserted-by":"crossref","first-page":"5691","DOI":"10.1016\/j.ins.2007.07.004","volume":"177","author":"S-H Lim","year":"2007","unstructured":"Lim, S.-H., Park, H., Kim, S.-W.: Using multiple indexes for efficient subsequence matching in time-series databases. Inf. Sci. 177(24), 5691\u20135706 (2007)","journal-title":"Inf. Sci."},{"issue":"2","key":"432_CR32","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10618-007-0064-z","volume":"15","author":"J Lin","year":"2007","unstructured":"Lin, J., Keogh, E.J., Wei, L., Lonardi, S.: Experiencing SAX: a novel symbolic representation of time series. Data Min. Knowl. Discov. 15(2), 107\u2013144 (2007)","journal-title":"Data Min. Knowl. Discov."},{"key":"432_CR33","unstructured":"Monte Carlo simulated stock price generator. http:\/\/www.investopedia.com\/articles\/investing\/102715\/simulating-stockprices-using-excel.asp"},{"key":"432_CR34","unstructured":"Micikevicius, P.: Advanced\u00a0cuda, C. (2009) http:\/\/www.nvidia.com\/content\/GTC\/documents\/1029_GTC09.pdf"},{"issue":"1","key":"432_CR35","first-page":"124","volume":"13","author":"B Moon","year":"2001","unstructured":"Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the clustering properties of the hilbert space-filling curve. IEEE TKDE 13(1), 124\u2013141 (2001)","journal-title":"IEEE TKDE"},{"key":"432_CR36","volume-title":"A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing","author":"GM Morton","year":"1966","unstructured":"Morton, G.M.: A Computer Oriented Geodetic Data Base and a New Technique in File Sequencing. International Business Machines Company, New York (1966)"},{"key":"432_CR37","doi-asserted-by":"crossref","unstructured":"Mueen, A., Hamooni, H., Estrada, T.: Time series join on subsequence correlation. In: ICDM, pp. 450\u2013459 (2014)","DOI":"10.1109\/ICDM.2014.52"},{"key":"432_CR38","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E.J., Shamlo, N.B.: Finding time series motifs in disk-resident data. In: ICDM, pp. 367\u2013376 (2009)","DOI":"10.1109\/ICDM.2009.15"},{"key":"432_CR39","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E.J., Young, N.: Logical-shapelets: an expressive primitive for time series classification. In: KDD, pp. 1154\u20131162 (2011)","DOI":"10.1145\/2020408.2020587"},{"key":"432_CR40","doi-asserted-by":"crossref","unstructured":"Mueen, A., Keogh, E.J., Zhu, Q., Cash, S., Westover, M.B.: Exact discovery of time series motifs. In: SDM, pp. 473\u2013484 (2009)","DOI":"10.1137\/1.9781611972795.41"},{"key":"432_CR41","doi-asserted-by":"crossref","unstructured":"Mueen, A., Nath, S., Liu, J.: Fast approximate correlation for massive time-series data. In: SIGMOD, pp. 171\u2013182 (2010)","DOI":"10.1145\/1807167.1807188"},{"key":"432_CR42","doi-asserted-by":"crossref","unstructured":"Papapetrou, P., Athitsos, V., Potamias, M., Kollios, G., Gunopulos, D.: Embedding-based subsequence matching in time-series databases. ACM TODS 36(3), 17 (2011)","DOI":"10.1145\/2000824.2000827"},{"key":"432_CR43","doi-asserted-by":"crossref","unstructured":"Paparrizos, J., Gravano, L.: k-shape: Efficient and accurate clustering of time series. In: SIGMOD, pp. 1855\u20131870 (2015)","DOI":"10.1145\/2723372.2737793"},{"key":"432_CR44","doi-asserted-by":"crossref","unstructured":"Patel, P., Keogh, E.J., Lin, J., Lonardi, S.: Mining motifs in massive time series databases. In: ICDM, pp. 370\u2013377 (2002)","DOI":"10.1109\/ICDM.2002.1183925"},{"key":"432_CR45","doi-asserted-by":"crossref","unstructured":"Rafiei, D.: On similarity-based queries for time series data. In: ICDE, pp. 410\u2013417 (1999)","DOI":"10.1109\/ICDE.1999.754957"},{"key":"432_CR46","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"},{"key":"432_CR47","doi-asserted-by":"crossref","unstructured":"Sakurai, Y., Papadimitriou, S., Braid, C.\u00a0Faloutsos.: Stream mining through group lag correlations. In: SIGMOD, pp. 599\u2013610 (2005)","DOI":"10.1145\/1066157.1066226"},{"key":"432_CR48","doi-asserted-by":"crossref","unstructured":"Sart, D., Mueen, A., Najjar, W.A., Keogh, E.J., Niennattrakul, V.: Accelerating dynamic time warping subsequence search with gpus and fpgas. In: ICDM, pp. 1001\u20131006 (2010)","DOI":"10.1109\/ICDM.2010.21"},{"issue":"3","key":"432_CR49","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1109\/TC.1985.1676566","volume":"34","author":"JE Smith","year":"1985","unstructured":"Smith, J.E., Goodman, J.R.: Instruction cache replacement policies and organizations. IEEE Trans. Comput. 34(3), 234\u2013241 (1985)","journal-title":"IEEE Trans. Comput."},{"key":"432_CR50","unstructured":"Yi, B.-K., Faloutsos, C.: Fast time sequence indexing for arbitrary Lp norms. In: VLDB, pp. 385\u2013394 (2000)"},{"key":"432_CR51","unstructured":"Yianilos, P.N.: Data structures and algorithms for nearest neighbor search in general metric spaces. In: SODA, pp. 311\u2013321 (1993)"},{"issue":"4","key":"432_CR52","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/j.physa.2010.10.022","volume":"390","author":"G Zebende","year":"2011","unstructured":"Zebende, G.: Dcca cross-correlation coefficient: quantifying level of cross-correlation. Phys. A 390(4), 614\u2013618 (2011)","journal-title":"Phys. A"},{"key":"432_CR53","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Statstream: Statistical monitoring of thousands of data streams in real time. In: VLDB, pp. 358\u2013369 (2002)","DOI":"10.1016\/B978-155860869-6\/50039-1"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0432-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-016-0432-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-016-0432-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T22:35:10Z","timestamp":1748990110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-016-0432-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,23]]},"references-count":53,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["432"],"URL":"https:\/\/doi.org\/10.1007\/s00778-016-0432-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2016,6,23]]}}}