RQL: A Functional Query Language for RDF

Although real-scale Semantic Web applications, such as Knowledge Portals and E-Marketplaces, require the management of voluminous resource metadata, sufficiently expressive declarative languages for metadata created according to the W3C RDF/S standard1 are still missing. In answer to this need, we have designed a typed, functional query language, called RQL, whose novelty lies in its ability to smoothly combine schema and data querying. The purpose of this chapter is to present RQL’s formal data model and type system and illustrate its expressiveness by means of exemplary queries. RQL’s formal foundations capture the RDF/S modeling primitives and provide a well-founded semantics for a declarative query language involving recursion and functional composition over complex description graphs.

[1]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[2]  Vassilis Christophides,et al.  Querying RDF Descriptions for Community Web Portals , 2001, BDA.

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

[4]  James A. Hendler,et al.  Owl web ontology language 1 , 2002 .

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

[6]  Luca Cardelli,et al.  A Semantics of Multiple Inheritance , 1984, Information and Computation.

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

[8]  Roy T. Fielding,et al.  Uniform Resource Identifiers (URI): Generic Syntax , 1998, RFC.

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

[10]  Vassilis Christophides,et al.  On Storing Voluminous RDF Descriptions: The Case of Web Portal Catalogs , 2001, WebDB.

[11]  Vassilis Christophides,et al.  On labeling schemes for the semantic web , 2003, WWW '03.

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

[13]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[14]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[15]  Donald D. Chamberlin,et al.  XQuery: a query language for XML , 2003, SIGMOD '03.

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