A Dataflow Graph Transformation Language and Query Rewriting System for RDF Ontologies

Users interested in biological and biomedical information sets on the semantic web are frequently not computer scientists. These researchers often find it difficult to use declarative query and view definition languages to manipulate these RDF data sets. We define a language IML consisting of a small number of graph transformations that can be composed in a dataflow style to transform RDF ontologies. The language's operations closely map to the high-level manipulations users undertake when transforming ontologies using a visual editor. To reduce the potentially high cost of evaluating queries over these transformations on demand, we describe a query rewriting engine for evaluating queries on IML views. The rewriter leverages IML's dataflow style and optimizations to eliminate unnecessary transformations in answering a query over an IML view. We evaluate our rewriter's performance on queries over use case view definitions on one or more biomedical ontologies.

[1]  Michael Schmidt,et al.  Foundations of SPARQL query optimization , 2008, ICDT '10.

[2]  Gerhard Weikum,et al.  RDF-3X: a RISC-style engine for RDF , 2008, Proc. VLDB Endow..

[3]  José L. V. Mejino,et al.  Bridging Biological Ontologies and Biosimulation: The Ontology of Physics for Biology , 2008, AMIA.

[4]  Alin Deutsch,et al.  The next+ framework for logical xquery optimization , 2004, VLDB 2004.

[5]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[6]  Steffen Staab,et al.  Networked graphs: a declarative mechanism for SPARQL rules, SPARQL views and RDF data integration on the web , 2008, WWW.

[7]  Mark A. Musen,et al.  Specifying Ontology Views by Traversal , 2004, International Semantic Web Conference.

[8]  Talel Abdessalem,et al.  Pruning nested XQuery queries , 2008, CIKM '08.

[9]  Elke A. Rundensteiner,et al.  Optimization of Nested XQuery Expressions with Orderby Clauses , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[10]  Vassilis Christophides,et al.  Viewing the semantic web through RVL lenses , 2004, J. Web Semant..

[11]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[12]  Wenfei Fan,et al.  Querying xml with update syntax , 2007, SIGMOD '07.

[13]  Axel Polleres,et al.  Rapid prototyping of semantic mash-ups through semantic web pipes , 2009, WWW '09.

[14]  José L. V. Mejino,et al.  A reference ontology for biomedical informatics: the Foundational Model of Anatomy , 2003, J. Biomed. Informatics.

[15]  Christopher Ré,et al.  A Complete and Efficient Algebraic Compiler for XQuery , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[16]  Norman May,et al.  Strategies for query unnesting in XML databases , 2006, TODS.

[17]  Dan Suciu,et al.  Database and XML Technologies , 2004, Lecture Notes in Computer Science.

[18]  Dan Suciu,et al.  vSPARQL: A view definition language for the semantic web , 2011, J. Biomed. Informatics.

[19]  Leonidas Fegaras.  A Schema-Based Translation of XQuery Updates , 2010, XSym.

[20]  Dave Reynolds,et al.  SPARQL basic graph pattern optimization using selectivity estimation , 2008, WWW.