Efficient matching of SPARQL subscriptions using rete

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2012, Pages 372-377

  Abdullah, Haris ^a   Rinne, Mikko ^a   Törmä, Seppo ^a   Nuutila, Esko ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

event based systems; publish subscribe; RDF; rete; SPARQL

Indexed keywords

EVENT-BASED SYSTEM; PUBLISH-SUBSCRIBE; RDF; RETE; SPARQL;

NATURAL LANGUAGE PROCESSING SYSTEMS; QUERY PROCESSING; SEMANTICS;

SEMANTIC WEB;

EID: 84863564951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2245276.2245348     Document Type: Conference Paper

References (19)

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.
2. Gero Mühl, Ludger Fiege, and Peter Pietzuch. Distributed Event-Based Systems. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
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.
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.
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.
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.
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.
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.
11. Daniel P. Miranker. Treat: A better match algorithm for ai production systems; long version. Technical report, 1987.
12. Don Batory. The leaps algorithm. Technical report, 1994.
13. Robert B. Doorenbos. Production matching for large learning systems. PhD thesis, 1995. UMI Order No. GAX95-22942.
14. Anoop Gupta. Parallelism in Production Systems. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1988.
15. Claudio Gutierrez, Carlos A. Hurtado, and Alejandro Vaisman. Introducing time into rdf. IEEE Trans. on Knowl. and Data Eng., 19, February 2007.
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.
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.
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.
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.