Inproceedings,

Efficient Matching of SPARQL Subscriptions using Rete

, , , and .
Proceedings of the 27th Annual ACM Symposium on Applied Computing, page 372--377. New York, NY, USA, ACM, (2012)
DOI: 10.1145/2245276.2245348

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.

Tags

Users

  • @gron

Comments and Reviews