Abstract
Emerging multimedia communication environments, such as Environment-to-Environment (E2E) systems, require detecting complex events in environments using multimodal sensory data. Based on these spatio-temporal events, systems select and send data from appropriate sensors. Most existing stream processing systems consider temporal streams of alpha-numeric data and provide efficient approach to deal with queries in these environments. In cases where events are detected in different sensory data types, including audio and video collected at different locations, new approaches need to be developed to represent, combine, and process events to answer queries. In this paper, we present our approach in managing event stream processing to address the needs of a real time E2E system being developed in our laboratory. We introduce the modeling of our problem, and describe in detail the filtering and matching algorithms for querying spatio-temporal event stream. Experimental results demonstrate the efficacy and efficiency of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M.J., Hellerstein, J.M., Hong, W., Krishnamurthy, S., Madden, S., Reiss, F., Shah, M.A.: Telegraphcq: Continuous dataflow processing. In: SIGMOD Conference, p. 668 (2003)
Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Nishizawa, I., Rosenstein, J., Widom, J.: Stream: The stanford stream data manager. In: SIGMOD Conference, p. 665 (2003)
Agrawal, J., Diao, Y., Gyllstrom, D., Immerman, N.: Efficient pareoattern matching over event streams. In: SIGMOD Conference, pp. 147–160 (2008)
Demers, A., Gehrke, J., Hong, M., Riedewald, M., White, W.: Towards expressive publish/subscribe systems. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 627–644. Springer, Heidelberg (2006)
Mei, Y., Madden, S.: Zstream: a cost-based query processor for composite event detection. In: SIGMOD Conference (2009)
Luckham, D.: Complex event processing, http://complexevents.com
Singh, V.K., Pirsiavash, H., Rishabh, I., Jain, R.: Towards environment-to-environment (e2e) multimedia communication systems. Multimedia Tools Appl. 44(3), 361–388 (2009)
Rishabh, I., Singh, V., Pirsiavash, H., Jain, R.: Environment to environment (e2e) communication systems for collaborative work. In: Poster session: Computer Supported Cooperative Work (2008)
Singh, V.K., Pirsiavash, H., Rishabh, I., Jain, R.: Towards environment-to-environment (e2e) multimedia communication systems. In: SAME 2008: Proceeding of the 1st ACM international workshop on Semantic ambient media experiences (2008)
Cisco: Telepresence-cisco systems, http://www.cisco.com/en/US/netsol/ns669/networking_solutions_solution_segment_home.html
Sweden, I.C.: Skyview surveillance application, http://www.instrumentcontrol.se/index.php/products/skyviewsurveillance
Hellerstein, J.M., Condie, T., Garofalakis, M.N., Loo, B.T., Maniatis, P., Roscoe, T., Taft, N.: Public health for the internet (phi). In: CIDR, pp. 332–340 (2007)
Chakravarthy, S., Krishnaprasad, V., Anwar, E., Kim, S.K.: Composite events for active databases: Semantics, contexts and detection. In: VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases, San Francisco, CA, USA, pp. 606–617 (1994)
Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26(11), 832–843 (1983)
Gatziu, S., Fritschi, H., Vaduva, A.: Samos an active object-oriented database system: Manual. Technical report (1996)
Gehani, N.H., Jagadish, H.V., Shmueli, O.: Event specification in an active object-oriented database. In: SIGMOD 1992: Proceedings of the 1992 ACM SIGMOD international conference on Management of data, pp. 81–90. ACM, New York (1992)
Zimmer, D.: On the semantics of complex events in active database management systems. In: ICDE 1999: Proceedings of the 15th International Conference on Data Engineering, p. 392. IEEE Computer Society, Washington (1999)
Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: PODC, pp. 53–61 (1999)
Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe. In: SIGMOD Conference, pp. 115–126 (2001)
Cherniack, M., Balakrishnan, H., Balazinska, M., Carney, D., Çetintemel, U., Xing, Y., Zdonik, S.B.: Scalable distributed stream processing. In: CIDR (2003)
Lefebvre, S., Hoppe, H.: Perfect spatial hashing. In: SIGGRAPH 2006: ACM SIGGRAPH 2006 Papers, pp. 579–588. ACM, New York (2006)
Teschner, M., Heidelberger, B., Müller, M., Pomerantes, D., Gross, M.H.: Optimized spatial hashing for collision detection of deformable objects. In: VMV, pp. 47–54 (2003)
Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49(1-3), 61–95 (1991)
Bliek, C., Sam-Haroud, D.: Path consistency on triangulated constraint graphs. In: IJCAI, pp. 456–461 (1999)
Spatio-Temporal Event Stream Processings in Multimedia Communication Systems. Technical Report, http://www.comp.nus.edu.sg/~yangxia2/ep-tr.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, M., Yang, X., Jain, R., Ooi, B.C. (2010). Spatio-temporal Event Stream Processing in Multimedia Communication Systems. In: Gertz, M., Ludäscher, B. (eds) Scientific and Statistical Database Management. SSDBM 2010. Lecture Notes in Computer Science, vol 6187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13818-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-13818-8_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13817-1
Online ISBN: 978-3-642-13818-8
eBook Packages: Computer ScienceComputer Science (R0)