Processing Heterogeneous RDF Events with Standing SPARQL Update Rules

  • Mikko Rinne
  • Haris Abdullah
  • Seppo Törmä
  • Esko Nuutila
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7566)


SPARQL query language is targeted to search datasets encoded in RDF. SPARQL Update adds support of insert and delete operations between graph stores, enabling queries to process data in steps, have persistent memory and communicate with each other. When used in a system supporting incremental evaluation of multiple simultaneously active and collaborating queries SPARQL can define entire event processing networks. The method is demonstrated by an example service, which triggers notifications about the proximity of friends, comparing alternative SPARQL-based approaches. Observed performance in terms of both notification delay and correctness of results far exceed systems based on window repetition without extending standard SPARQL or RDF.


Complex Event Processing RDF SPARQL Update 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdullah, H., Rinne, M., Törmä, S., Nuutila, E.: Efficient matching of SPARQL subscriptions using Rete. In: 27th Annual ACM Symposium on Applied Computing, Riva del Garda, Italy, pp. 372–377 (March 2012)Google Scholar
  2. 2.
    Anicic, D., Fodor, P., Rudolph, S., Stojanovic, N.: EP-SPARQL: a unified language for event processing and stream reasoning. In: WWW 2011, pp. 635–644. ACM, Hyderabad (2011)Google Scholar
  3. 3.
    Aref, M., Tayyib, M.: Lana–match algorithm: a parallel version of the rete–match algorithm. Parallel Computing 24(5-6), 763–775 (1998)zbMATHCrossRefGoogle Scholar
  4. 4.
    Barbieri, D.F., Braga, D., Ceri, S., Grossniklaus, M.: An execution environment for C-SPARQL queries. In: 13th International Conference on Extending Database Technology, Lausanne, Switzerland, p. 441 (2010)Google Scholar
  5. 5.
    Forgy, C.L.: Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence 19(1), 17–37 (1982)CrossRefGoogle Scholar
  6. 6.
    Gupta, A., Forgy, C., Newell, A.: High-speed implementations of rule-based systems. ACM Transactions on Computer Systems (TOCS) 7(2), 119–146 (1989)CrossRefGoogle Scholar
  7. 7.
    Gutierrez, C., Hurtado, C.A., Vaisman, A.A.: Temporal RDF. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 93–107. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Komazec, S., Cerri, D.: Towards Efficient Schema-Enhanced Pattern Matching over RDF Data Streams. In: 10th ISWC. Springer, Bonn (2011)Google Scholar
  9. 9.
    Le-Phuoc, D., Dao-Tran, M., Xavier Parreira, J., Hauswirth, M.: A Native and Adaptive Approach for Unified Processing of Linked Streams and Linked Data. In: Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N., Blomqvist, E. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 370–388. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. 10.
    Li, G., Jacobsen, H.-A.: Composite Subscriptions in Content-Based Publish/Subscribe Systems. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 249–269. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  11. 11.
    Lopes, N., Zimmermann, A., Hogan, A., Lukácsy, G., Polleres, A., Straccia, U., Decker, S.: RDF needs annotations. In: W3C Workshop - RDF Next Steps (June 2010)Google Scholar
  12. 12.
    Tappolet, J., Bernstein, A.: Applied Temporal RDF: Efficient Temporal Querying of RDF Data with SPARQL. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 308–322. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Mikko Rinne
    • 1
  • Haris Abdullah
    • 1
  • Seppo Törmä
    • 1
  • Esko Nuutila
    • 1
  1. 1.Department of Computer Science and EngineeringAalto University, School of ScienceFinland

Personalised recommendations