article

Querying the Semantic Web with RQL

Authors:

G. Karvounarakis,

A. Magganaraki,

V. Christophides,

D. Plexousakis,

K. TolleAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 42, Issue 5

Pages 617 - 640

https://doi.org/10.1016/S1389-1286(03)00227-5

Published: 05 August 2003 Publication History

Abstract

Real-scale Semantic Web applications, such as Knowledge Portals and E-Marketplaces, require the management of voluminous repositories of resource metadata. The Resource Description Framework (RDF) enables the creation and exchange of metadata as any other Web data. Although large volumes of RDF descriptions are already appearing, sufficiently expressive declarative query languages for RDF are still missing. We propose RQL, a new query language adapting the functionality of semistructured or XML query languages to the peculiarities of RDF but also extending this functionality in order to uniformly query both RDF descriptions and schemas. RQL is a typed language, following a functional approach a la OQL and relies on a formal graph model that permits the interpretation of superimposed resource descriptions created using one or more RDF schemas. We illustrate the syntax, semantics and type system of RQL and report on the performance of RSSDB, our persistent RDF Store, for storing and querying voluminous RDF metadata.

References

[1]

{1} S. Abiteboul, P. Buneman, D. Suciu, Data on the Web: From Relations to Semistructured Data and XML, Morgan Kaufmann, San Mateo, CA, 1999.]]

Digital Library

[2]

{2} S. Abiteboul, S. Cluet, V. Christophides, T. Milo, G. Moerkotte, J. Siméon, Querying documents in object databases, International Journal on Digital Libraries 1 (1) (1997) 5-18.]]

[3]

{3} S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading, MA, 1995.]]

[4]

{4} S. Abiteboul, D. Quass, J. McHugh, J. Widom, J. Wiener, The Lorel query language for semistructured data, International Journal on Digital Libraries 1 (1) (1997) 68-88.]]

[5]

{5} R. Agrawal, A. Borgida, H.V. Jagadish, Efficient management of transitive relationships in large data bases, in: SIGMOD'89, Portland, Oregon, USA, 1989, pp. 253-262.]]

Digital Library

[6]

{6} S. Alexaki, G. Karvounarakis, V. Christophides, D. Plexousakis, K. Tolle, The ICS-FORTH RDFSuite: managing voluminous RDF description bases, in: 2nd International Workshop on the Semantic Web, Hong Kong, 2001, pp. 1-13.]]

[7]

{7} S. Alexaki, G. Karvounarakis, V. Christophides, D. Plexousakis, K. Tolle, On storing voluminous RDF descriptions: The case of Web portal catalogs, in: 4th International Workshop on the Web and Databases (WebDB), Santa Barbara, CA, 2001.]]

[8]

{8} S. Amer-Yahia, H. Jagadish, L. Lakshmanan, D. Srivastava, On bounding-schemas for LDAP directories, in: Proceedings of the International Conference on Extending Database Technology, Konstanz, Germany, March 2000, Lecture Notes in Computer Science, Vol. 1777, Springer, Berlin, 2000, pp. 287-301.]]

[9]

{9} T. Berners-Lee, J. Hendler, O. Lassila, The Semantic Web, Scientific American, 2001.]]

[10]

{10} T. Bray, J. Paoli, C.M. Sperberg-McQueen, Extensible Markup Language (XML) 1.0, W3C Recommendation, February 1998. Available at www.w3.org/TR/REC-xml/.]]

[11]

{11} D. Brickley, R.V. Guha, Resource Description Framework (RDF) Schema Specification 1.0, W3C Candidate Recommendation. Technical report, 2000.]]

[12]

{12} P. Buneman, S.B. Davidson, D. Suciu, Programming constructs for unstructured data, in: Proceedings of International Workshop on Database Programming Languages, Gubbio, Italy, 1995.]]

[13]

{13} L. Cardelli, A semantics of multiple inheritance, Information and Computation 76 (2/3) (1998) 138 164.]]

[14]

{14} R.G.G. Cattell, D. Barry, M. Berler, J. Eastman, D. Jordan, C. Russell, O. Schadow, T. Stanienda, F. Velez, The Object Database Standard ODMG 3.0, Morgan Kaufmann, San Mateo, CA, 2000.]]

[15]

{15} S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi, L. Tanca, XML-GL: a graphical language for querying and restructuring XML documents, in: Proceedings of International World Wide Web Conference, Toronto, Canada, 1999.]]

Digital Library

[16]

{16} D. Chamberlin, D. Florescu, J. Robie, J. Simeon, M. Stefanescu, XQuery: A Query Language for XML, W3C Working Draft, 15 November 2002. Available at www.w3.org/TR/xquery/.]]

