{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:38:34Z","timestamp":1760243914615,"version":"build-2065373602"},"reference-count":12,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2010,5,27]],"date-time":"2010-05-27T00:00:00Z","timestamp":1274918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>We propose novel algorithms for the timing correlation of streaming sensor data. The sensor data are assumed to have interval timestamps so that they can represent temporal uncertainties. The proposed algorithms can support efficient timing correlation for various timing predicates such as deadline, delay, and within. In addition to the classical techniques, lazy evaluation and result cache are utilized to improve the algorithm performance. The proposed algorithms are implemented and compared under various workloads.<\/jats:p>","DOI":"10.3390\/s100605329","type":"journal-article","created":{"date-parts":[[2010,5,27]],"date-time":"2010-05-27T10:54:14Z","timestamp":1274957654000},"page":"5329-5345","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Lazy Approaches for Interval Timing Correlation of Sensor Data Streams"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0906-9552","authenticated-orcid":false,"given":"Kiseong","family":"Lee","sequence":"first","affiliation":[{"name":"Department of CSE, Chung-Ang University, 221 Heukseok, Dongjak, Seoul, Korea"}]},{"given":"Chan-Gun","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of CSE, Chung-Ang University, 221 Heukseok, Dongjak, Seoul, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2010,5,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/288086.288087","article-title":"Supporting Valid-time Indeterminacy","volume":"23","author":"Dyreson","year":"1998","journal-title":"ACM Trans. Database Syst"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. (2002, January June). Models and Issues in Data Stream Systems. Madison, WI, USA.","DOI":"10.1145\/543613.543615"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/776985.776986","article-title":"Issues in Data Stream Management","volume":"32","author":"Golab","year":"2003","journal-title":"SIGMOD Rec"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","article-title":"Aurora: A New Model and Architecture for Data Stream Management","volume":"12","author":"Abadi","year":"2003","journal-title":"VLDB J"},{"key":"ref_5","unstructured":"Hammad, M.A., Aref, W.G., and Elmagarmid, A.K. (2003, January July). Stream Window Join: Tracking Moving Objects in Sensor-network Databases. Cambridge, MA, USA."},{"key":"ref_6","unstructured":"Kang, J., Naughton, J.F., and Viglas, S. (2003, January March). Evaluating Window Joins over Unbounded Streams. Bangalore, India."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Srivastava, U., and Widom, J. (2004, January June). Flexible Time Management in Data Stream Systems. Paris, France.","DOI":"10.1145\/1055558.1055596"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1016\/j.is.2009.02.001","article-title":"Data-Driven Memory Management for Stream Join","volume":"34","author":"Wu","year":"2009","journal-title":"Inform. Syst"},{"key":"ref_9","unstructured":"Lee, C.G., Mok, A.K., and Konana, P. (2003, January December). Monitoring of Timing Constraints with Confidence Threhold Requirements. Cancun, Mexico."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1109\/TC.2007.1026","article-title":"Monitoring of Timing Constraints with Confidence Threshold Requirements","volume":"56","author":"Lee","year":"2007","journal-title":"IEEE Trans. Comput"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1587\/transinf.E92.D.1260","article-title":"Online Timing Correlation of Streaming Data with Uncertain Timestamps","volume":"E92-D","author":"Lee","year":"2009","journal-title":"IEICE Trans. Inform. Systems"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Golab, L., and Ozsu, M.T. (2003, January September). Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. Berlin, Germany.","DOI":"10.1016\/B978-012722442-8\/50051-3"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/6\/5329\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T22:02:33Z","timestamp":1760220153000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/10\/6\/5329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,27]]},"references-count":12,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2010,6]]}},"alternative-id":["s100605329"],"URL":"https:\/\/doi.org\/10.3390\/s100605329","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2010,5,27]]}}}