Skip to main content

RDF Querying: Language Constructs and Evaluation Methods Compared

  • Chapter

Part of the Lecture Notes in Computer Science book series (LNISA,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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/11837787_1
  • Chapter length: 52 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   49.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-38412-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   63.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. RDFQL Database Command Reference. Online only (2004)

    Google Scholar 

  2. iTQL Commands. Online only (2004)

    Google Scholar 

  3. Abiteboul, S., Kanellakis, P.C.: Object Identity as a Query Language Primitive. Journal of the ACM 45(5), 798–842 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Backett, D.: Modernising Semantic Web Markup. In: Proc. XML Europe (April 2004)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. Beckett, D.: Turtle - Terse RDF Triple Language (February 2004)

    Google Scholar 

  8. Beckett, D.: The Design and Implementation of the Redland RDF Application Framework (2001)

    Google Scholar 

  9. Beckett, D., Broekstra, J.: SPARQL Query Results XML Format. W3C (2006)

    Google Scholar 

  10. Beckett, D., McBride, B.: RDF/XML Syntax Specification (Revised). W3C (2004), http://www.w3.org/TR/rdf-syntax-grammar/

  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)

    CrossRef  Google Scholar 

  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. 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. Berners-Lee, T.: Notation 3, an RDF language for the Semantic Web. Online only (2004)

    Google Scholar 

  15. Berners-Lee, T.: N3QL—RDF Data Query Language. Online only (2004)

    Google Scholar 

  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. Biron, P., Malhotra, A.: XML Schema Part 2: Datatypes. W3C (2001), http://www.w3.org/TR/xmlschema-2/

  18. Bizer, C.: TriQL—A Query Language for Named Graphs. Online only (2004)

    Google Scholar 

  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. 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. Brickley, D., Guha, R., McBride, B.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C(2004), http://www.w3.org/TR/rdf-schema/

  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. 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. 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)

    CrossRef  Google Scholar 

  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. 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. 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. 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. 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. 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)

    CrossRef  Google Scholar 

  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. Christophides, V., Plexousakis, D., Scholl, M., Tourtounis, S.: On Labeling Schemes for the Semantic Web. In: WWW, pp. 544–555 (2003)

    Google Scholar 

  33. Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C (1999)

    Google Scholar 

  34. Clark, K.: RDF Data Access Use Cases and Requirements. W3C (2004)

    Google Scholar 

  35. Clark, K.G.: RDF Data Access Use Cases and Requirements. Working draft, W3C, 10 (2004)

    Google Scholar 

  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)

    CrossRef  MathSciNet  MATH  Google Scholar 

  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. Davis, I.: RDF Template Language 1.0. Online only (September 2003)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. 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. Forgy, C.L.: On the efficient implementation of production systems. PhD thesis (1979)

    Google Scholar 

  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. Garshol, L.M.: Living with Topic Maps and RDF. Online only (2003)

    Google Scholar 

  45. Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems 30(2), 444–491 (2005)

    CrossRef  MathSciNet  Google Scholar 

  46. Grant, J., Backett, D.: RDF Test Cases. W3C (February 2004)

    Google Scholar 

  47. H.L.S.W.R. Group. Jena – A Semantic Web Framework for Java. Online only (2004)

    Google Scholar 

  48. Grust, T., Keulen, M.V., Teubner, J.: Accelerating XPath Evaluation in any RDBMS. ACM Transactions on Database Systems 29(1), 91–131 (2004)

    CrossRef  Google Scholar 

  49. Harris, S.: SPARQL query processing with conventional relational database systems (2005)

    Google Scholar 

  50. Harris, S., Gibbins, N.: 3store: Efficient Bulk RDF Storage. In: Proc. International Workshop on Practical and Scalable Semantic Systems (2003)

    Google Scholar 

  51. Harth, A.: Triple Tutorial. Online only (2004)

    Google Scholar 

  52. Harth, A., Decker, S.: Optimized Index Structures for Querying RDF from the Web (2005)

    Google Scholar 

  53. Hayes, P., McBride, B.: RDF Semantics. W3C (2004), http://www.w3.org/TR/rdf-mt/

  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. 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. 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)

    MATH  Google Scholar 

  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. Kifer, M., Lausen, G., Wu, J.: Logical Foundations of Object Oriented and Frame Based Languages. Journal of ACM 42, 741–843 (1995)

    CrossRef  MathSciNet  MATH  Google Scholar 

  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. Lacher, M., Decker, S.: On the Integration of Topic Maps and RDF Data. In: Proc. Extreme Markup Languages (2001)

    Google Scholar 

  61. Lacher, M., Decker, S.: RDF, Topic Maps, and the Semantic Web. Markup Languages: Theory and Practice 3(3), 313–331 (2001)

    CrossRef  Google Scholar 

  62. Langdale Consultants. Nexus Query Language. Online only (2000)

    Google Scholar 

  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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. Maier, D.: Database Desiderata for an XML Query Language. In: Proc. W3C QL 1998 – Query Languages 1998 (December 1998)

    Google Scholar 

  68. Manber, U., Myers, G.: Suffix Arrays: A New Method for On-Line String Searches. In: SODA, pp. 319–327 (1990)

    Google Scholar 

  69. Manola, F., Miller, E., McBride, B.: RDF Primer. W3C (2004), http://www.w3.org/TR/rdf-primer/

  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. Marx, M.: XPath with Conditional Axis Relations. In: Proc. Extending Database Technology (2004)

    Google Scholar 

  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–168

    Google Scholar 

  73. Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S.: A Path-based Relational RDF Database (2005)

    Google Scholar 

  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. 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. 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. Ogbuji, U.: Versa by example. Online only (2004)

    Google Scholar 

  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. Olson, M., Ogbuji, U.: Versa Specification. Online only (2003)

    Google Scholar 

  80. Palmer, S.: Pondering RDF Path. Online only (2003)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  82. Prud’hommeaux, E.: Algae Extension for Rules. Online only (2004)

    Google Scholar 

  83. Prud’hommeaux, E.: Algae RDF Query Language. Online only (2004)

    Google Scholar 

  84. Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. Working draft, W3C, 4 (2006)

    Google Scholar 

  85. Reynolds, D.: RDF-QBE: a Semantic Web Building Block. Technical Report HPL-2002-327, HP Labs (2002)

    Google Scholar 

  86. Robie, J.: The Syntactic Web: Syntax and Semantics on the Web. In: Proc. XML Conference and Exposition (December 2001)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. Schaffert, S., Bry, F.: Querying the Web Reconsidered: A Practical Introduction to Xcerpt. In: Proc. Extreme Markup Languages (August 2004)

    Google Scholar 

  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. Seaborne, A.: RDQL – A Query Language for RDF. Online only (January 2004)

    Google Scholar 

  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. 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. Souzis, A.: RxPath Specification Proposal. Online only (2004)

    Google Scholar 

  95. Steer, D.: TreeHugger 1.0 Introduction. Online only (2003)

    Google Scholar 

  96. Stickler, P.: CBD—Concise Bounded Description. Online only (2004)

    Google Scholar 

  97. Walsh, N.: RDF Twig: accessing RDF graphs in XSLT. In: Proc. Extreme Markup Languages (2003)

    Google Scholar 

  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)

    CrossRef  Google Scholar 

  99. Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF Storage and Retrieval in Jena (2003)

    Google Scholar 

  100. Zaniolo, C.: The Database Language GEM. In: Proc. ACM SIGMOD Conf. (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Furche, T., Linse, B., Bry, F., Plexousakis, D., Gottlob, G. (2006). RDF Querying: Language Constructs and Evaluation Methods Compared. In: Barahona, P., Bry, F., Franconi, E., Henze, N., Sattler, U. (eds) Reasoning Web. Reasoning Web 2006. Lecture Notes in Computer Science, vol 4126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11837787_1

Download citation

  • DOI: https://doi.org/10.1007/11837787_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38409-0

  • Online ISBN: 978-3-540-38412-0

  • eBook Packages: Computer ScienceComputer Science (R0)