[17]

{17} V. Christophides, S. Abiteboul, S. Cluet, M. Scholl, From structured documents to novel query facilities, in: Proceedings of ACM SIGMOD Conference on Management of Data, Minneapolis, Minnesota, May 1994, pp. 313-324.]]

[18]

{18} V. Christophides, S. Cluet, G. Moerkotte, Evaluating queries with generalized path expressions, in: Proceedings of ACM SIGMOD, 1996, pp. 413-422.]]

[19]

{19} V. Christophides, S. Cluet, J. Siméon, On wrapping query languages and efficient XML integration, in: Proceedings of ACM SIGMOD Conference on Management of Data, Dallas, TX, May 2000.]]

[20]

{20} S. Cluet, C. Delobel, J. Siméon, K. Smaga, Your mediators need data conversion!, in: Proceedings of ACM SIGMCD Conference on Management of Data, Seattle, WA, June 1998, pp. 177-188.]]

[21]

{21} The UDDI community, Universal description, discovery, and integration (uddi v2.0). Available at www.uddi.org/, October 2001.]]

[22]

{22} D. Florescu, D. Chamberlin, J. Robie, Quilt: An xml query language for heterogeneous data sources, in: WebDB'2000, Dallas, TX, May 2000, pp. 53-62.]]

[23]

{23} S. Decker, D. Brickley, J. Saarela, J. Angele. A query and inference service for RDF, in: W3C QL Workshop, 1998.]]

[24]

{24} L. Delcambre, D. Maier, Models for superimposed information, in: ER '99 Workshop on the World Wide Web and Conceptual Modeling, Paris, France, Lecture Notes in Computer Science, vol. 1727, Springer, Berlin, 1999, pp. 264-280.]]

[25]

{25} A. Deutsch, M.F. Fernandez, D. Florescu, A. Levy, D. Suciu, A query language for XML, in: Proceedings of the 8th International World Wide Web Conference, Toronto, 1999.]]

Digital Library

[26]

{26} The ebXML community, Enabling a global electronic market (ebxml v.1.4). Available at www.ebxml.org/, February 2001.]]

[27]

{27} M.F. Fernandez, D. Florescu, J. Kang, A.Y. Levy, D. Suciu, System demonstration--Strudel: a web-site management system, in: Proceedings of ACM SIGMOD Conference on Management of Data, Tucson, AZ, Exhibition Program, May 1997.]]

[28]

{28} R. Fikes, DAML + OIL query language proposal, Available at www.daml.org/listarchive/joint-committee/0572. html, August 2001.]]

[29]

{29} D. Florescu, D. Kossmann, A performance evaluation of alternative mapping schemes for storing xml data in a relational database, Technical Report 3680, INRIA Rocquencourt, France, 1999.]]

[30]

{30} P. Hayes, RDF Semantics, W3C Working Draft, 12 November 2002.]]

[31]

{31} ICS-FORTH, The ICS-FORTH RDFSuite web site. Available at 139.91.183.30:9090/RDF, March 2002.]]

[32]

{32} ISO, Information Processing-Text and Office Systems--Standard Generalized Markup Language (SGML), ISO 8879, 1986.]]

[33]

{33} H. Jagadish, L. Lakshmanan, T. Milo, D. Srivastava, D. Vista, Querying network directories, in: Proceedings of ACM SIGMOD Conference on Management of Data, ACM Press, Philadelphia, PA, 1999, pp. 133-144.]]

Digital Library

[34]

{34} G. Karvounarakis, V. Christophides, D. Plexousakis, S. Alexaki, Querying RDF descriptions for community web portals, in: BDA'2001 (17ièmes Journées Bases de Données Avances--French Conference on Databases), Agadir, Morocco, 2001, pp. 133-144.]]

[35]

{35} M. Kifer, W. Kim, Y. Sagiv, Querying object-oriented databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1992, pp. 393-402.]]

[36]

{36} M. Kifer, G. Lausen, F-logic: A higher-order language for reasoning about objects, inheritance, and scheme, in: Proceedings of ACM SIGMOD Conference on Management of Data, vol. 18, Portland, Oregon, 1989, pp. 134-146.]]

Digital Library

[37]

{37} L.V.S. Lakshmanan, F. Sadri, I.N. Subramanian, SchemaSQL--a language for interoperability in relational multi-database systems, in: Proceedings of International Conference on Very Large Databases (VLDB), Bombay India, 1996, pp. 239-250.]]

[38]

