Event Matching Using Semantic and Spatial Memories

  • Majed Ayyad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7882)


We address the problem of real-time matching and correlation of events which are detected and reported by humans. As in Twitter, facebook, blogs and phone calls, the stream of reported events are unstructured and require intensive manual processing. The plethora of events and their different types need a flexible model and a representation language that allows us to encode them for online processing. Current approaches in complex event processing and stream reasoning focus on temporal relationships between composite events and usually refer to pre-defined sensor locations. We propose a methodology and a computational framework for matching and correlating atomic and complex events which have no pre-defined schemas based on their content. Matching evaluation on real events show significant improvement compared to the manual matching process.


  1. 1.
    Ceri, S., Della Valle, E., van Harmelen, F., Stuckenschmidt, H.: It’s a Streaming World! Reasoning upon Rapidly Changing Information, November/December 2009, vol. 24(6), pp. 83–89 (2010)Google Scholar
  2. 2.
    Anicic, D., Fodor, P., Rudolph, S., Stojanovic, N.: EP-SPARQL: a unified language for event processing and stream reasoning. In: Proceedings of the 20th International Conference on World Wide Web, Hyderabad, India, March 28-April 01 (2011)Google Scholar
  3. 3.
    Carlson, G.N.: Thematic Roles and the Individuation of Events. In Events and Grammar 70, 35–52 (1998), Key: citeulike:3137321 CrossRefGoogle Scholar
  4. 4.
    Davidson, D.: The individuation of events, p. 179 (1985)Google Scholar
  5. 5.
    Kwon, Y., Lee, W.Y., Balazinska, M., Xu, G.: Clustering Events on Streams Using Complex Context Information. In: Proc. ICDM Workshops, pp. 238–247 (2008)Google Scholar
  6. 6.
    Bouquet, P., Stoermer, H., Bazzanella, B.: An Entity Name System (ENS) for the Semantic Web. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 258–272. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Stoermer, H., Rassadko, N., Vaidya, N.: Feature-Based Entity Matching: The FBEM Model, Implementation, Evaluation. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 180–193. Springer, Heidelberg (2010), CrossRefGoogle Scholar
  8. 8.
    Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake twitter users: Real-time event detection by social sensors. In: WWW (2010)Google Scholar
  9. 9.
    Forgy, C.L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19, 17–37 (1982)CrossRefGoogle Scholar
  10. 10.
    Berstel, B.: Extending the RETE Algorithm for Event Management. In: Proc. of 9th Int. Symp. on Temporal Representation and Reasoning (TIME 2002), pp. 49–51. IEEE Computer Society (2002)Google Scholar
  11. 11.
    Walzer, K., Breddin, T., Groch, M.: Relative temporal constraints in the Rete algorithm for complex event detection. In: Proc. of 2nd Int. Conf. on Distributed Event-Based Systems, DEBS 2008, pp. 147–155. ACM (2008)Google Scholar
  12. 12.
    Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial Logic Based on Regions and Connection. In: 3rd International Conference on Knowledge Representation and Reasoning (KR 1992), pp. 165–176. Morgan Kaufmann (1992)Google Scholar
  13. 13.
    Barbieri, D., Braga, F., Ceri, F., Valle, S., Grossniklaus, M.: Querying RDF Streams with C-SPARQL. ACM SIGMOD Record 39(1), 20–26 (2010), (retrieved)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Majed Ayyad
    • 1
  1. 1.IT Department (DISI)University of TrentoTrentoItaly

Personalised recommendations