{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:11:59Z","timestamp":1760202719936},"reference-count":79,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,1,16]],"date-time":"2017-01-16T00:00:00Z","timestamp":1484524800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s10618-016-0489-3","type":"journal-article","created":{"date-parts":[[2017,1,16]],"date-time":"2017-01-16T10:56:47Z","timestamp":1484564207000},"page":"809-850","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["On searching and indexing sequences of temporal intervals"],"prefix":"10.1007","volume":"31","author":[{"given":"Orestis","family":"Kostakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Panagotis","family":"Papapetrou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,16]]},"reference":[{"key":"489_CR1","doi-asserted-by":"crossref","unstructured":"Abraham T, Roddick JF (1999) Incremental meta-mining from large temporal data sets. In: ER \u201998: Proceedings of the Workshops on Data Warehousing and Data Mining, pp 1\u201337","DOI":"10.1007\/978-3-540-49121-7_4"},{"key":"489_CR2","doi-asserted-by":"crossref","unstructured":"Ale JM, Rossi GH (2000) An approach to discovering temporal association rules. In: Proceedings of the ACM Symposium On Applied Computing, pp 294\u2013300","DOI":"10.1145\/335603.335770"},{"issue":"11","key":"489_CR3","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"key":"489_CR4","doi-asserted-by":"publisher","unstructured":"Athitsos V, Hadjieleftheriou M, Kollios G, Sclaroff S (2007) Query-sensitive embeddings. ACM Trans Database Syst 32(2). doi: 10.1145\/1242524.1242525","DOI":"10.1145\/1242524.1242525"},{"key":"489_CR5","unstructured":"Batal I, Sacchi L, Bellazzi R, Hauskrecht M (2009) Multivariate time series classification with temporal abstractions. In: FLAIRS"},{"key":"489_CR6","doi-asserted-by":"crossref","unstructured":"Batal I, Fradkin D, Harrison J, Moerchen F, Hauskrecht M (2012) Mining recent temporal patterns for event detection in multivariate time series data. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201912, pp 280\u2013288","DOI":"10.1145\/2339530.2339578"},{"key":"489_CR7","doi-asserted-by":"crossref","unstructured":"Batal I, Valizadegan H, Cooper GF, Hauskrecht M (2013) A temporal pattern mining approach for classifying electronic health record data. ACM Trans Intell Syst Technol 4(4):63:1\u201363:22","DOI":"10.1145\/2508037.2508044"},{"issue":"4","key":"489_CR8","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1145\/356789.356797","volume":"11","author":"JL Bentley","year":"1979","unstructured":"Bentley JL, Friedman JH (1979) Data structures for range searching. ACM Comput Surv 11(4):397\u2013409. doi: 10.1145\/356789.356797","journal-title":"ACM Comput Surv"},{"key":"489_CR9","unstructured":"Berendt B (1996) Explaining preferred mental models in Allen inferences with a metrical model of imagery. In: Proceedings of the Conference of the Cognitive Science Society, pp 489\u2013494"},{"key":"489_CR10","doi-asserted-by":"crossref","unstructured":"Bergen B, Chang N (2005) Embodied construction grammar in simulation-based language understanding. In: Construction grammars: cognitive grounding and theoretical extensions, vol 3, pp 147\u2013190","DOI":"10.1075\/cal.3.08ber"},{"key":"489_CR11","doi-asserted-by":"crossref","unstructured":"Bunke H (2000) Recent developments in graph matching. In: IEEE 15th International Conference on Pattern Recognition, vol 2, pp 117\u2013124","DOI":"10.1109\/ICPR.2000.906030"},{"key":"489_CR12","unstructured":"Burrows M, Wheeler DJ (1994) A block-sorting lossless data compression algorithm. Tech. Rep. 124, Systems Research Center, Palo Alto. http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.37.6774"},{"key":"489_CR13","doi-asserted-by":"crossref","unstructured":"Chen X, Petrounias I (1999) Mining temporal features in association rules. In: Proceedings of the 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases, Springer, pp 295\u2013300","DOI":"10.1007\/978-3-540-48247-5_33"},{"key":"489_CR14","unstructured":"Chen L, Ng R (2004) On the marriage of $$l_p$$ l p -norms and edit distance. In: VLDB, pp 792\u2013803"},{"key":"489_CR15","doi-asserted-by":"crossref","unstructured":"Chen L, \u00d6zsu MT (2005) Robust and fast similarity search for moving object trajectories. In: SIGMOD, pp 491\u2013502","DOI":"10.1145\/1066157.1066213"},{"key":"489_CR16","doi-asserted-by":"crossref","unstructured":"Chen YC, Jiang JC, Peng WC, Lee SY (2010) An efficient algorithm for mining time interval-based patterns in large database. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, CIKM \u201910, pp 49\u201358","DOI":"10.1145\/1871437.1871448"},{"key":"489_CR17","doi-asserted-by":"crossref","unstructured":"Chen YC, Peng WC, Le SY (2011) CEMiner- an effcient algorithms for mining closed patterns from interval-based data. In: Proceedings of the IEEE International Conference on Data Mining (ICDM)","DOI":"10.1109\/ICDM.2011.31"},{"issue":"1","key":"489_CR18","first-page":"151","volume":"46","author":"YC Chen","year":"2015","unstructured":"Chen YC, Weng JTY, Hui L (2015) A novel algorithm for mining closed temporal patterns from interval-based data. KAIS 46(1):151\u2013183","journal-title":"KAIS"},{"key":"489_CR19","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, ACM, New York, NY, USA, SIGMOD \u201994, pp 419\u2013429","DOI":"10.1145\/191839.191925"},{"key":"489_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel RA, Bentley JL (1974) Quad trees: a data structure for retrieval on composite keys. Acta Inf 4:1\u20139. doi: 10.1007\/BF00288933","journal-title":"Acta Inf"},{"issue":"3","key":"489_CR21","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1007\/s10115-014-0817-0","volume":"45","author":"D Fradkin","year":"2015","unstructured":"Fradkin D, M\u00f6rchen F (2015) Mining sequential patterns for classification. Knowl Inf Syst 45(3):731\u2013749","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"489_CR22","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":"489_CR23","doi-asserted-by":"crossref","unstructured":"Giannotti F, Nanni M, Pedreschi D (2006) Efficient mining of temporally annotated sequences. In: Proceedings of the 6th SIAM Data Mining Conference, vol 124, pp 348\u2013359","DOI":"10.1137\/1.9781611972764.31"},{"key":"489_CR24","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, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, VLDB \u201999, pp 518\u2013529. http:\/\/dl.acm.org\/citation.cfm?id=645925.671516"},{"key":"489_CR25","doi-asserted-by":"publisher","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, ACM, New York, NY, USA, SIGMOD \u201984, pp 47\u201357. doi: 10.1145\/602259.602266","DOI":"10.1145\/602259.602266"},{"key":"489_CR26","doi-asserted-by":"crossref","unstructured":"Han TS, Ko SK, Kang J (2007) Efficient subsequence matching using the longest common subsequence with a dual match index. In: International Workshop on Machine Learning and Data Mining in Pattern Recognition, Springer, pp 585\u2013600","DOI":"10.1007\/978-3-540-73499-4_44"},{"issue":"5","key":"489_CR27","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TPAMI.2003.1195989","volume":"25","author":"G Hjaltason","year":"2003","unstructured":"Hjaltason G, Samet H (2003) Properties of embedding methods for similarity searching in metric spaces. IEEE Trans Pattern Anal Mach Intell 25(5):530\u2013549","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"489_CR28","doi-asserted-by":"crossref","unstructured":"H\u00f6ppner F (2001) Discovery of temporal patterns: learning rules about the qualitative behaviour of time series. In: Proceedings of the European Conference on Principles of Knowledge Discovery in Databases, pp 192\u2013203","DOI":"10.1007\/3-540-44794-6_16"},{"key":"489_CR29","doi-asserted-by":"crossref","unstructured":"H\u00f6ppner F, Klawonn F (2001) Finding informative rules in interval sequences. In: Proceedings of the International Symposium on Advances in Intelligent Data Analysis, pp 123\u2013132","DOI":"10.1007\/3-540-44816-0_13"},{"issue":"3","key":"489_CR30","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.compind.2003.10.006","volume":"53","author":"SY Hwang","year":"2004","unstructured":"Hwang SY, Wei CP, Yang WS (2004) Discovery of temporal patterns from process instances. Comput Ind 53(3):345\u2013364","journal-title":"Comput Ind"},{"issue":"1","key":"489_CR31","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/TASSP.1975.1162641","volume":"23","author":"F Itakura","year":"1975","unstructured":"Itakura F (1975) Minimum prediction residual principle applied to speech recognition. IEEE Trans Acoust Speech and Signal Process 23(1):67\u201372","journal-title":"IEEE Trans Acoust Speech and Signal Process"},{"key":"489_CR32","doi-asserted-by":"crossref","unstructured":"Kam P, Fu AW (2000) Discovering temporal patterns for interval-based events. In: Proceedings of the 2nd International Conference on Data Warehousing and Knowledge Discovery, pp 317\u2013326","DOI":"10.1007\/3-540-44466-1_32"},{"key":"489_CR33","doi-asserted-by":"crossref","unstructured":"Keogh E (2002) Exact indexing of dynamic time warping. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), pp 406\u2013417","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"issue":"2","key":"489_CR34","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1136\/amiajnl-2014-002927","volume":"22","author":"D Klimov","year":"2015","unstructured":"Klimov D, Shknevsky A, Shahar Y (2015) Exploration of patterns predicting renal damage in patients with diabetes type II using a visual temporal analysis laboratory. J Am Med Inform Assoc 22(2):275\u2013289","journal-title":"J Am Med Inform Assoc"},{"key":"489_CR35","first-page":"211","volume":"1","author":"R Kosara","year":"2001","unstructured":"Kosara R, Miksch S (2001) Visualizing complex notions of time. Stud Health Technol Inform 1:211\u2013215","journal-title":"Stud Health Technol Inform"},{"issue":"5\u20136","key":"489_CR36","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1007\/s10618-014-0367-9","volume":"28","author":"O Kostakis","year":"2014","unstructured":"Kostakis O (2014) Classy: fast clustering streams of call-graphs. Data Min Knowl Discov 28(5\u20136):1554\u20131585","journal-title":"Data Min Knowl Discov"},{"key":"489_CR37","doi-asserted-by":"crossref","unstructured":"Kostakis O, Gionis A (2015) Subsequence search in event-interval sequences. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, pp 851\u2013854","DOI":"10.1145\/2766462.2767778"},{"issue":"5","key":"489_CR38","doi-asserted-by":"crossref","first-page":"1178","DOI":"10.1007\/s10618-015-0404-3","volume":"29","author":"O Kostakis","year":"2015","unstructured":"Kostakis O, Papapetrou P (2015) Finding the longest common sub-pattern in sequences of temporal intervals. Data Min Knowl Discov 29(5):1178\u20131210","journal-title":"Data Min Knowl Discov"},{"key":"489_CR39","doi-asserted-by":"crossref","unstructured":"Kostakis O, Papapetrou P, Hollm\u00e9n J (2011a) Artemis: assessing the similarity of event-interval sequences. In: Proceedings of the Conference on Machine Learning and Knowledge Discovery in Databases (ECML\/PKDD 2011), pp 229\u2013244","DOI":"10.1007\/978-3-642-23783-6_15"},{"key":"489_CR40","doi-asserted-by":"crossref","unstructured":"Kostakis O, Papapetrou P, Hollm\u00e9n J (2011b) Distance measure for querying arrangements of temporal intervals. In: Proceedings of Pervasive Technologies Related to Assistive Environments","DOI":"10.1145\/2141622.2141669"},{"key":"489_CR41","doi-asserted-by":"crossref","unstructured":"Kotsifakos A, Papapetrou P, Athitsos V (2013) IBSM: Interval-based sequence matching. In: Proceedings of SIAM Conference on Data Mining, pp 596\u2013604","DOI":"10.1137\/1.9781611972832.66"},{"key":"489_CR42","unstructured":"Kruskall JB, Liberman M (1983) The symmetric time warping algorithm: from continuous to discrete. In: Time warps, Addison-Wesley"},{"issue":"9","key":"489_CR43","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TKDE.2007.1055","volume":"19","author":"S Laxman","year":"2007","unstructured":"Laxman S, Sastry P, Unnikrishnan K (2007) Discovering frequent generalized episodes when events persist for different durations. IEEE Trans Knowl Data Eng 19(9):1188\u20131201","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"8","key":"489_CR44","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions, and reversals. Sov Phys 10(8):707\u2013710","journal-title":"Sov Phys"},{"key":"489_CR45","doi-asserted-by":"crossref","unstructured":"Li C, Lu J, Lu Y (2008) Efficient merging and filtering algorithms for approximate string searches. In: International Conference on data Engineering (ICDE)","DOI":"10.1109\/ICDE.2008.4497434"},{"issue":"4","key":"489_CR46","first-page":"28","volume":"37","author":"Y Li","year":"2012","unstructured":"Li Y, Patel JM, Terrell A (2012) Wham: a high-throughput sequence alignment method. ACM Trans Database Syst (TODS) 37(4):28","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"489_CR47","doi-asserted-by":"crossref","unstructured":"Lin JL (2003) Mining maximal frequent intervals. In: Proceedings of the ACM Symposium On Applied Computing, pp 624\u2013629","DOI":"10.1145\/952532.952617"},{"issue":"2","key":"489_CR48","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/322063.322075","volume":"25","author":"D Maier","year":"1978","unstructured":"Maier D (1978) The complexity of some problems on subse- quences and supersequences. J ACM 25(2):322\u2013336","journal-title":"J ACM"},{"key":"489_CR49","doi-asserted-by":"crossref","unstructured":"Mooney C, Roddick JF (2004) Mining relationships between interacting episodes. In: Proceedings of the 4th SIAM International Conference on Data Mining","DOI":"10.1137\/1.9781611972740.1"},{"key":"489_CR50","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1294301.1294302","volume":"9","author":"F M\u00f6rchen","year":"2007","unstructured":"M\u00f6rchen F (2007) Unsupervised pattern mining from symbolic temporal data. SIGKDD Explor Newsl 9:41\u201355","journal-title":"SIGKDD Explor Newsl"},{"key":"489_CR51","doi-asserted-by":"crossref","unstructured":"M\u00f6rchen F (2010) Temporal pattern mining in symbolic time point and time interval data. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data mining, ACM, KDD \u201910, pp 2:1\u20132:1","DOI":"10.1145\/1835804.1866289"},{"key":"489_CR52","doi-asserted-by":"crossref","unstructured":"M\u00f6rchen F, Fradkin D (2010) Robust mining of time intervals with semi-interval partial order patterns. In: Proceedings of the SIAM International Conference on Data Mining, pp 315\u2013326","DOI":"10.1137\/1.9781611972801.28"},{"key":"489_CR53","first-page":"452","volume":"2009","author":"R Moskovitch","year":"2009","unstructured":"Moskovitch R, Shahar Y (2009) Medical temporal-knowledge discovery via temporal abstraction. Proceedings of the AMIA Annual Symposium 2009:452\u2013456","journal-title":"Proceedings of the AMIA Annual Symposium"},{"issue":"4","key":"489_CR54","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1007\/s10618-014-0380-z","volume":"29","author":"R Moskovitch","year":"2014","unstructured":"Moskovitch R, Shahar Y (2014a) Classification-driven temporal discretization of multivariate time series. Data Min Knowl Discov 29(4):871\u2013913","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"489_CR55","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10115-014-0784-5","volume":"45","author":"R Moskovitch","year":"2014","unstructured":"Moskovitch R, Shahar Y (2014b) Classification of multivariate time series via temporal abstraction and time intervals mining. Knowl Inf Syst 45(1):35\u201374","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"489_CR56","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10115-013-0707-x","volume":"42","author":"R Moskovitch","year":"2015","unstructured":"Moskovitch R, Shahar Y (2015) Fast time intervals mining using the transitivity of temporal relations. Knowl Inf Syst 42(1):21\u201348","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"489_CR57","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32\u201338","journal-title":"J Soc Ind Appl Math"},{"issue":"3","key":"489_CR58","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 48(3):443\u2013453","journal-title":"J Mol Biol"},{"issue":"1","key":"489_CR59","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0169-023X(02)00023-X","volume":"42","author":"R Orlandic","year":"2002","unstructured":"Orlandic R, Yu B (2002) A retrieval technique for high-dimensional data and partially specified queries. Data Knowl Eng 42(1):1\u201321. doi: 10.1016\/S0169-023X(02)00023-X","journal-title":"Data Knowl Eng"},{"issue":"3","key":"489_CR60","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1080\/09298219608570707","volume":"25","author":"F Pachet","year":"1996","unstructured":"Pachet F, Ramalho G, Carrive J (1996) Representing temporal musical objects and reasoning in the MusES system. J New Music Res 25(3):252\u2013275","journal-title":"J New Music Res"},{"key":"489_CR61","doi-asserted-by":"crossref","unstructured":"Papapetrou P, Kollios G, Sclaroff S, Gunopulos D (2005) Discovering frequent arrangements of temporal intervals. In: Proceedings of IEEE International Conference on Data Mining, pp 354\u2013361","DOI":"10.1109\/ICDM.2005.50"},{"key":"489_CR62","doi-asserted-by":"crossref","unstructured":"Papapetrou P, Benson G, Kollios G (2006) Discovering frequent poly-regions in DNA sequences. In: Proceedings of the IEEE ICDM Workshop on Data Mining in Bioinformatics","DOI":"10.1109\/ICDMW.2006.63"},{"issue":"1","key":"489_CR63","doi-asserted-by":"crossref","first-page":"205","DOI":"10.14778\/1687627.1687651","volume":"2","author":"P Papapetrou","year":"2009","unstructured":"Papapetrou P, Athitsos V, Kollios G, Gunopulos D (2009a) Reference-based alignment in large sequence databases. Proc VLDB Endow 2(1):205\u2013216","journal-title":"Proc VLDB Endow"},{"key":"489_CR64","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/s10115-009-0196-0","volume":"21","author":"P Papapetrou","year":"2009","unstructured":"Papapetrou P, Kollios G, Sclaroff S, Gunopulos D (2009b) Mining frequent arrangements of temporal intervals. Knowl Inf Syst 21:133\u2013171","journal-title":"Knowl Inf Syst"},{"key":"489_CR65","doi-asserted-by":"crossref","unstructured":"Papapetrou P, Athitsos V, Potamias M, Kollios G, Gunopulos D (2011) Embedding-based subsequence matching in time-series databases. ACM Trans Database Syst 36(3):17:1\u201317:39","DOI":"10.1145\/2000824.2000827"},{"key":"489_CR66","doi-asserted-by":"crossref","unstructured":"Patel D, Hsu W, Lee M (2008) Mining relationships among interval-based events for classification. In: Proceedings of the 28th ACM SIGMOD International Conference on Management of Data, ACM, pp 393\u2013404","DOI":"10.1145\/1376616.1376658"},{"issue":"4","key":"489_CR67","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1023\/A:1012749903497","volume":"5","author":"N Pissinou","year":"2001","unstructured":"Pissinou N, Radev I, Makki K (2001) Spatio-temporal modeling in video and multimedia geographic information systems. GeoInformatica 5(4):375\u2013409","journal-title":"GeoInformatica"},{"key":"489_CR68","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201912, pp 262\u2013270","DOI":"10.1145\/2339530.2339576"},{"issue":"2","key":"489_CR69","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s10618-007-0077-7","volume":"15","author":"L Sacchi","year":"2007","unstructured":"Sacchi L, Larizza C, Combi C, Bellazzi R (2007) Data mining with temporal abstractions: learning rules from time series. Data Min Knowl Discov 15(2):217\u2013247","journal-title":"Data Min Knowl Discov"},{"key":"489_CR70","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","volume":"26","author":"H Sakoe","year":"1978","unstructured":"Sakoe H, Chiba S (1978) Dynamic programming algorithm optimization for spoken word recognition. Trans ASSP 26:43\u201349","journal-title":"Trans ASSP"},{"issue":"1","key":"489_CR71","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147(1):195\u2013197","journal-title":"J Mol Biol"},{"issue":"5","key":"489_CR72","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S Umeyama","year":"1988","unstructured":"Umeyama S (1988) An eigendecomposition approach to weighted graph matching problems. IEEE Trans Pattern Anal Mach Intell 10(5):695\u2013703","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"489_CR73","unstructured":"Venkateswaran J, Lachwani D, Kahveci T, Jermaine C (2006) Reference-based indexing of sequence databases. In: International Conference on Very Large Databases (VLDB), pp 906\u2013917"},{"issue":"1","key":"489_CR74","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1008781812242","volume":"15","author":"R Villafane","year":"2000","unstructured":"Villafane R, Hua KA, Tran D, Maulik B (2000) Knowledge discovery from series of interval events. Intell Inf Syst 15(1):71\u201389","journal-title":"Intell Inf Syst"},{"key":"489_CR75","unstructured":"Weber R, Schek HJ, Blott S (1998) A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proceedings of the 24rd International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, VLDB \u201998, pp 194\u2013205. http:\/\/dl.acm.org\/citation.cfm?id=645924.671192"},{"issue":"1","key":"489_CR76","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.datak.2006.10.009","volume":"63","author":"E Winarko","year":"2007","unstructured":"Winarko E, Roddick JF (2007) Armada: an algorithm for discovering richer relative temporal association rules from interval-based data. Data Knowl Eng 63(1):76\u201390","journal-title":"Data Knowl Eng"},{"issue":"6","key":"489_CR77","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/TKDE.2007.190613","volume":"19","author":"SY Wu","year":"2007","unstructured":"Wu SY, Chen YL (2007) Mining nonambiguous temporal patterns for interval-based events. IEEE Trans Knowl Data Eng 19(6):742\u2013758","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"489_CR78","doi-asserted-by":"crossref","unstructured":"Yang X, Wang B, Li C (2008) Cost-based variable-length-gram selection for string collections to support approximate queries efficiently. In: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, ACM, pp 353\u2013364","DOI":"10.1145\/1376616.1376655"},{"key":"489_CR79","doi-asserted-by":"crossref","unstructured":"Yi BK, Roh JW (2004) Similarity search for interval time sequences. In: International Conference on Database Systems for Advanced Applications, Springer, pp 232\u2013243","DOI":"10.1007\/978-3-540-24571-1_21"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-016-0489-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-016-0489-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-016-0489-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T20:45:22Z","timestamp":1658436322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-016-0489-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,16]]},"references-count":79,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["489"],"URL":"https:\/\/doi.org\/10.1007\/s10618-016-0489-3","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,16]]}}}