{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:14:26Z","timestamp":1758708866300},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,3,10]],"date-time":"2015-03-10T00:00:00Z","timestamp":1425945600000},"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":["J Comb Optim"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10878-015-9847-0","type":"journal-article","created":{"date-parts":[[2015,3,9]],"date-time":"2015-03-09T11:17:41Z","timestamp":1425899861000},"page":"1002-1016","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Approximate event detection over multi-modal sensing data"],"prefix":"10.1007","volume":"32","author":[{"given":"Jing","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,10]]},"reference":[{"key":"9847_CR1","unstructured":"Abadi DJ, Madden S, Lindner W (2005) Reed: Robust, efficient filtering and event detection in sensor networks. Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp 769\u2013780"},{"issue":"1","key":"9847_CR2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10878-006-5975-x","volume":"11","author":"J Ai","year":"2006","unstructured":"Ai J, Abouzeid AA (2006) Coverage by directional sensors in randomly deployed wireless sensor networks. J Comb Optim 11(1):21\u201341","journal-title":"J Comb Optim"},{"key":"9847_CR3","doi-asserted-by":"crossref","unstructured":"Ai C, Guo L, Cai Z, Li Y (2009) Processing area queries in wireless sensor networks. 5th International conference on mobile ad-hoc and sensor networks, IEEE, pp 1\u20138","DOI":"10.1109\/MSN.2009.72"},{"issue":"4","key":"9847_CR4","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"IF Akyildiz","year":"2002","unstructured":"Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393\u2013422","journal-title":"Comput Netw"},{"key":"9847_CR5","doi-asserted-by":"crossref","unstructured":"Amato G, Chessa S, Gennaro C, Vairo C (2011) Efficient detection of composite events in wireless sensor networks: design and evaluation. 2011 IEEE symposium on computers and communications (ISCC), IEEE, pp 821\u2013823","DOI":"10.1109\/ISCC.2011.5983943"},{"key":"9847_CR6","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/11533719_16","volume-title":"Computing and combinatorics","author":"Z Cai","year":"2005","unstructured":"Cai Z, Lin G, Xue G (2005) Improved approximation algorithms for the capacitated multicast routing problem. Computing and combinatorics. Springer, Berlin, pp 136\u2013145"},{"issue":"52","key":"9847_CR7","doi-asserted-by":"crossref","first-page":"5415","DOI":"10.1016\/j.tcs.2009.05.013","volume":"410","author":"Z Cai","year":"2009","unstructured":"Cai Z, Chen ZZ, Lin G (2009) A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theor Comput Sci 410(52):5415\u20135424","journal-title":"Theor Comput Sci"},{"key":"9847_CR8","doi-asserted-by":"crossref","unstructured":"Cao Q, Abdelzaher T, He T, Stankovic J (2005) Towards optimal sleep scheduling in sensor networks for rare-event detection. Proceedings of the 4th international symposium on Information processing in sensor networks, IEEE Press","DOI":"10.1109\/IPSN.2005.1440887"},{"issue":"1","key":"9847_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0169-023X(94)90006-X","volume":"14","author":"S Chakravarthy","year":"1994","unstructured":"Chakravarthy S, Mishra D (1994) Snoop: an expressive event specification language for active databases. Data Knowl Eng 14(1):1\u201326","journal-title":"Data Knowl Eng"},{"issue":"3","key":"9847_CR10","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1007\/s10878-012-9451-5","volume":"26","author":"G Chen","year":"2013","unstructured":"Chen G, Cui S (2013) Relay node placement in two-tiered wireless sensor networks with base stations. J Comb Optim 26(3):499\u2013508","journal-title":"J Comb Optim"},{"key":"9847_CR11","doi-asserted-by":"crossref","unstructured":"Cheng S, Cai Z, Li J (2014) Curve query processing in wireless sensor networks. IEEE Transactions on Vehicular Technology","DOI":"10.1109\/TVT.2014.2375330"},{"key":"9847_CR12","doi-asserted-by":"crossref","unstructured":"Cheng S, Cai Z, Li J, Fang X (2015) Drawing dominant dataset from big sensory data in wireless sensor networks. The 34rd Annual IEEE International Conference on Computer Communications (INFOCOM 2015)","DOI":"10.1109\/INFOCOM.2015.7218420"},{"key":"9847_CR13","unstructured":"Cheng S, Li J, Cai Z (2013) $$O(\\epsilon )$$ O ( \u03f5 ) -approximation to physical world by sensor networks. Proceedings of 32nd International Conference on Computer Communications, Turin, Italy, IEEE, pp 3084\u20133092"},{"key":"9847_CR14","unstructured":"Ding M, Chen D, Xing K, Cheng X (2005) Localized fault-tolerant event boundary detection in sensor networks. Proceedings of 24th conference of the IEEE computer and communications, vol. 2, IEEE, pp 902\u2013913"},{"key":"9847_CR15","doi-asserted-by":"crossref","unstructured":"Gao J, Li J, Cai Z, Gao H (2015) Composite event coverage in wireless sensor networks with heterogeneous sensors. The 34rd Annual IEEE International Conference on Computer Communications (INFOCOM 2015)","DOI":"10.1109\/INFOCOM.2015.7218385"},{"key":"9847_CR16","doi-asserted-by":"crossref","unstructured":"Gehani NH, Jagadish HV, Shmueli O (1992) Event specification in an active object-oriented database. In ACM sigmod record, vol. 21, No. 2, ACM press, pp 81\u201390","DOI":"10.1145\/130283.130300"},{"key":"9847_CR17","first-page":"1","volume":"10","author":"L Guo","year":"2014","unstructured":"Guo L, Cai Z (2014) Minimum-latency aggregation scheduling in wireless sensor network. J Comb Optim 10:1\u201332","journal-title":"J Comb Optim"},{"issue":"1","key":"9847_CR18","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/34.273716","volume":"16","author":"TK Ho","year":"1994","unstructured":"Ho TK, Hull JJ, Srihari SN (1994) Decision combination in multiple classifier systems. IEEE Trans Pattern Anal Mach Intell 16(1):66\u201375","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"9847_CR19","doi-asserted-by":"crossref","unstructured":"Lee EA (2008) Cyber physical systems: design challenges. 2008 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC), IEEE, pp 363\u2013369","DOI":"10.1109\/ISORC.2008.25"},{"issue":"9","key":"9847_CR20","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1109\/TPDS.2009.129","volume":"21","author":"Y Li","year":"2010","unstructured":"Li Y, Ai C, Vu CT, Pan Y, Beyah R (2010) Delay-bounded and energy-efficient composite event monitoring in heterogeneous wireless sensor networks. IEEE Trans Parallel Distrib Syst 21(9):1373\u20131385","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"12","key":"9847_CR21","doi-asserted-by":"crossref","first-page":"3099","DOI":"10.1109\/TPDS.2013.2297121","volume":"25","author":"J Li","year":"2014","unstructured":"Li J, Cheng S, Gao H, Cai Z (2014) Approximate physical world reconstruction algorithms in sensor networks. IEEE Trans Parallel Distrib Syst 25(12):3099\u20133110","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"9847_CR22","first-page":"28","volume":"3","author":"J Pustejovsky","year":"2003","unstructured":"Pustejovsky J, Castano JM, Ingria R, Sauri R, Gaizauskas RJ et al (2003) TimeML: robust specification of event and temporal expressions in text. New Dir Quest Answ 3:28\u201334","journal-title":"New Dir Quest Answ"},{"key":"9847_CR23","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214696","volume-title":"A mathematical theory of evidence","author":"G Shafer","year":"1976","unstructured":"Shafer G (1976) A mathematical theory of evidence, vol 1. Princeton University Press, Princeton"},{"issue":"2","key":"9847_CR24","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s10878-007-9124-y","volume":"16","author":"W Shang","year":"2008","unstructured":"Shang W, Yao F, Wan P, Hu X (2008) On minimum m-connected k-dominating set problem in unit disc graphs. J Comb Optim 16(2):99\u2013106","journal-title":"J Comb Optim"},{"key":"9847_CR25","doi-asserted-by":"crossref","unstructured":"Tan Y, Vuran MC, Goddard S (2009) Spatio-temporal event model for cyber-physical systems. 29th IEEE International Conference on Distributed Computing Systems Workshops, IEEE, pp 44\u201350","DOI":"10.1109\/ICDCSW.2009.82"},{"key":"9847_CR26","doi-asserted-by":"crossref","unstructured":"Vu CT, Beyah RA, Li Y (2007) Composite event detection in wireless sensor networks. Performance, computing, and communications conference, 2007. IEEE Internationa, IEEE, pp 264\u2013271","DOI":"10.1109\/PCCC.2007.358903"},{"issue":"1","key":"9847_CR27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10878-008-9190-9","volume":"20","author":"X Wang","year":"2010","unstructured":"Wang X, Li Q, Li Y (2010) EiSIRS: a formal model to analyze the dynamics of worm propagation in wireless sensor networks. J Comb Optim 20(1):47\u201362","journal-title":"J Comb Optim"},{"key":"9847_CR28","doi-asserted-by":"crossref","unstructured":"Xue W, Luo Q, Chen L, Liu Y (2006) Contour map matching for event detection in sensor networks. Proceedings of the 2006 ACM SIGMOD international conference on management of data, ACM, pp 145\u2013156","DOI":"10.1145\/1142473.1142491"},{"key":"9847_CR29","doi-asserted-by":"crossref","unstructured":"Yarvis M, Kushalnagar N, Singh H et al (2005) Exploiting heterogeneity in sensor networks. Proceedings of 24th Conference on Computer Communications, IEEE, pp 878\u2013890","DOI":"10.1109\/INFCOM.2005.1498318"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9847-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9847-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9847-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9847-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T18:23:33Z","timestamp":1651429413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9847-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,10]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["9847"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9847-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,10]]}}}