{38} O. Lassila, R. Swick, Resource Description Framework (RDF) Model and Syntax Specification, W3C Recommendation. Technical report, 1999.]]

[39]

{39} J. Liljegren, Description of an RDF database implementation. Available at www-db.stanford.edu/~melnik/rdf/dbjonas.html.]]

[40]

{40} D. Maier, L. Delcambre, Superimposed information for the Internet, in: ACM SIGMOD Workshop on The Web and Databases, Philadelphia, Pennsylvania, 3--4 June 1999, pp.1--9.]]

[41]

{41} M. Maloney, A. Malhotra, XML schema part 2: Data-types, W3C Candidate Recommendation, October 2000.]]

[42]

{42} M. Marchiori, J. Saarela, Query + metadata + logic = metalog, in: W3C QL Workshop, 1998.]]

[43]

{43} S. Melnik, Storing RDF in a relational database. Available at www-db.stanford.edu/~melnik/rdf/db.html.]]

[44]

{44} L. Miller, RDF Query using SquishQL. Available at swordfish.rdfweb.org/rdfquery/, 2001.]]

[45]

{45} I.S. Mumick, K.A. Ross, Noodle: A language for declarative querying in an object-oriented database, in: Proceedings of International Conference on Deductive and Object-Oriented Databases (DOOD), Phoenix, Arizona, December 1993, pp. 360-378.]]

[46]

{46} J. Mylopoulos, A. Borgida, M. Jarke, M. Koubarakis, Telos: representing knowledge about information systems, ACM TOIS 8 (4) (1990) 325-362.]]

Digital Library

[47]

{47} Y. Papakonstantinou, H. Garcia-Molina, J. Ullman, MedMaker: a mediation system based on declarative specifications, in: Proceedings of IEEE International Conference on Data Engineering (ICDE), New Orleans, LA, February 1996, pp. 132-141.]]

[48]

{48} D. Plexousakis, Semantical and ontological considerations in Telos: a language for knowledge representation, Computational Intelligence 9 (1) (1993) 41-72.]]

[49]

{49} Some proposed RDF APIs. GINF: www-db.stanford.edu/~ melnik/rdf/api.html, RADIX: www.mailbase.ac.uk/lists/ rdf-dev/1999-06/0002.html, Netscape/Mozilla: lxr.mozilla. org/seamonkey/source/rdf/base/idl/, RDF4J: www.alphaworks.ibm.com/formula/rdfxml/, Jena: www-uk.hpl.hp.com/ people/bwm/RDF/jena, Redland: www.redland.opensource. ac.uk/docs/api.]]

[50]

{50} A. Seaborne, RDQL: A Data Oriented Query Language for RDF Models. Available at www-uk.hpl.hp.com/people/ afs/RDQL/, 2001.]]

[51]

{51} M. Sintek, S. Decker, RDF Query and Transformation Language, Available at www.dfki.uni-kl.de/frodo/triple/, August 2001.]]

[52]

{52} H.S. Thompson, D. Beech, M. Maloney, N. Mendelsohn, XML schema part 1: Structures, W3C Candidate Recommendation, October 2000. Available at www.w3.org/TR/ xmlschema-1/.]]

[53]

{53} F. van Harmelen, P. Patel-Schneider, I. Horrocks, Reference description of the DAML+OIL ontology markup language, March 2001.]]

[54]

{54} Web service description language (WSDL). Available at www106.ibm.com/developerworks/library/ws-rdf, 2000.]]

[55]

{55} M. Dean, D. Connolly, F. Van Harmelen, J. Hendler, I. Horrocks, D. McGuinness, P. Patel-Schneider, L.A. Stein, OWL Web Ontology Language Reference Version 1.0, W3C Working Draft 12 November 2002.]]

[56]

{56} OMG Unified Modeling Language Specification. Version 1.4. Available at: cgi.omg.org/docs/formal/01-09-67.pdf, 2001.]]

[57]

{57} A. Magkanaraki, S. Alexaki, V. Christophides, D. Plex-ousakis, Benchmarking RDF schemas for the semantic Web, in: Proceedings of the First International Semantic Web Conference (ISWC'02), Sardinia, Italy, 9-12 June 2002.]]

[58]

{58} D. Brickley, R.V. Guha, RDF Vocabulary Description Language 1.0: RDF Schema, W3C Working Draft 12 November 2002.]]

Cited By

