Skip to main content

2018 | OriginalPaper | Buchkapitel

eVM: An Event Virtual Machine Framework

verfasst von : Elio Mansour, Richard Chbeir, Philippe Arnould

Erschienen in: Transactions on Large-Scale Data- and Knowledge-Centered Systems XXXIX

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Information and communication technology (ICT) is impacting our daily lives more than ever before. Many existing applications guide users in their daily activities (e.g., navigation through traffic, health monitoring, managing home comfort, socializing with others). Although these applications are different in terms of purpose and application domain, they all detect events and propose actions and decision making aid to users. However, there is no usage of a common backbone for event detection that can be instantiated, re-used, and reconfigured in different use cases. In this paper, we propose eVM, a generic event Virtual Machine able to detect events in different contexts while allowing domain experts to model and define the targeted events prior to detection. eVM simultaneously considers the various features of the defined events (e.g., temporal, geographical), and uses the latter to detect different feature-centric events (e.g., time-centric, location-centric). eVM is based on different components (an event query language, a query compiler, an event detection core, etc.), but mainly the event detection modules are detailed here. We show that eVM is re-usable in different contexts and that the performance of our prototype is quasi-linear in most cases. Our experimental results showed that the detection accuracy is improved when, besides spatio-temporal information, other features are considered.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Agarwal, Y., Balaji, B., Gupta, R., Lyles, J., Wei, M., Weng, T.: Occupancy-driven energy management for smart building automation. In: Proceedings of the 2nd ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Building, pp. 1–6. ACM (2010) Agarwal, Y., Balaji, B., Gupta, R., Lyles, J., Wei, M., Weng, T.: Occupancy-driven energy management for smart building automation. In: Proceedings of the 2nd ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Building, pp. 1–6. ACM (2010)
3.
Zurück zum Zitat Allan, J., Papka, R., Lavrenko, V.: On-line new event detection and tracking. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 37–45. ACM (1998) Allan, J., Papka, R., Lavrenko, V.: On-line new event detection and tracking. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 37–45. ACM (1998)
4.
Zurück zum Zitat Bahrepour, M., Meratnia, N., Havinga, P.J.: Sensor fusion-based event detection in wireless sensor networks. In: 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous 2009, pp. 1–8. IEEE (2009) Bahrepour, M., Meratnia, N., Havinga, P.J.: Sensor fusion-based event detection in wireless sensor networks. In: 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous 2009, pp. 1–8. IEEE (2009)
6.
Zurück zum Zitat Buckman, A., Mayfield, M., BM Beck, S.: What is a smart building? Smart Sustain. Built Environ. 3(2), 92–109 (2014)CrossRef Buckman, A., Mayfield, M., BM Beck, S.: What is a smart building? Smart Sustain. Built Environ. 3(2), 92–109 (2014)CrossRef
7.
Zurück zum Zitat Burmeister, P.: Formal concept analysis with ConImp: introduction to the basic features. Technische Universität Darmstadt, Fachbereich Mathematik (2003) Burmeister, P.: Formal concept analysis with ConImp: introduction to the basic features. Technische Universität Darmstadt, Fachbereich Mathematik (2003)
8.
Zurück zum Zitat Cao, L., et al.: Image annotation within the context of personal photo collections using hierarchical event and scene models. IEEE Trans. Multimedia 11(2), 208–219 (2009)MathSciNetCrossRef Cao, L., et al.: Image annotation within the context of personal photo collections using hierarchical event and scene models. IEEE Trans. Multimedia 11(2), 208–219 (2009)MathSciNetCrossRef
9.
Zurück zum Zitat Chen, L., Roy, A.: Event detection from flickr data through wavelet-based spatial analysis. In: Conference on Information and Knowledge Management, pp. 523–532 (2009) Chen, L., Roy, A.: Event detection from flickr data through wavelet-based spatial analysis. In: Conference on Information and Knowledge Management, pp. 523–532 (2009)
10.
Zurück zum Zitat Choi, V.: Faster algorithms for constructing a concept (galois) lattice. In: Clustering Challenges in Biological Networks, p. 169 (2006)CrossRef Choi, V.: Faster algorithms for constructing a concept (galois) lattice. In: Clustering Challenges in Biological Networks, p. 169 (2006)CrossRef
11.
Zurück zum Zitat Chong, C.Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)CrossRef Chong, C.Y., Kumar, S.P.: Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)CrossRef
12.
Zurück zum Zitat Compton, M., et al.: The SSN ontology of the W3C semantic sensor network incubator group. Web Semant.: Sci. Serv. Agents World Wide Web 17, 25–32 (2012)CrossRef Compton, M., et al.: The SSN ontology of the W3C semantic sensor network incubator group. Web Semant.: Sci. Serv. Agents World Wide Web 17, 25–32 (2012)CrossRef
13.
Zurück zum Zitat Cooper, M., et al.: Temporal event clustering for digital photo collections. ACM Trans. Multimedia Comput. Commun. Appl. 1(3), 269–288 (2005)MathSciNetCrossRef Cooper, M., et al.: Temporal event clustering for digital photo collections. ACM Trans. Multimedia Comput. Commun. Appl. 1(3), 269–288 (2005)MathSciNetCrossRef
14.
Zurück zum Zitat Cui, J., et al.: EasyAlbum: an interactive photo annotation system based on face clustering and re-ranking. In: Conference on Human Factors in Computing Systems, pp. 367–376. ACM (2007) Cui, J., et al.: EasyAlbum: an interactive photo annotation system based on face clustering and re-ranking. In: Conference on Human Factors in Computing Systems, pp. 367–376. ACM (2007)
15.
Zurück zum Zitat Doolin, D.M., Sitar, N.: Wireless sensors for wildfire monitoring. In: Smart Structures and Materials 2005: Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace Systems, vol. 5765, pp. 477–485. International Society for Optics and Photonics (2005) Doolin, D.M., Sitar, N.: Wireless sensors for wildfire monitoring. In: Smart Structures and Materials 2005: Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace Systems, vol. 5765, pp. 477–485. International Society for Optics and Photonics (2005)
16.
Zurück zum Zitat Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (2012)MATH Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (2012)MATH
17.
Zurück zum Zitat Hanlon, M., Anderson, R.: Real-time gait event detection using wearable sensors. Gait & Posture 30(4), 523–527 (2009)CrossRef Hanlon, M., Anderson, R.: Real-time gait event detection using wearable sensors. Gait & Posture 30(4), 523–527 (2009)CrossRef
18.
Zurück zum Zitat Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press (1975) Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press (1975)
19.
Zurück zum Zitat Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef
20.
Zurück zum Zitat Jasiewicz, J.M., et al.: Gait event detection using linear accelerometers or angular velocity transducers in able-bodied and spinal-cord injured individuals. Gait & Posture 24(4), 502–509 (2006)CrossRef Jasiewicz, J.M., et al.: Gait event detection using linear accelerometers or angular velocity transducers in able-bodied and spinal-cord injured individuals. Gait & Posture 24(4), 502–509 (2006)CrossRef
21.
Zurück zum Zitat Koperski, K., Adhikary, J., Han, J.: Spatial data mining: progress and challenges survey paper. In: ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, pp. 1–10 (1996) Koperski, K., Adhikary, J., Han, J.: Spatial data mining: progress and challenges survey paper. In: ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, pp. 1–10 (1996)
22.
Zurück zum Zitat Labeodan, T., De Bakker, C., Rosemann, A., Zeiler, W.: On the application of wireless sensors and actuators network in existing buildings for occupancy detection and occupancy-driven lighting control. Energy Buildings 127, 75–83 (2016)CrossRef Labeodan, T., De Bakker, C., Rosemann, A., Zeiler, W.: On the application of wireless sensors and actuators network in existing buildings for occupancy detection and occupancy-driven lighting control. Energy Buildings 127, 75–83 (2016)CrossRef
23.
Zurück zum Zitat Lee, J., Bagheri, B., Kao, H.A.: A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manuf. Lett. 3, 18–23 (2015)CrossRef Lee, J., Bagheri, B., Kao, H.A.: A cyber-physical systems architecture for industry 4.0-based manufacturing systems. Manuf. Lett. 3, 18–23 (2015)CrossRef
24.
Zurück zum Zitat Leonardi, C., Cappellotto, A., Caraviello, M., Lepri, B., Antonelli, F.: SecondNose: an air quality mobile crowdsensing system. In: Proceedings of the 8th Nordic Conference on Human-Computer Interaction: Fun, Fast, Foundational, pp. 1051–1054. ACM (2014) Leonardi, C., Cappellotto, A., Caraviello, M., Lepri, B., Antonelli, F.: SecondNose: an air quality mobile crowdsensing system. In: Proceedings of the 8th Nordic Conference on Human-Computer Interaction: Fun, Fast, Foundational, pp. 1051–1054. ACM (2014)
26.
Zurück zum Zitat Mei, T., et al.: Probabilistic multimodality fusion for event based home photo clustering. In: International Conference on Multimedia and Expo, pp. 1757–1760 (2006) Mei, T., et al.: Probabilistic multimodality fusion for event based home photo clustering. In: International Conference on Multimedia and Expo, pp. 1757–1760 (2006)
27.
Zurück zum Zitat Oeldorf-Hirsch, A., Sundar, S.S.: Social and technological motivations for online photo sharing. J. Broadcast. Electron. Media 60(4), 624–642 (2016)CrossRef Oeldorf-Hirsch, A., Sundar, S.S.: Social and technological motivations for online photo sharing. J. Broadcast. Electron. Media 60(4), 624–642 (2016)CrossRef
28.
Zurück zum Zitat Papadopoulos, S., et al.: Cluster-based landmark and event detection for tagged photo collections. IEEE MultiMedia 18(1), 52–63 (2011)CrossRef Papadopoulos, S., et al.: Cluster-based landmark and event detection for tagged photo collections. IEEE MultiMedia 18(1), 52–63 (2011)CrossRef
29.
Zurück zum Zitat Park, S.C., Park, M.K., Kang, M.G.: Super-resolution image reconstruction: a technical overview. IEEE Sig. Process. Mag. 20(3), 21–36 (2003)CrossRef Park, S.C., Park, M.K., Kang, M.G.: Super-resolution image reconstruction: a technical overview. IEEE Sig. Process. Mag. 20(3), 21–36 (2003)CrossRef
30.
Zurück zum Zitat Priss, U.: Formal concept analysis in information science. Arist 40(1), 521–543 (2006) Priss, U.: Formal concept analysis in information science. Arist 40(1), 521–543 (2006)
31.
Zurück zum Zitat Quack, T., Leibe, B., Van Gool, L.: World-scale mining of objects and events from community photo collections. In: International Conference on Content-Based Image and Video Retrieval, pp. 47–56 (2008) Quack, T., Leibe, B., Van Gool, L.: World-scale mining of objects and events from community photo collections. In: International Conference on Content-Based Image and Video Retrieval, pp. 47–56 (2008)
32.
Zurück zum Zitat Raad, E.J., Chbeir, R.: Foto2Events: from photos to event discovery and linking in online social networks. In: International Conference on Big Data and Cloud Computing, pp. 508–515. IEEE (2014) Raad, E.J., Chbeir, R.: Foto2Events: from photos to event discovery and linking in online social networks. In: International Conference on Big Data and Cloud Computing, pp. 508–515. IEEE (2014)
33.
Zurück zum Zitat Rehman, S.U., et al.: DBSCAN: past, present and future. In: International Conference on Applications of Digital Information and Web Technologies, pp. 232–238 (2014) Rehman, S.U., et al.: DBSCAN: past, present and future. In: International Conference on Applications of Digital Information and Web Technologies, pp. 232–238 (2014)
34.
Zurück zum Zitat Reuter, T., et al.: Reseed: social event detection dataset. In: Conference on Multimedia Systems, pp. 35–40. ACM (2014) Reuter, T., et al.: Reseed: social event detection dataset. In: Conference on Multimedia Systems, pp. 35–40. ACM (2014)
35.
Zurück zum Zitat Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of International Conference on WWW, pp. 851–860. ACM (2010) Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of International Conference on WWW, pp. 851–860. ACM (2010)
36.
Zurück zum Zitat Sayyadi, H., et al.: Event detection and tracking in social streams. In: ICWSM (2009) Sayyadi, H., et al.: Event detection and tracking in social streams. In: ICWSM (2009)
38.
Zurück zum Zitat Tan, P.N., et al.: Introduction to Data Mining. Pearson Education India (2006) Tan, P.N., et al.: Introduction to Data Mining. Pearson Education India (2006)
40.
Zurück zum Zitat Wahyudi, W.A., Syazilawati, M.: Intelligent voice-based door access control system using adaptive-network-based fuzzy inference systems (ANFIS) for building security. J. Comput. Sci. 3(5), 274–280 (2007)CrossRef Wahyudi, W.A., Syazilawati, M.: Intelligent voice-based door access control system using adaptive-network-based fuzzy inference systems (ANFIS) for building security. J. Comput. Sci. 3(5), 274–280 (2007)CrossRef
41.
Zurück zum Zitat Welch, J., Guilak, F., Baker, S.D.: A wireless ECG smart sensor for broad application in life threatening event detection. In: 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, IEMBS 2004, vol. 2, pp. 3447–3449. IEEE (2004) Welch, J., Guilak, F., Baker, S.D.: A wireless ECG smart sensor for broad application in life threatening event detection. In: 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, IEMBS 2004, vol. 2, pp. 3447–3449. IEEE (2004)
43.
Zurück zum Zitat Wong, J.K., Li, H., Wang, S.: Intelligent building research: a review. Autom. Constr. 14(1), 143–159 (2005)CrossRef Wong, J.K., Li, H., Wang, S.: Intelligent building research: a review. Autom. Constr. 14(1), 143–159 (2005)CrossRef
44.
Zurück zum Zitat Wu, Y.H., Miller, H.J., Hung, M.C.: A GIS-based decision support system for analysis of route choice in congested urban road networks. J. Geog. Syst. 3(1), 3–24 (2001)CrossRef Wu, Y.H., Miller, H.J., Hung, M.C.: A GIS-based decision support system for analysis of route choice in congested urban road networks. J. Geog. Syst. 3(1), 3–24 (2001)CrossRef
45.
Zurück zum Zitat Yu, L., Wang, N., Meng, X.: Real-time forest fire detection with wireless sensor networks. In: Proceedings of 2005 International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 1214–1217. IEEE (2005) Yu, L., Wang, N., Meng, X.: Real-time forest fire detection with wireless sensor networks. In: Proceedings of 2005 International Conference on Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 1214–1217. IEEE (2005)
46.
Zurück zum Zitat Zampolli, S., Elmi, I., Ahmed, F., Passini, M., Cardinali, G., Nicoletti, S., Dori, L.: An electronic nose based on solid state sensor arrays for low-cost indoor air quality monitoring applications. Sens. Actuators B: Chem. 101(1–2), 39–46 (2004)CrossRef Zampolli, S., Elmi, I., Ahmed, F., Passini, M., Cardinali, G., Nicoletti, S., Dori, L.: An electronic nose based on solid state sensor arrays for low-cost indoor air quality monitoring applications. Sens. Actuators B: Chem. 101(1–2), 39–46 (2004)CrossRef
Metadaten
Titel
eVM: An Event Virtual Machine Framework
verfasst von
Elio Mansour
Richard Chbeir
Philippe Arnould
Copyright-Jahr
2018
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-58415-6_5