Scalable RDF Views of Relational Databases through Partial Evaluation

The semantic web represents meta-data as a triple relation using the RDF data model. We have developed a system to process queries to RDF views of entire relational databases. Optimization of queries to such views is challenging because i) RDF views of entire relational databases become large unions, and ii) queries to the views are more general than relational database queries, making no clear distinction between data and schema. As queries need not be expressed in terms of a schema, it becomes critical to optimize not only data access time but also the time to perform the query optimization itself. We have developed novel query optimization techniques for scalable queries to RDF views of relational databases. Our optimization techniques are based on partial evaluation, a method for compile time evaluation of subexpressions. We show dramatic improvements in query optimization time when scaling the query size while still producing high quality execution plans. Our query optimization techniques enable execution of real-world queries to RDF views of relational databases.

[1]  Erik Sandewall,et al.  A Partial Evaluator, and its Use as a Programming Tool , 1976, Artif. Intell..

[2]  Víctor Pàmies,et al.  Open Directory Project , 2003 .

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

[4]  Louiqa Raschid,et al.  Query interoperation among object-oriented and relational databases , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[5]  Vassilis Christophides,et al.  The ICS-FORTH Semantic Web Integration Middleware (SWIM) , 2003, IEEE Data Eng. Bull..

[6]  Vassilis Christophides,et al.  Viewing the Semantic Web through RVL Lenses , 2003, SEMWEB.

[7]  Tore Risch,et al.  Query processing over object views of relational data , 1997, The VLDB Journal.

[8]  Eugene Inseok Chong,et al.  An Efficient SQL-based RDF Querying Scheme , 2005, VLDB.

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

[10]  Dan Brickley,et al.  Rdf vocabulary description language 1.0 : Rdf schema , 2004 .

[11]  Yoshihiko Futamura,et al.  Partial Evaluation of Computation Process--An Approach to a Compiler-Compiler , 1999, High. Order Symb. Comput..

[12]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[13]  Akihiko Takano.  Y.Futamura : Partial Evaluation of Computation Process : An Approach to a Compiler-Compiler , 2002 .

[14]  Charles Consel,et al.  Tempo: specializing systems applications and beyond , 1998, CSUR.

[15]  Guido Moerkotte,et al.  Optimization and Evaluation of Disjunctive Queries , 2000, IEEE Trans. Knowl. Data Eng..

[16]  P. Libby.  The Scientific American , 1881, Nature.