ABSTRACT
Ubiquitous domains such as smart spaces, location-aware mobile systems, or internet-of-things are characterized by large and volatile sets of heterogeneous and independently behaving entities like devices, services, and other identified objects. This study focuses on efficient implementation of an event processing system to manage interaction among these entities. The approach is based on expressive semantic representations: information sharing in RDF and content-based publish/subscribe with SPARQL as the subscription language. SPARQL can be used to construct elaborate queries for detecting complex states resulting from receiving events produced by multiple interrelated entities. The notification system should aim at short notification times while simultaneously allowing high throughput of events. We study incremental matching of SPARQL queries on RDF data using Rete algorithm. The results obtained demonstrate that an efficient and fast semantic notification framework can be implemented by representing SPARQL queries and RDF triples as rules and facts in a Rete engine.
- Kia Teymourian and Adrian Paschke. Towards semantic event processing. In Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, DEBS '09, 2009. Google ScholarDigital Library
- Gero Mühl, Ludger Fiege, and Peter Pietzuch. Distributed Event-Based Systems. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.Google ScholarDigital Library
- Antti Lappeteläinen Jukka Honkola Kary Främling Roope Raisamo Juha-Pekka Soininen, Petri Liuha. Smart M3. Website, Aug 2011. www.tivit.fi/fi/dokumentit/64/DIEM+whitepaper.pdf.Google Scholar
- David C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001. Google ScholarDigital Library
- Martin Murth and Eva Kühn. A semantic event notification service for knowledge-driven coordination. 2011. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.7466.Google Scholar
- Charles L. Forgy. Rete: a fast algorithm for the many pattern/many object pattern match problem. pages 324--341. IEEE Computer Society Press, Los Alamitos, CA, USA, 1990. Google ScholarDigital Library
- Martin Murth, Dietmar Winkler, Stefan Biffl, Eva Kühn, and Thomas Moser. Performance testing of semantic publish/subscribe systems. In Proceedings of the 2010 international conference on On the move to meaningful internet systems, OTM'10, 2010. Google ScholarDigital Library
- Tim Berners-lee, Dan Connolly, Lalana Kagal, Yosi Scharf, and Jim Hendler. N3logic: A logical framework for the world wide web. Theory Pract. Log. Program., 8, May 2008. Google ScholarDigital Library
- Guoli Li and Hans-Arno Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, Middleware '05, 2005. Google ScholarDigital Library
- Martin Murth and Eva Kühn. Knowledge-based coordination with a reliable semantic subscription mechanism. In Proceedings of the 2009 ACM symposium on Applied Computing, SAC '09, pages 1374--1380, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- Daniel P. Miranker. Treat: A better match algorithm for ai production systems; long version. Technical report, 1987. Google ScholarDigital Library
- Don Batory. The leaps algorithm. Technical report, 1994. Google ScholarDigital Library
- Robert B. Doorenbos. Production matching for large learning systems. PhD thesis, 1995. UMI Order No. GAX95-22942. Google ScholarDigital Library
- Anoop Gupta. Parallelism in Production Systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1988. Google ScholarDigital Library
- Claudio Gutierrez, Carlos A. Hurtado, and Alejandro Vaisman. Introducing time into rdf. IEEE Trans. on Knowl. and Data Eng., 19, February 2007. Google ScholarDigital Library
- Nuno Lopes, Axel Polleres, Umberto Straccia, and Antoine Zimmermann. Anql: Sparqling up annotated rdfs. In Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I, ISWC'10. Google ScholarDigital Library
- Jonas Tappolet and Abraham Bernstein. Applied temporal rdf: Efficient temporal querying of rdf data with sparql. In Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications, ESWC 2009 Heraklion, 2009. Google ScholarDigital Library
- Darko Anicic, Paul Fodor, Sebastian Rudolph, and Nenad Stojanovic. Ep-sparql: a unified language for event processing and stream reasoning. In Proceedings of the 20th international conference on World wide web, WWW '11, 2011. Google ScholarDigital Library
- Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, and Michael Grossniklaus. An execution environment for C-SPARQL queries. In Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10, Lausanne, Switzerland, 2010. Google ScholarDigital Library
Index Terms
- Efficient matching of SPARQL subscriptions using rete
Recommendations
Using SPARQL to query bioportal ontologies and metadata
ISWC'12: Proceedings of the 11th international conference on The Semantic Web - Volume Part IIBioPortal is a repository of biomedical ontologies--the largest such repository, with more than 300 ontologies to date. This set includes ontologies that were developed in OWL, OBO and other languages, as well as a large number of medical terminologies ...
RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaborationThe Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...
Using the relation ontology Metarel for modelling Linked Data as multi-digraphs
Linked Data for Health Care and the Life SciencesThe Semantic Web standards OWL and RDF are often used to represent biomedical information as Linked Data; however, the OWL/RDF syntax, which combines both, was never optimised for querying. By combining two formal paradigms for modelling Linked Data, ...
Comments