EP-SPARQL: A Unified Language for Event Processing and Stream Reasoning

From International Center for Computational Logic

Toggle side column

EP-SPARQL: A Unified Language for Event Processing and Stream Reasoning

Darko AnicicDarko Anicic,  Paul FodorPaul Fodor,  Sebastian RudolphSebastian Rudolph,  Nenad StojanovicNenad Stojanovic
Darko Anicic, Paul Fodor, Sebastian Rudolph, Nenad Stojanovic
EP-SPARQL: A Unified Language for Event Processing and Stream Reasoning
In Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar, eds., Proceedings of the 20th International Conference on World Wide Web, WWW 2011, 635-644, 2011. ACM
  • KurzfassungAbstract
    Streams of events appear increasingly today in various Web applications such as blogs, feeds, sensor data streams, geospatial information, on-line financial data etc. Event Processing (EP) is concerned with timely detection of compound events within streams of simple events. State-of-the-art EP provides on-the-fly analysis of event streams, but cannot combine streams with background knowledge and cannot perform reasoning tasks. On the other hand, semantic tools can effectively handle background knowledge and perform reasoning thereon, but cannot deal with rapidly changing data provided by event streams. To bridge the gap, we propose Event Processing SPARQL (EP-SPARQL), as a new language for complex events and Stream Reasoning. We provide syntax and formal semantics of the language and devise an effective execution model for the proposed formalism. The execution model is grounded on logic rules, and features both effective event processing and inference capabilities over temporal and static knowledge. We provide an open-source prototype implementation, and present a set of tests to show the usefulness and effectiveness of our approach.
  • Forschungsgruppe:Research Group: Computational LogicComputational Logic
@inproceedings{AFRS2011,
  author    = {Darko Anicic and Paul Fodor and Sebastian Rudolph and Nenad
               Stojanovic},
  title     = {EP-SPARQL: A Unified Language for Event Processing and Stream
               Reasoning},
  editor    = {Sadagopan Srinivasan and Krithi Ramamritham and Arun Kumar and M.
               P. Ravindra and Elisa Bertino and Ravi Kumar},
  booktitle = {Proceedings of the 20th International Conference on World Wide
               Web, {WWW} 2011},
  publisher = {ACM},
  year      = {2011},
  pages     = {635-644}
}