Advertisement

RDF Querying: Language Constructs and Evaluation Methods Compared

  • Tim Furche
  • Benedikt Linse
  • François Bry
  • Dimitris Plexousakis
  • Georg Gottlob
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4126)

Abstract

This article is firstly an introduction into query languages for the Semantic Web, secondly an in-depth comparison of the languages introduced. Only RDF query languages are considered because, as of the writing of this paper, query languages for other Semantic Web data modeling formalisms, especially OWL, are still an open research issue, and only a very small number of, furthermore incomplete, proposals for querying Semantic Web data modeled after other formalisms than RDF exist. The limitation to a few RDF query languages is motivated both by the objective of an in-depth comparison of the languages addressed and by space limitations. During the three years before the writing of this article, more than three dozen proposals for RDF query languages have been published! Not only such a large number, but also the often immature nature of the proposals makes the focus on few, but representative languages a necessary condition for a non-trivial comparison.

For this article, the following RDF query languages have been, admittedly subjectively, selected: Firstly, the “relational” or “pattern-based” query languages SPARQL, RQL, TRIPLE, and Xcerpt; secondly the reactive rule query language Algae; thirdly and last the “navigational access” query language Versa. Although subjective, this choice is arguably a good coverage of the diverse language paradigms considered for querying RDF data. It is the authors’ hope and expectation, that this comparison will motivate and trigger further similar studies, thus completing the present article and overcoming its limitation.

Keywords