Ali WSaleem MYao BHogan ANgomo A(2021)A survey of RDF stores & SPARQL engines for querying knowledge graphsThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-021-00711-331:3(1-26)Online publication date: 13-Nov-2021
https://dl.acm.org/doi/10.1007/s00778-021-00711-3
Mailis TKotidis YNikolopoulos VKharlamov EHorrocks IIoannidis YBoncz PManegold SAilamaki ADeshpande AKraska T(2019)An Efficient Index for RDF Query ContainmentProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319864(1499-1516)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3319864
Laallam FKherfi MBenslimane S(2014)A survey on the complementarity between database and ontologiesInternational Journal of Computer Applications in Technology10.1504/IJCAT.2014.06052849:2(166-187)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1504/IJCAT.2014.060528
Show More Cited By

Index Terms

Querying the Semantic Web with RQL
1. Applied computing
  1. Electronic commerce
2. Information systems

Recommendations

Querying the Semantic Web: A Formal Approach
ISWC '02: Proceedings of the First International Semantic Web Conference on The Semantic Web

Ontologies are set to play a key role in the Semantic Web, and several web ontology languages, like DAML+OIL, are based on DLs. These not only provide a clear semantics to the ontology languages, but allows them to exploit DL systems in order to provide ...
Read More
Querying semantic web resources using TRIPLE views
LNCS-ISWC'03: Proceedings of the Second International Conference on Semantic Web Conference

Resources on the Semantic Web are described by metadata based on some formal or informal ontology. It is a common situation that casual users are not familiar with a domain ontology in detail. This makes it difficult for such users (or their user tools) ...
Read More
Expressive Languages for Querying the Semantic Web
Best of PODS 2017, Best of ICDT 2017 and Regular Papers

The problem of querying RDF data is a central issue for the development of the Semantic Web. The query language SPARQL has become the standard language for querying RDF since its W3C standardization in 2008. However, the 2008 version of this language ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 42, Issue 5

Special issue: The Semantic Web: an evolution for a revolution

05 August 2003

140 pages

ISSN:1389-1286

Issue’s Table of Contents

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 05 August 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Ali WSaleem MYao BHogan ANgomo A(2021)A survey of RDF stores & SPARQL engines for querying knowledge graphsThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-021-00711-331:3(1-26)Online publication date: 13-Nov-2021
https://dl.acm.org/doi/10.1007/s00778-021-00711-3
Mailis TKotidis YNikolopoulos VKharlamov EHorrocks IIoannidis YBoncz PManegold SAilamaki ADeshpande AKraska T(2019)An Efficient Index for RDF Query ContainmentProceedings of the 2019 International Conference on Management of Data10.1145/3299869.3319864(1499-1516)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3299869.3319864
Laallam FKherfi MBenslimane S(2014)A survey on the complementarity between database and ontologiesInternational Journal of Computer Applications in Technology10.1504/IJCAT.2014.06052849:2(166-187)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1504/IJCAT.2014.060528
Pichler RSkritek SHull RGrohe M(2014)Containment and equivalence of well-designed SPARQLProceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems10.1145/2594538.2594542(39-50)Online publication date: 18-Jun-2014
https://dl.acm.org/doi/10.1145/2594538.2594542
Drumond LRendle SSchmidt-Thieme LOssowski SLecca P(2012)Predicting RDF triples in incomplete knowledge bases with tensor factorizationProceedings of the 27th Annual ACM Symposium on Applied Computing10.1145/2245276.2245341(326-331)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2245276.2245341
Rivero CHernández IRuiz DCorchuelo R(2011)Generating SPARQL executable mappings to integrate ontologiesProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075158(118-131)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.5555/2075144.2075158
Virgilio RNostro PGianforme GPaolozzi S(2011)A scalable and extensible framework for query answering over RDFWorld Wide Web10.1007/s11280-011-0110-z14:5-6(599-622)Online publication date: 1-Oct-2011
https://dl.acm.org/doi/10.1007/s11280-011-0110-z
Jean SAït-Ameur YPierra G(2010)A language for ontology-based metamodeling systemsProceedings of the 14th east European conference on Advances in databases and information systems10.5555/1885872.1885894(247-261)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1885872.1885894
Majkić ZDesai B(2008)Intensional semantics for RDF data structuresProceedings of the 2008 international symposium on Database engineering & applications10.1145/1451940.1451952(69-77)Online publication date: 10-Sep-2008
https://dl.acm.org/doi/10.1145/1451940.1451952
Qin BWang SDu XChen QWang Q(2008)Graph-based query rewriting for knowledge sharing between peer ontologiesInformation Sciences: an International Journal10.1016/j.ins.2008.05.026178:18(3525-3542)Online publication date: 20-Sep-2008
https://dl.acm.org/doi/10.1016/j.ins.2008.05.026
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents