Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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)
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)
Carlson, G.N.: Thematic Roles and the Individuation of Events. In Events and Grammar 70, 35–52 (1998), Key: citeulike:3137321
Davidson, D.: The individuation of events, p. 179 (1985)
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)
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)
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), http://www.springerlink.com/content/t784745m2841n52j/
Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake twitter users: Real-time event detection by social sensors. In: WWW (2010)
Forgy, C.L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19, 17–37 (1982)
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)
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)
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)
Barbieri, D., Braga, F., Ceri, F., Valle, S., Grossniklaus, M.: Querying RDF Streams with C-SPARQL. ACM SIGMOD Record 39(1), 20–26 (2010), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.172.9010 (retrieved)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ayyad, M. (2013). Event Matching Using Semantic and Spatial Memories. In: Cimiano, P., Corcho, O., Presutti, V., Hollink, L., Rudolph, S. (eds) The Semantic Web: Semantics and Big Data. ESWC 2013. Lecture Notes in Computer Science, vol 7882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38288-8_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-38288-8_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38287-1
Online ISBN: 978-3-642-38288-8
eBook Packages: Computer ScienceComputer Science (R0)