{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:39:28Z","timestamp":1761489568700},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,2,19]],"date-time":"2015-02-19T00:00:00Z","timestamp":1424304000000},"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":[[2015,9]]},"DOI":"10.1007\/s10618-015-0404-3","type":"journal-article","created":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T06:13:36Z","timestamp":1424240016000},"page":"1178-1210","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Finding the longest common sub-pattern in sequences of temporal intervals"],"prefix":"10.1007","volume":"29","author":[{"given":"Orestis","family":"Kostakis","sequence":"first","affiliation":[]},{"given":"Panagiotis","family":"Papapetrou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,19]]},"reference":[{"key":"404_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 41\u201354","DOI":"10.1007\/978-3-540-49121-7_4"},{"key":"404_CR2","doi-asserted-by":"crossref","unstructured":"Ale JM, Rossi GH (2000) An approach to discovering temporal association rules. In: Proceedings of the 15th ACM symposium on applied computing, pp 294\u2013300","DOI":"10.1145\/335603.335770"},{"key":"404_CR3","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1093\/logcom\/4.5.531","volume":"4","author":"J Allen","year":"1994","unstructured":"Allen J, Ferguson G (1994) Actions and events in interval temporal logic. J Log Comput 4:531\u2013579","journal-title":"J Log Comput"},{"issue":"11","key":"404_CR4","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":"404_CR5","unstructured":"Berendt B (1996) Explaining preferred mental models in Allen inferences with a metrical model of imagery. In: Proceedings of the 18th annual conference of the cognitive science society, pp 489\u2013494"},{"key":"404_CR6","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1075\/cal.3.08ber","volume":"3","author":"B Bergen","year":"2005","unstructured":"Bergen B, Chang N (2005) Embodied construction grammar in simulation-based language understanding. Constr Gramm 3:147\u2013190","journal-title":"Constr Gramm"},{"key":"404_CR7","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-Verlag, New York, pp 295\u2013300","DOI":"10.1007\/978-3-540-48247-5_33"},{"key":"404_CR8","doi-asserted-by":"crossref","unstructured":"Chen YC, Peng WC, Le SY (2011) CEMiner\u2014an 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"},{"key":"404_CR9","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Rivest RL, Leiserson CE, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge"},{"key":"404_CR10","doi-asserted-by":"crossref","unstructured":"Feige U, Goldwasser S, Lovasz L, Safra S, Szegedy M (1991) Approximating clique is almost NP-complete. In: Proceedings of the 32nd annual IEEE symposium on foundations of computer science, pp 2\u201312","DOI":"10.1109\/SFCS.1991.185341"},{"key":"404_CR11","doi-asserted-by":"crossref","unstructured":"Fradkin D, Moerchen F (2010) Margin-closed frequent sequential pattern mining. In: Proceedings of the ACM SIGKDD workshop on useful patterns. ACM, New York, UP \u201910, pp 45\u201354. doi: 10.1145\/1816112.1816119","DOI":"10.1145\/1816112.1816119"},{"key":"404_CR12","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":"404_CR13","unstructured":"H\u00e5stad J (1996) Clique is hard to approximate within $$n^{1-\\epsilon }$$ n 1 - \u03f5 . In: FOCS, pp 627\u2013636"},{"key":"404_CR14","doi-asserted-by":"crossref","unstructured":"H\u00f6ppner F (2001) Discovery of temporal patterns\u2014learning rules about the qualitative behaviour of time series. In: Proceedings of the 5th European conference on principles of knowledge discovery in databases, pp 192\u2013203","DOI":"10.1007\/3-540-44794-6_16"},{"key":"404_CR15","doi-asserted-by":"crossref","unstructured":"H\u00f6ppner F, Klawonn F (2001) Finding informative rules in interval sequences. In: Proceedings of the 4th international symposium on advances in intelligent data analysis, pp 123\u2013132","DOI":"10.1007\/3-540-44816-0_13"},{"issue":"3","key":"404_CR16","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":"4","key":"404_CR17","doi-asserted-by":"crossref","first-page":"16:1","DOI":"10.1109\/TKDE.2008.150","volume":"2","author":"D Jiang","year":"2009","unstructured":"Jiang D, Pei J (2009) Mining frequent cross-graph quasi-cliques. ACM Trans Knowl Discov Data 2(4):16:1\u201316:42","journal-title":"ACM Trans Knowl Discov Data"},{"key":"404_CR18","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":"404_CR19","first-page":"211","volume":"1","author":"R Kosara","year":"2001","unstructured":"Kosara R, Miksch S (2001) Visualizing complex notions of time. Stud Health Technol Inf 1:211\u2013215","journal-title":"Stud Health Technol Inf"},{"key":"404_CR20","doi-asserted-by":"crossref","unstructured":"Kostakis O, Papapetrou P, Hollm\u00e9n J (2011) 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":"404_CR21","doi-asserted-by":"crossref","unstructured":"Kotsifakos A, Papapetrou P, Athitsos V (2013) IBSM: interval-based sequence matching. In: Proceedings of the SIAM conference on data mining (SDM), pp 596\u2013604","DOI":"10.1137\/1.9781611972832.66"},{"issue":"1","key":"404_CR22","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1002\/sam.11192","volume":"7","author":"HT Lam","year":"2014","unstructured":"Lam HT, Mrchen F, Fradkin D, Calders T (2014) Mining compressing sequential patterns. Stat Anal Data Min 7(1):34\u201352. doi: 10.1002\/sam.11192","journal-title":"Stat Anal Data Min"},{"issue":"9","key":"404_CR23","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. doi: 10.1109\/TKDE.2007.1055","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"404_CR24","doi-asserted-by":"crossref","unstructured":"Lin JL (2003) Mining maximal frequent intervals. In: Proceedings of the 18th ACM symposium on applied computing, pp 624\u2013629","DOI":"10.1145\/952532.952617"},{"key":"404_CR25","doi-asserted-by":"crossref","unstructured":"Liu G, Wong L (2008) Effective pruning techniques for mining quasi-cliques. In: Proceedings of the European conference on machine learning and knowledge discovery in databases: part II. Springer-Verlag, Berlin, ECML PKDD \u201908, pp 33\u201349. doi: 10.1007\/978-3-540-87481-2_3","DOI":"10.1007\/978-3-540-87481-2_3"},{"key":"404_CR26","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":"404_CR27","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":"404_CR28","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 10th SIAM international conference on data mining, pp 315\u2013326","DOI":"10.1137\/1.9781611972801.28"},{"issue":"3","key":"404_CR29","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":"404_CR30","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 (2009) Mining frequent arrangements of temporal intervals. Knowl Inf Syst 21:133\u2013171","journal-title":"Knowl Inf Syst"},{"key":"404_CR31","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"},{"key":"404_CR32","doi-asserted-by":"crossref","unstructured":"Paterson M, Dancik V (1994) Longest common subsequences. In: Proceedings of the 19th MFCS, number 841 in LNCS, pp 127\u2013142","DOI":"10.1007\/3-540-58338-6_63"},{"issue":"4","key":"404_CR33","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":"404_CR34","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:195\u2013197","journal-title":"J Mol Biol"},{"key":"404_CR35","doi-asserted-by":"crossref","unstructured":"Tsourakakis CE, Bonchi F, Gionis A, Gullo F, Tsiarli MA (2013) Denser than the densest subgraph: extracting optimal quasi-cliques with quality guarantees. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining, pp 104\u2013112","DOI":"10.1145\/2487575.2487645"},{"issue":"1","key":"404_CR36","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"},{"issue":"1","key":"404_CR37","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter JS (1985) Random sampling with a reservoir. ACM Trans Math Softw (TOMS) 11(1):37\u201357","journal-title":"ACM Trans Math Softw (TOMS)"},{"issue":"1","key":"404_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00778-004-0144-2","volume":"15","author":"M Vlachos","year":"2006","unstructured":"Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh EJ (2006) Indexing multidimensional time-series. VLDB J 15(1):1\u201320","journal-title":"VLDB J"},{"issue":"1","key":"404_CR39","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\u2014an algorithm for discovering richer relative temporal association rules from interval-based data. Data Knowl Eng 63(1):76\u201390. doi: 10.1016\/j.datak.2006.10.009","journal-title":"Data Knowl Eng"},{"issue":"6","key":"404_CR40","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. doi: 10.1109\/TKDE.2007.190613","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-015-0404-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-015-0404-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-015-0404-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T21:40:06Z","timestamp":1566337206000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-015-0404-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,19]]},"references-count":40,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["404"],"URL":"https:\/\/doi.org\/10.1007\/s10618-015-0404-3","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,19]]}}}