Querying Semistructured (Meta)Data and Schemas on the Web: The case of RDF RDFS

The need for descriptive information, i.e., metadata, about Web resources has been recognized in several application contexts (e.g., digital libraries, infomediaries, portals, etc.). The Resource Description Framework (RDF) aims at facilitating the creation and exchange of metadata, as any other Web data. In particular, the de nition of schema vocabularies enables the interpretation of RDF descriptions across several communities. Unfortunately, existing RDF-enabled systems (e.g., browsers, search engines) totally ignore RDF schemas. In this paper, we propose RQL, a declarative language suitable for querying both RDF descriptions and schemas. RQL relies on a graph data model capturing the RDF modeling primitives in terms of classes and relationship types, organized into appropriate subsumption taxonomies. Furthermore, a graph instantiation mechanism is introduced to interpret semistructured RDF data using schema information. Taxonomies of labels are then exploited transparently in order to facilitate querying of complex semistructured data as well as of the schema vocabularies themselves. To the best of our knowledge RQL is the rst language o ering this functionality.

[1]  K. Wierenga DESIRE: Development of a European Service for Information on Research and Education , 1996 .

[2]  Dan Suciu,et al.  STRUDEL: a Web site management system , 1997, SIGMOD '97.

[3]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[4]  Dan Suciu,et al.  Data on the Web: From Relations to Semistructured Data and XML , 1999 .

[5]  Jennifer Widom,et al.  Object exchange across heterogeneous information sources , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[6]  Alin Deutsch,et al.  A Query Language for XML , 1999, Comput. Networks.

[7]  Guido Moerkotte,et al.  Querying documents in object databases , 1997, International Journal on Digital Libraries.

[8]  Letizia Tanca,et al.  XML-GL: A Graphical Language for Querying and Restructuring XML Documents , 1999, SEBD.

[9]  Massimo Marchiori,et al.  Query + Metadata + Logic = Metalog , 1998, QL.

[10]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[11]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[12]  Serge Abiteboul,et al.  Object identity as a query language primitive , 1989, SIGMOD '89.

[13]  Vassilis Christophides,et al.  On wrapping query languages and efficient XML integration , 2000, SIGMOD '00.

[14]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[15]  Sophie Cluet,et al.  Your mediators need data conversion! , 1998, SIGMOD '98.

[16]  Guido Moerkotte,et al.  Evaluating queries with generalized path expressions , 1996, SIGMOD '96.

[17]  Dan Suciu,et al.  Programming Constructs for Unstructured Data , 1995, DBPL.

[18]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[19]  Dan Brickley,et al.  Resource description framework (RDF) schema specification , 1998 .

[20]  Jennifer Widom,et al.  The TSIMMIS Project: Integration of Heterogeneous Information Sources , 1994, IPSJ.

[21]  Serge Abiteboul,et al.  From structured documents to novel query facilities , 1994, SIGMOD '94.

[22]  Michael Kifer,et al.  Querying object-oriented databases , 1992, SIGMOD '92.

[23]  Irini Fundulaki,et al.  Integrating Ontologies and Thesauri to Build RDF Schemas , 1999, ECDL.

[24]  Laks V. S. Lakshmanan,et al.  SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems , 1996, VLDB.

[25]  Michel Scholl,et al.  Schema-based authoring and querying of large hypertexts , 1995, Int. J. Hum. Comput. Stud..

[26]  Arvind Malhotra,et al.  Xml schema part 2: datatypes , 1999 .

[27]  Michel Scholl,et al.  Querying typed hypertexts in Multicard/O2 , 1994, ECHT '94.

[28]  Jeffrey D. Ullman,et al.  MedMaker: a mediation system based on declarative specifications , 1996, Proceedings of the Twelfth International Conference on Data Engineering.