research-article

Efficient matching of SPARQL subscriptions using rete

Authors:

Haris Abdullah,

Esko NuutilaAuthors Info & Claims

SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

Pages 372 - 377

https://doi.org/10.1145/2245276.2245348

Published: 26 March 2012 Publication History

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.

References

[1]

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.

Digital Library

[2]

Gero Mühl, Ludger Fiege, and Peter Pietzuch. Distributed Event-Based Systems. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.

Digital Library

[3]

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.

[4]

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.

Digital Library

[5]

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.

[6]

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.

Digital Library

[7]

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.

Digital Library

[8]

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.

Digital Library

[9]

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.

Digital Library

[10]

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.

Digital Library

[11]

Daniel P. Miranker. Treat: A better match algorithm for ai production systems; long version. Technical report, 1987.

Digital Library

[12]

Don Batory. The leaps algorithm. Technical report, 1994.

Digital Library

[13]

Robert B. Doorenbos. Production matching for large learning systems. PhD thesis, 1995. UMI Order No. GAX95-22942.

Digital Library

[14]

Anoop Gupta. Parallelism in Production Systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1988.

Digital Library

[15]

Claudio Gutierrez, Carlos A. Hurtado, and Alejandro Vaisman. Introducing time into rdf. IEEE Trans. on Knowl. and Data Eng., 19, February 2007.

Digital Library

[16]

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.

Digital Library

[17]

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.

Digital Library

[18]

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.

Digital Library

[19]

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.

Digital Library

Cited By

Aguzzi CAntoniazzi FAzzoni PBononi LBrasini FCanegallo RD'Elia ADe Lisa ADi Felice MFranchi EPerilli LRoffia LSciullo LSiagri RVerardi MCinotti T(2018)From Heterogeneous Sensor Networks to Integrated Software Services: Design and Implementation of a Semantic Architecture for the Internet of Things at ARCES@UNIBOProceedings of the 23rd Conference of Open Innovations Association FRUCT10.5555/3299905.3299907(12-20)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.5555/3299905.3299907
Roffia LAzzoni PAguzzi CViola FAntoniazzi FSalmon Cinotti T(2018)Dynamic Linked Data: A SPARQL Event Processing ArchitectureFuture Internet10.3390/fi1004003610:4(36)Online publication date: 20-Apr-2018
https://doi.org/10.3390/fi10040036
Aguzzi CAntoniazzi FAzzoni PBononi LBrasini FCanegallo RD'Elia ADe Lisa AFelice MFranchi EPerilli LRoffia LSciullo LSiagri RVerardi MCinotti T(2018)From Heterogeneous Sensor Networks to Integrated Software Services: Design and Implementation of a Semantic Architecture for the Internet of Things at ARCES@UNIBO2018 23rd Conference of Open Innovations Association (FRUCT)10.23919/FRUCT.2018.8588024(10-18)Online publication date: Nov-2018
https://doi.org/10.23919/FRUCT.2018.8588024
Show More Cited By

Index Terms

Efficient matching of SPARQL subscriptions using rete
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Using SPARQL to query bioportal ontologies and metadata
ISWC'12: Proceedings of the 11th international conference on The Semantic Web - Volume Part II

BioPortal 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 collaboration

The 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 Sciences

The 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied Computing

March 2012

2179 pages

ISBN:9781450308571

DOI:10.1145/2245276

Conference Chairs:
Sascha Ossowski
University Rey Juan Carlos, Spain
,
Paola Lecca
The Microsoft Research - University of Trento COSBI, Italy

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 March 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC 2012

Sponsor:

SIGAPP

SAC 2012: ACM Symposium on Applied Computing

March 26 - 30, 2012

Trento, Italy

Acceptance Rates

SAC '12 Paper Acceptance Rate 270 of 1,056 submissions, 26%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
279
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aguzzi CAntoniazzi FAzzoni PBononi LBrasini FCanegallo RD'Elia ADe Lisa ADi Felice MFranchi EPerilli LRoffia LSciullo LSiagri RVerardi MCinotti T(2018)From Heterogeneous Sensor Networks to Integrated Software Services: Design and Implementation of a Semantic Architecture for the Internet of Things at ARCES@UNIBOProceedings of the 23rd Conference of Open Innovations Association FRUCT10.5555/3299905.3299907(12-20)Online publication date: 19-Nov-2018
https://dl.acm.org/doi/10.5555/3299905.3299907
Roffia LAzzoni PAguzzi CViola FAntoniazzi FSalmon Cinotti T(2018)Dynamic Linked Data: A SPARQL Event Processing ArchitectureFuture Internet10.3390/fi1004003610:4(36)Online publication date: 20-Apr-2018
https://doi.org/10.3390/fi10040036
Aguzzi CAntoniazzi FAzzoni PBononi LBrasini FCanegallo RD'Elia ADe Lisa AFelice MFranchi EPerilli LRoffia LSciullo LSiagri RVerardi MCinotti T(2018)From Heterogeneous Sensor Networks to Integrated Software Services: Design and Implementation of a Semantic Architecture for the Internet of Things at ARCES@UNIBO2018 23rd Conference of Open Innovations Association (FRUCT)10.23919/FRUCT.2018.8588024(10-18)Online publication date: Nov-2018
https://doi.org/10.23919/FRUCT.2018.8588024
Bhardwaj SOzcelebi TLukkien JLee K(2018)Smart Space Concepts, Properties and ArchitecturesIEEE Access10.1109/ACCESS.2018.28807946(70088-70112)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2880794
Roffia LMorandi FKiljander JD'Elia AVergari FViola FBononi LSalmon Cinotti T(2016)A Semantic Publish-Subscribe Architecture for the Internet of ThingsIEEE Internet of Things Journal10.1109/JIOT.2016.25873803:6(1274-1296)Online publication date: Dec-2016
https://doi.org/10.1109/JIOT.2016.2587380
Rinne MNuutila E(2016)Constructing Event Processing Systems of Layered and Heterogeneous Events with SPARQLJournal on Data Semantics10.1007/s13740-016-0073-46:2(57-69)Online publication date: 23-Sep-2016
https://doi.org/10.1007/s13740-016-0073-4
Marr SRenaux THoste LDe Meuter W(2015)Parallel gesture recognition with soft real-time guaranteesScience of Computer Programming10.1016/j.scico.2014.02.01298:P2(159-183)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1016/j.scico.2014.02.012
Rinne MNuutila E(2014)Constructing Event Processing Systems of Layered and Heterogeneous Events with SPARQLOn the Move to Meaningful Internet Systems: OTM 2014 Conferences10.1007/978-3-662-45563-0_42(682-699)Online publication date: 2014
https://doi.org/10.1007/978-3-662-45563-0_42
Törmä S(2013)Semantic Linking of Building Information ModelsProceedings of the 2013 IEEE Seventh International Conference on Semantic Computing10.1109/ICSC.2013.80(412-419)Online publication date: 16-Sep-2013
https://dl.acm.org/doi/10.1109/ICSC.2013.80
Zinflou AGaha MBouffard AVouligny LLangheit CViau M(2013)Application of an Ontology-Based and Rule-Based Model in Electric Power UtilitiesProceedings of the 2013 IEEE Seventh International Conference on Semantic Computing10.1109/ICSC.2013.79(405-411)Online publication date: 16-Sep-2013
https://dl.acm.org/doi/10.1109/ICSC.2013.79
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents