Advertisement

A RPL through RDF: Expressive Navigation in RDF Graphs

  • Harald Zauner
  • Benedikt Linse
  • Tim Furche
  • François Bry
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6333)

Abstract

RPL (pronounced “ripple”) is the most expressive path language for navigating in RDF graphs proposed to date that can still be evaluated with polynomial combined complexity. RPL is a lean language well-suited for integration into RDF rule languages. This integration enables a limited form of recursion for traversing RDF paths of unknown length at almost no additional cost over conjunctive triple patterns.

We demonstrate the power, ease, and efficiency of RPL with two applications on top of the RPL Web interface. The demonstrator implements RPL by transformation to extended nested regular expressions (NREs). For these extended NREs we have implemented an evaluation algorithm with polynomial data complexity. To the best of our knowledge, this demo is the first implementation of NREs (or similarly expressive RDF path languages) with this complexity.

Keywords

Analysis Task Regular Expression Transportation Service Label Algorithm Expressive Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel query language for semistructured data. Int. J. on Digital Libraries 1(1) (1997)Google Scholar
  2. 2.
    Alkhateeba, F., Baget, J.-F., Euzenat, J.: Extending SPARQL with regular expression patterns. J. of Web Semantics (2009)Google Scholar
  3. 3.
    Bry, F., Furche, T., Linse, B.: The perfect match: RPL and RDF rule languages. In: RR (2009)Google Scholar
  4. 4.
    Bry, F., Furche, T., Linse, B., Pohl, A., Weinzierl, A., Yestekhina, O.: Four lessons in versatility or how query languages adapt to the web. In: Bry, F., Maluszynski, J. (eds.) Semantic Techniques for the Web, The Rewerse Perspective. LNCS, vol. 5500, pp. 50–160. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Furche, T., Linse, B., Bry, F., Plexousakis, D., Gottlob, G.: RDF querying: Lang. constructs and eval. methods compared. In: Barahona, P., Bry, F., Franconi, E., Henze, N., Sattler, U. (eds.) Reasoning Web 2006. LNCS, vol. 4126, pp. 1–52. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Kochut, K., Janik, M.: SPARQLeR: Extended SPARQL for semantic association discovery. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 145–159. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Marx, M.: Conditional XPath. ACM Trans. on Database Sys. (TODS) 30(4) (2005)Google Scholar
  8. 8.
    Pérez, J., Arenas, M., Gutierrez, C.: nSPARQL: A navigational language for RDF. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 66–81. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Harald Zauner
    • 1
  • Benedikt Linse
    • 1
    • 2
  • Tim Furche
    • 1
    • 3
  • François Bry
    • 1
  1. 1.Institute for InformaticsUniversity of MunichMünchenGermany
  2. 2.Thomson ReutersMünchenGermany
  3. 3.Computing LaboratoryOxford UniversityOxfordEngland

Personalised recommendations