Resource Description Framework Query Language SPARQL Query Language Construct Triple Pattern 
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.
    RDFQL Database Command Reference. Online only (2004)Google Scholar
  2. 2.
    iTQL Commands. Online only (2004)Google Scholar
  3. 3.
    Abiteboul, S., Kanellakis, P.C.: Object Identity as a Query Language Primitive. Journal of the ACM 45(5), 798–842 (1998)CrossRefMathSciNetzbMATHGoogle Scholar
  4. 4.
    Backett, D.: Modernising Semantic Web Markup. In: Proc. XML Europe (April 2004)Google Scholar
  5. 5.
    Bailey, J., Bry, F., Furche, T., Schaffert, S.: Web and Semantic Web Query Languages: A Survey. In: Eisinger, N., Małuszyński, J. (eds.) Reasoning Web. LNCS, vol. 3564, pp. 35–133. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Bassiliades, N., Vlahavas, I.: Capturing RDF Descriptive Semantics in an Object Oriented Knowledge Base System. In: Proc. International Word Wide Web Conference (May 2003)Google Scholar
  7. 7.
    Beckett, D.: Turtle - Terse RDF Triple Language (February 2004)Google Scholar
  8. 8.
    Beckett, D.: The Design and Implementation of the Redland RDF Application Framework (2001)Google Scholar
  9. 9.
    Beckett, D., Broekstra, J.: SPARQL Query Results XML Format. W3C (2006)Google Scholar
  10. 10.
    Beckett, D., McBride, B.: RDF/XML Syntax Specification (Revised). W3C (2004), http://www.w3.org/TR/rdf-syntax-grammar/
  11. 11.
    Berger, S., Bry, F., Schaffert, S.: A Visual Language for Web Querying and Reasoning. In: Bry, F., Henze, N., Małuszyński, J. (eds.) PPSWR 2003. LNCS, vol. 2901, pp. 99–112. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Berger, S., Bry, F., Schaffert, S., Wieser, C.: Xcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data. In: Proc. Int. Conf. on Very Large Databases (2003)Google Scholar
  13. 13.
    Berger, S., Bry, F., Bolzer, O., Furche, T., Schaffert, S., Wieser, C.: Xcerpt and visXcerpt: Twin Query Languages for the Semantic Web. In: Proc. Int. Semantic Web Conf., vol. 11, pp. I4–I3 (2004)Google Scholar
  14. 14.
    Berners-Lee, T.: Notation 3, an RDF language for the Semantic Web. Online only (2004)Google Scholar
  15. 15.
    Berners-Lee, T.: N3QL—RDF Data Query Language. Online only (2004)Google Scholar
  16. 16.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web—A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities. Scientific American (2001)Google Scholar
  17. 17.
    Biron, P., Malhotra, A.: XML Schema Part 2: Datatypes. W3C (2001), http://www.w3.org/TR/xmlschema-2/
  18. 18.
    Bizer, C.: TriQL—A Query Language for Named Graphs. Online only (2004)Google Scholar
  19. 19.
    Bolzer, O.: Towards Data-Integration on the Semantic Web: Querying RDF with Xcerpt. Diplomarbeit/Master thesis, University of Munich, 2 (2005), http://www.pms.ifi.lmu.de/publikationen#DA_Oliver.Bolzer
  20. 20.
    Bönström, V., Hinze, A., Schweppe, H.: Storing rdf as a graph. In: LA-WEB, pp. 27–36. IEEE Computer Society, Los Alamitos (2003)Google Scholar
  21. 21.
    Brickley, D., Guha, R., McBride, B.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C(2004), http://www.w3.org/TR/rdf-schema/
  22. 22.
    Broekstra, J., Kampman, A.: SeRQL: A Second Generation RDF Query Language. In: Proc. SWAD-Europe Workshop on Semantic Web Storage and Retrieval (2003)Google Scholar
  23. 23.
    Broekstra, J., Kampman, A., Harmelen, F.: Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In: Proc. International Semantic Web Conference (2002)Google Scholar
  24. 24.
    Bry, F., Schaffert, S.: The XML Query Language Xcerpt: Design Principles, Examples, and Semantics. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds.) NODe-WS 2002. LNCS, vol. 2593, pp. 295–310. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  25. 25.
    Bry, F., Drabent, W., Maluszynski, J.: On Subtyping of Tree-structured Data A Polynomial Approach. In: Ohlbach, H.J., Schaffert, S. (eds.) PPSWR 2004. LNCS, vol. 3208, pp. I3–I4. Springer, Heidelberg (2004)Google Scholar
  26. 26.
    Bry, F., Furche, T., Badea, L., Koch, C., Schaffert, S., Berger, S.: Identification of Design Principles for a (Semantic) Web Query Language. Deliverable I4-D1, REWERSE (2004), http://rewerse.net/publications/index.html#REWERSE-DEL-2004-I4-D2
  27. 27.
    Bry, F., Furche, T., Badea, L., Koch, C., Schaffert, S., Berger, S.: Querying the Web Reconsidered: Design Principles for Versatile Web Query Languages. Journal of Semantic Web and Information Systems 1(2), I4 (2005)Google Scholar
  28. 28.
    Bry, F., Schroeder, A., Furche, T., Linse, B.: Efficient Evaluation of n-ary Queries over Trees and Graphs (submitted for publication, 2006)Google Scholar
  29. 29.
    Cattell, R.G.G., Barry, D.K., Berler, M., Eastman, J., Jordan, D., Russell, C., Schadow, O., Stanienda, T., Velez, F. (eds.): Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)Google Scholar
  30. 30.
    Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML Query Language for Heterogeneous Data Sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 1. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  31. 31.
    Christophides, V., Plexousakis, D., Karvounarakis, G., Alexaki, S.: Declarative Languages for Querying Portal Catalogs. In: Proc. DELOS Workshop: Information Seeking, Searching and Querying in Digital Libraries (2000)Google Scholar
  32. 32.
    Christophides, V., Plexousakis, D., Scholl, M., Tourtounis, S.: On Labeling Schemes for the Semantic Web. In: WWW, pp. 544–555 (2003)Google Scholar
  33. 33.
    Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C (1999)Google Scholar
  34. 34.
    Clark, K.: RDF Data Access Use Cases and Requirements. W3C (2004)Google Scholar
  35. 35.
    Clark, K.G.: RDF Data Access Use Cases and Requirements. Working draft, W3C, 10 (2004)Google Scholar
  36. 36.
    Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and distance queries via 2-hop labels. SIAM J. Comput. 32(5), 1338–1355 (2003)CrossRefMathSciNetzbMATHGoogle Scholar
  37. 37.
    Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R. (eds.): Proceedings of SWDB 2003, The first International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, Humboldt-Universität, Berlin, Germany, September 7-8 (2003)Google Scholar
  38. 38.
    Davis, I.: RDF Template Language 1.0. Online only (September 2003)Google Scholar
  39. 39.
    de Bruijn, J., Franconi, E., Tessaris, S.: Logical Reconstruction of RDF and Ontology Languages. In: Fages, F., Soliman, S. (eds.) PPSWR 2005. LNCS, vol. 3703, pp. 65–71. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  40. 40.
    Decker, S., Brickley, D., Saarela, J., Angele, J.: A Query and Inference Service for RDF. In: Proc. W3C QL 1998 – Query Languages 1998 (December 1998)Google Scholar
  41. 41.
    Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: XML-QL: A Query Language for XML. In: Proc. W3C QL 1998 – Query Languages 1998. W3C (1998)Google Scholar
  42. 42.
    Forgy, C.L.: On the efficient implementation of production systems. PhD thesis (1979)Google Scholar
  43. 43.
    Frohn, J., Lausen, G., Uphoff, H.: Access to Objects by Path Expressions and Rules. In: Proc. International Conference on Very Large Databases (1994)Google Scholar
  44. 44.
    Garshol, L.M.: Living with Topic Maps and RDF. Online only (2003)Google Scholar
  45. 45.
    Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems 30(2), 444–491 (2005)CrossRefMathSciNetGoogle Scholar
  46. 46.
    Grant, J., Backett, D.: RDF Test Cases. W3C (February 2004)Google Scholar
  47. 47.
    H.L.S.W.R. Group. Jena – A Semantic Web Framework for Java. Online only (2004)Google Scholar
  48. 48.
    Grust, T., Keulen, M.V., Teubner, J.: Accelerating XPath Evaluation in any RDBMS. ACM Transactions on Database Systems 29(1), 91–131 (2004)CrossRefGoogle Scholar
  49. 49.
    Harris, S.: SPARQL query processing with conventional relational database systems (2005)Google Scholar
  50. 50.
    Harris, S., Gibbins, N.: 3store: Efficient Bulk RDF Storage. In: Proc. International Workshop on Practical and Scalable Semantic Systems (2003)Google Scholar
  51. 51.
    Harth, A.: Triple Tutorial. Online only (2004)Google Scholar
  52. 52.
    Harth, A., Decker, S.: Optimized Index Structures for Querying RDF from the Web (2005)Google Scholar
  53. 53.
    Hayes, P., McBride, B.: RDF Semantics. W3C (2004), http://www.w3.org/TR/rdf-mt/
  54. 54.
    Karvounarakis, G., Christophides, V., Plexousakis, D., Alexaki, S.: Querying RDF Descriptions for Community Web Portals. In: Proc. Journees Bases de Donnees Avancees (2001)Google Scholar
  55. 55.
    Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proc. International World Wide Web Conference (May 2002)Google Scholar
  56. 56.
    Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: Querying the Semantic Web with RQL. Computer Networks and ISDN Systems Journal 42(5), 617–640 (2003)zbMATHGoogle Scholar
  57. 57.
    Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: RQL: A Functional Query Language for RDF. In: Gray, P., King, P., Poulovassilis, A. (eds.) The Functional Approach to Data Management, ch. 18, pp. 435–465. Springer, Heidelberg (2004)Google Scholar
  58. 58.
    Kifer, M., Lausen, G., Wu, J.: Logical Foundations of Object Oriented and Frame Based Languages. Journal of ACM 42, 741–843 (1995)CrossRefMathSciNetzbMATHGoogle Scholar
  59. 59.
    Klyne, G., Carroll, J., McBride, B.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C (2004), http://www.w3.org/TR/rdf-concepts/
  60. 60.
    Lacher, M., Decker, S.: On the Integration of Topic Maps and RDF Data. In: Proc. Extreme Markup Languages (2001)Google Scholar
  61. 61.
    Lacher, M., Decker, S.: RDF, Topic Maps, and the Semantic Web. Markup Languages: Theory and Practice 3(3), 313–331 (2001)CrossRefGoogle Scholar
  62. 62.
    Langdale Consultants. Nexus Query Language. Online only (2000)Google Scholar
  63. 63.
    Lassila, O., Swick, R.: Resource Description Framework (RDF) Model and Syntax Specification. W3C (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
  64. 64.
    Ludäscher, B., Himmeroeder, R., Lausen, G., May, W., Schlepphorst, C.: Managing Semistructured Data with FLORID: A Deductive Object-oriented Perspective. Information Systems 23(8), 1–25 (1998)CrossRefGoogle Scholar
  65. 65.
    Magiridou, M., Sahtouris, S., Christophides, V., Koubarakis, M.: Rul: A declarative update language for RDF. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 506–521. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  66. 66.
    Magkanaraki, A., Tannen, V., Christophides, V., Plexousakis, D.: Viewing the Semantic Web Through RVL Lenses. In: Proc. International Semantic Web Conference (October 2003)Google Scholar
  67. 67.
    Maier, D.: Database Desiderata for an XML Query Language. In: Proc. W3C QL 1998 – Query Languages 1998 (December 1998)Google Scholar
  68. 68.
    Manber, U., Myers, G.: Suffix Arrays: A New Method for On-Line String Searches. In: SODA, pp. 319–327 (1990)Google Scholar
  69. 69.
    Manola, F., Miller, E., McBride, B.: RDF Primer. W3C (2004), http://www.w3.org/TR/rdf-primer/
  70. 70.
    Marx, M.: Conditional XPath, the First Order Complete XPath Dialect. In: Proc. ACM Symposium on Principles of Database Systems, vol. 6, pp. 13–22. ACM, New York (2004)Google Scholar
  71. 71.
    Marx, M.: XPath with Conditional Axis Relations. In: Proc. Extending Database Technology (2004)Google Scholar
  72. 72.
    Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S.: An indexing scheme for rdf and rdf schema based on suffix arrays. In: [37], pp. 151–168Google Scholar
  73. 73.
    Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S.: A Path-based Relational RDF Database (2005)Google Scholar
  74. 74.
    Matsuyama, K., Kraus, M., Kitagawa, K., Saito, N.: A Path-Based RDF Query Language for CC/PP and UAProf. In: Proc. IEEE Conference on Pervasive Computing and Communications Workshops (2004)Google Scholar
  75. 75.
    May, W.: XPath-Logic and XPathLog: A Logic-Programming Style XML Data Manipulation Language. Theory and Practice of Logic Programming 3(4), 499–526 (2004)Google Scholar
  76. 76.
    Miller, L., Seaborne, A., Reggiori, A.: Three Implementations of SquishQL, a Simple RDF Query Language. In: Proc. International Semantic Web Conference (June 2002)Google Scholar
  77. 77.
    Ogbuji, U.: Versa by example. Online only (2004)Google Scholar
  78. 78.
    Ogbuji, U.: Thinking XML: Basic XML and RDF techniques for knowledge management: Part 6: RDF Query using Versa. Online only (April 2002)Google Scholar
  79. 79.
    Olson, M., Ogbuji, U.: Versa Specification. Online only (2003)Google Scholar
  80. 80.
    Palmer, S.: Pondering RDF Path. Online only (2003)Google Scholar
  81. 81.
    Parsia, B.: Querying the web with sparql. In: Barahona, P., Bry, F., Franconi, E., Henze, N., Sattler, U. (eds.) Reasoning Web 2006. LNCS, vol. 4126, pp. 53–67. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  82. 82.
    Prud’hommeaux, E.: Algae Extension for Rules. Online only (2004)Google Scholar
  83. 83.
    Prud’hommeaux, E.: Algae RDF Query Language. Online only (2004)Google Scholar
  84. 84.
    Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. Working draft, W3C, 4 (2006)Google Scholar
  85. 85.
    Reynolds, D.: RDF-QBE: a Semantic Web Building Block. Technical Report HPL-2002-327, HP Labs (2002)Google Scholar
  86. 86.
    Robie, J.: The Syntactic Web: Syntax and Semantics on the Web. In: Proc. XML Conference and Exposition (December 2001)Google Scholar
  87. 87.
    Robie, J., Garshol, L.M., Newcomb, S., Fuchs, M., Miller, L., Brickley, D., Christophides, V., Karvounarakis, G.: The Syntactic Web: Syntax and Semantics on the Web. Markup Languages: Theory and Practice 3(4), 411–440 (2001)CrossRefGoogle Scholar
  88. 88.
    Schaffert, S.: Xcerpt: A Rule-Based Query and Transformation Language for the Web. Dissertation/Ph.D. thesis, University of Munich (2004), http://www.pms.ifi.lmu.de/publikationen/#PMS-DISS-2004-1
  89. 89.
    Schaffert, S., Bry, F.: Querying the Web Reconsidered: A Practical Introduction to Xcerpt. In: Proc. Extreme Markup Languages (August 2004)Google Scholar
  90. 90.
    Schroeder, A.: An Algebra and Optimization Techniques for Simulation Unification. Diplomarbeit/Master thesis, Institute for Informatics, University of Munich (2005), http://www.pms.ifi.lmu.de/publikationen#DA_Andreas.Schroeder
  91. 91.
    Seaborne, A.: RDQL – A Query Language for RDF. Online only (January 2004)Google Scholar
  92. 92.
    Sintek, M., Decker, S.: TRIPLE—An RDF Query, Inference, and Transformation Language. In: Proc. Deductive Database and Knowledge Management (October 2001)Google Scholar
  93. 93.
    Sintek, M., Decker, S.: TRIPLE—A Query, Inference, and Transformation Language for the Semantic Web. In: Proc. International Semantic Web Conference (June 2002)Google Scholar
  94. 94.
    Souzis, A.: RxPath Specification Proposal. Online only (2004)Google Scholar
  95. 95.
    Steer, D.: TreeHugger 1.0 Introduction. Online only (2003)Google Scholar
  96. 96.
    Stickler, P.: CBD—Concise Bounded Description. Online only (2004)Google Scholar
  97. 97.
    Walsh, N.: RDF Twig: accessing RDF graphs in XSLT. In: Proc. Extreme Markup Languages (2003)Google Scholar
  98. 98.
    Wilk, A., Drabent, W.: On Types for XML Query Language Xcerpt. In: Bry, F., Henze, N., Małuszyński, J. (eds.) PPSWR 2003. LNCS, vol. 2901, pp. 128–145. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  99. 99.
    Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF Storage and Retrieval in Jena (2003)Google Scholar
  100. 100.
    Zaniolo, C.: The Database Language GEM. In: Proc. ACM SIGMOD Conf. (1983)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tim Furche
    • 1
  • Benedikt Linse
    • 1
  • François Bry
    • 1
  • Dimitris Plexousakis
    • 2
    • 3
  • Georg Gottlob
    • 4
  1. 1.Institute for InformaticsUniversity of MunichMünchenGermany
  2. 2.Department of Computer ScienceUniversity of Crete, Vassilika VoutonHeraklion, CreteGreece
  3. 3.Information Systems Laboratory, Institute of Computer ScienceFORTH, Vassilika VoutonHeraklion, CreteGreece
  4. 4.Oxford University Computing LaboratoryOxfordEngland

Personalised recommendations