{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T18:10:06Z","timestamp":1748801406333,"version":"3.41.0"},"reference-count":52,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2016,3,1]]},"DOI":"10.3233\/ida-160803","type":"journal-article","created":{"date-parts":[[2016,3,8]],"date-time":"2016-03-08T15:49:58Z","timestamp":1457452198000},"page":"223-256","source":"Crossref","is-referenced-by-count":9,"title":["Graph dependency construction based on interval-event dependencies detection in data streams"],"prefix":"10.1177","volume":"20","author":[{"given":"Marc","family":"Plantevit","sequence":"first","affiliation":[{"name":"Univ Lyon, Universit\u00e9 Lyon, Villeurbanne, France"}]},{"given":"C\u00e9line","family":"Robardet","sequence":"additional","affiliation":[{"name":"Univ Lyon, INSA Lyon, CNRS, Villeurbanne, France"}]},{"given":"Vasile-Marian","family":"Scuturici","sequence":"additional","affiliation":[{"name":"Univ Lyon, INSA Lyon, CNRS, Villeurbanne, France"}]}],"member":"179","reference":[{"volume-title":"Data Streams - Models and Algorithms","year":"2007","author":"Aggarwal","key":"10.3233\/IDA-160803_ref1"},{"issue":"1","key":"10.3233\/IDA-160803_ref2","first-page":"975","article-title":"On dense pattern mining in graph streams","volume":"3","author":"Aggarwal","year":"2010","journal-title":"PVLDB"},{"key":"10.3233\/IDA-160803_ref3","doi-asserted-by":"crossref","unstructured":"Agrawal R. and Srikant R., Mining sequential patterns, in: ICDE, (1995), 3-14.","DOI":"10.1109\/ICDE.1995.380415"},{"issue":"1","key":"10.3233\/IDA-160803_ref4","first-page":"66","article-title":"Plan-based complex event detection across distributed sources","volume":"1","author":"Akdere","year":"2008","journal-title":"PVLDB"},{"issue":"11","key":"10.3233\/IDA-160803_ref5","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","article-title":"Maintaining knowledge about temporal intervals","volume":"26","author":"Allen","year":"1983","journal-title":"Commun ACM"},{"volume-title":"Introduction to Micrometeorology","year":"2001","author":"Arya","key":"10.3233\/IDA-160803_ref6"},{"key":"10.3233\/IDA-160803_ref7","doi-asserted-by":"crossref","unstructured":"Berlingerio M., Pinelli F., Nanni M. and Giannotti F., Temporal mining for interactive workflow data analysis, in: KDD, (2009), 109-118.","DOI":"10.1145\/1557019.1557038"},{"issue":"2","key":"10.3233\/IDA-160803_ref8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1111\/j.1745-6584.2005.00126.x","article-title":"Numerical investigation of road salt impact on an urban wellfield","volume":"44","author":"Bester","year":"2005","journal-title":"Ground Water"},{"issue":"2","key":"10.3233\/IDA-160803_ref9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1540276.1540278","article-title":"On exploiting the power of time in data mining","volume":"10","author":"B\u00f6ttcher","year":"2008","journal-title":"SIGKDD Explorations"},{"key":"10.3233\/IDA-160803_ref10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.is.2012.01.005","article-title":"Mining frequent itemsets in a stream","volume":"39","author":"Calders","year":"2014","journal-title":"Inf Syst"},{"key":"10.3233\/IDA-160803_ref11","doi-asserted-by":"crossref","unstructured":"Chang L., Wang T., Yang D. and Luan H., Seqstream: Mining closed sequential patterns over stream sliding windows, in: IEEE ICDM, (2008), 83-92.","DOI":"10.1109\/ICDM.2008.36"},{"key":"10.3233\/IDA-160803_ref12","unstructured":"Chen G., Wu X. and Zhu X., Sequential pattern mining in multiple streams, in: IEEE ICDM, (2005), 585-588."},{"key":"10.3233\/IDA-160803_ref13","doi-asserted-by":"crossref","unstructured":"Chen Y., Chen C., Peng W. and Lee W., Mining correlation patterns among appliances in smart home environment, in: PAKDD, (2014), 222-233.","DOI":"10.1007\/978-3-319-06605-9_19"},{"volume-title":"Introduction to Algorithms (3 Ed)","year":"2009","author":"Cormen","key":"10.3233\/IDA-160803_ref14"},{"key":"10.3233\/IDA-160803_ref15","unstructured":"Demers A.J., Gehrke J., Panda B., Riedewald M., Sharma V. and White W.M., Cayuga: A general purpose event monitoring system, in: CIDR, (2007), 412-422."},{"key":"10.3233\/IDA-160803_ref16","doi-asserted-by":"crossref","unstructured":"Ding L., Chen S., Rundensteiner E.A., Tatemura J., Hsiung W.-P. and Candan K.S., Runtime semantic query optimization for event stream processing, in: ICDE, (2008), 676-685.","DOI":"10.1109\/ICDE.2008.4497476"},{"key":"10.3233\/IDA-160803_ref17","doi-asserted-by":"crossref","unstructured":"Faloutsos C., Kolda T.G. and Sun J., Mining large graphs and streams using matrix and tensor tools, in: SIGMOD Conference, (2007), 1174.","DOI":"10.1145\/1247480.1247647"},{"issue":"5","key":"10.3233\/IDA-160803_ref18","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1109\/TKDE.2010.154","article-title":"Discovering conditional functional dependencies","volume":"23","author":"Fan","year":"2011","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/IDA-160803_ref19","unstructured":"Giannella C., Han J., Pei J., Yan X. and Yu P.S., Mining frequent patterns in data streams at multiple time granularities, in: Data Mining: Next Generation Challenges and Future Directions, AAAI\/MIT Press, 2004."},{"key":"10.3233\/IDA-160803_ref20","doi-asserted-by":"crossref","unstructured":"Giannotti F., Nanni M. and Pedreschi D., Efficient mining of temporally annotated sequences, in: SDM, (2006).","DOI":"10.1137\/1.9781611972764.31"},{"issue":"5","key":"10.3233\/IDA-160803_ref21","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00778-011-0244-8","article-title":"Unveiling the complexity of human mobility by querying and mining massive trajectory data","volume":"20","author":"Giannotti","year":"2011","journal-title":"VLDB J"},{"issue":"1","key":"10.3233\/IDA-160803_ref22","first-page":"574","article-title":"Sequential dependencies","volume":"2","author":"Golab","year":"2009","journal-title":"PVLDB"},{"issue":"2","key":"10.3233\/IDA-160803_ref23","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10619-005-3296-1","article-title":"Stream cube: An architecture for multi-dimensional analysis of data streams","volume":"18","author":"Han","year":"2005","journal-title":"Distributed and Parallel Databases"},{"issue":"3","key":"10.3233\/IDA-160803_ref24","doi-asserted-by":"crossref","first-page":"237","DOI":"10.3233\/IDA-2002-6304","article-title":"Finding informative rules in interval sequences","volume":"6","author":"H\u00f6ppner","year":"2002","journal-title":"Intell Data Anal"},{"issue":"1","key":"10.3233\/IDA-160803_ref25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.is.2003.08.004","article-title":"Finding the most interesting correlations in a database: how hard can it be","volume":"30","author":"Jermaine","year":"2005","journal-title":"Inf Syst"},{"key":"10.3233\/IDA-160803_ref26","unstructured":"Jin R. and Agrawal G., An algorithm for in-core frequent itemset mining on streaming data, in: IEEE ICDM, (2005), 210-217."},{"key":"10.3233\/IDA-160803_ref27","first-page":"61","volume-title":"Frequent pattern mining in data streams","author":"Jin","year":"2007"},{"issue":"3","key":"10.3233\/IDA-160803_ref28","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1007\/s10115-004-0154-9","article-title":"Exact indexing of dynamic time warping","volume":"7","author":"Keogh","year":"2005","journal-title":"Knowl Inf Syst"},{"issue":"12","key":"10.3233\/IDA-160803_ref29","first-page":"1930","article-title":"Hum-a-song: A subsequence matching with gaps-range-tolerances query-by-humming system","volume":"5","author":"Kotsifakos","year":"2012","journal-title":"PVLDB"},{"key":"10.3233\/IDA-160803_ref30","doi-asserted-by":"crossref","unstructured":"Li M., Mani M., Rundensteiner E.A. and Lin T., Constraint-aware complex event pattern detection over streams, in: DASFAA, (2010), 199-215.","DOI":"10.1007\/978-3-642-12098-5_16"},{"key":"10.3233\/IDA-160803_ref31","doi-asserted-by":"crossref","unstructured":"Li M., Mani M., Rundensteiner E.A. and Lin T., Complex event pattern detection over streams with interval-based temporal semantics, in: DEBS, (2011), 291-302.","DOI":"10.1145\/2002259.2002297"},{"key":"10.3233\/IDA-160803_ref32","doi-asserted-by":"crossref","unstructured":"Liu M., Li M., Golovnya D., Rundensteiner E.A. and Claypool K.T., Sequence pattern query processing over out-of-order event streams, in: ICDE, (2009), 784-795.","DOI":"10.1109\/ICDE.2009.95"},{"issue":"3","key":"10.3233\/IDA-160803_ref33","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1023\/A:1009748302351","article-title":"Discovery of frequent episodes in event sequences","volume":"1","author":"Mannila","year":"1997","journal-title":"Data Min Knowl Discov"},{"key":"10.3233\/IDA-160803_ref34","doi-asserted-by":"crossref","unstructured":"Mendes L.F., Ding B. and Han J., Stream sequential pattern mining with precise error bounds, in: IEEE ICDM, (2008), 941-946. %","DOI":"10.1109\/ICDM.2008.154"},{"issue":"1","key":"10.3233\/IDA-160803_ref35","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.jconhyd.2009.04.002","article-title":"Hydrogeological impacts of road salt","volume":"107","author":"Meriano","year":"2009","journal-title":"Journal of Contaminant Hydrology"},{"key":"10.3233\/IDA-160803_ref36","doi-asserted-by":"crossref","unstructured":"M\u00f6rchen F. and Fradkin D., Robust mining of time intervals with semi-interval partial order patterns, in: SIAM SDM, (2010), 315-326.","DOI":"10.1137\/1.9781611972801.28"},{"key":"10.3233\/IDA-160803_ref37","doi-asserted-by":"crossref","unstructured":"Morishita S. and Sese J., Traversing itemset lattice with statistical metric pruning, in: PODS, (2000), 226-236.","DOI":"10.1145\/335168.335226"},{"key":"10.3233\/IDA-160803_ref38","doi-asserted-by":"crossref","unstructured":"Nazerfard E., Rashidi P. and Cook D.J., Using association rule mining to discover temporal relations of daily activities, in: ICOST, (2011), 49-56.","DOI":"10.1007\/978-3-642-21535-3_7"},{"key":"10.3233\/IDA-160803_ref39","doi-asserted-by":"crossref","unstructured":"Patel D., Hsu W. and Lee M.-L., Mining relationships among interval-based events for classification, in: SIGMOD Conference, (2008), 393-404.","DOI":"10.1145\/1376616.1376658"},{"issue":"7","key":"10.3233\/IDA-160803_ref40","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1080\/019697298125470","article-title":"Rough set theory and its applications to data analysis","volume":"29","author":"Pawlak","year":"1998","journal-title":"Cybernetics & Systems"},{"key":"10.3233\/IDA-160803_ref41","first-page":"157","article-title":"On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random sampling","volume":"1","author":"Pearson","year":"1900","journal-title":"Psychology Magazine"},{"key":"10.3233\/IDA-160803_ref42","doi-asserted-by":"crossref","unstructured":"Ra\u00efssi C. and Plantevit M., Mining multidimensional sequential patterns over data streams, in: DaWaK, (2008), 263-272.","DOI":"10.1007\/978-3-540-85836-2_25"},{"key":"10.3233\/IDA-160803_ref43","doi-asserted-by":"crossref","unstructured":"Rashidi P. and Cook D.J., Mining sensor streams for discovering human activity patterns over time, in: IEEE ICDM, (2010), 431-440.","DOI":"10.1109\/ICDM.2010.40"},{"issue":"4","key":"10.3233\/IDA-160803_ref44","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1109\/TKDE.2010.148","article-title":"Discovering activities to recognize and track in a smart environment","volume":"23","author":"Rashidi","year":"2011","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"10.3233\/IDA-160803_ref45","first-page":"1490","volume-title":"The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, August 11-14, 2013","author":"Robardet","year":"2013"},{"key":"10.3233\/IDA-160803_ref46","doi-asserted-by":"crossref","unstructured":"Sakoe H. and Chiba S., Dynamic programming algorithm optimization for spoken word recognition, Acoustics, Speech and Signal Processing, IEEE Transactions on 26(1) (1978), 43-49.","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"10.3233\/IDA-160803_ref47","doi-asserted-by":"crossref","unstructured":"shan Kam P. and Fu A.W.-C., Discovering temporal patterns for interval-based events, in: DaWaK, (2000), 317-326.","DOI":"10.1007\/3-540-44466-1_32"},{"key":"10.3233\/IDA-160803_ref48","doi-asserted-by":"crossref","unstructured":"Tang L., Li T. and Shwartz L., Discovering lag intervals for temporal dependencies, in: KDD, (2012), 633-641.","DOI":"10.1145\/2339530.2339633"},{"issue":"2","key":"10.3233\/IDA-160803_ref49","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10618-012-0250-5","article-title":"Experimental comparison of representation methods and distance measures for time series data","volume":"26","author":"Wang","year":"2013","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"10.3233\/IDA-160803_ref50","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.datak.2006.10.009","article-title":"Armada - an algorithm for discovering richer relative temporal association rules from interval-based data","volume":"63","author":"Winarko","year":"2007","journal-title":"Data Knowl Eng"},{"issue":"6","key":"10.3233\/IDA-160803_ref51","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1109\/TKDE.2007.190613","article-title":"Mining nonambiguous temporal patterns for interval-based events","volume":"19","author":"Wu","year":"2007","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"10.3233\/IDA-160803_ref52","doi-asserted-by":"crossref","unstructured":"Yao J. and Yao Y., Induction of classification rules by granular computing, in: Rough Sets and Current Trends in Computing, Springer, (2002), 331-338.","DOI":"10.1007\/3-540-45813-1_43"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-160803","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T17:47:12Z","timestamp":1748800032000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-160803"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,1]]},"references-count":52,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/ida-160803","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"type":"print","value":"1088-467X"},{"type":"electronic","value":"1571-4128"}],"subject":[],"published":{"date-parts":[[2016,3,1]]}}}