RDF querying: Language constructs and evaluation methods compared

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4126 LNCS, Issue , 2006, Pages 1-52

  Furche, Tim ^a   Linse, Benedikt ^a   Bry, François ^a   Plexousakis, Dimitris ^b,c   Gottlob, Georg ^d  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF CRETE   (Greece)

^c INSTITUTE OF COMPUTER SCIENCE   (Greece)

^d UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; SEMANTICS; WORLD WIDE WEB;

NAVIGATIONAL ACCESS; RDF QUERY LANGUAGES; SEMANTIC WEB DATA;

QUERY LANGUAGES;

EID: 33750023436     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11837787_1     Document Type: Conference Paper

References (100)

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