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

Shaw, Marianne and Detwiler, Landon T. and Brinkley, James F and Suciu, Dan (2012) A Dataflow Graph Transformation Language and Query Rewriting System for RDF Ontologies. In: SSDBM 12: Proceedings of the 24th International Conference on Scientific and Statistical Database Management. pp. 544-561.

[thumbnail of ssdbm12final.pdf] Text
ssdbm12final.pdf

Download (581kB)

Abstract

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.

Item Type: Book Section
Subjects: All Projects > Ontology Views
Divisions: University of Washington > Department of Biological Structure
University of Washington > Department of Computer Science and Engineering
Depositing User: Jim Brinkley
Date Deposited: 17 Jul 2018 23:46
Last Modified: 10 Nov 2023 18:45
URI: http://sigpubs.si.washington.edu/id/eprint/310

Actions (login required)

View Item View Item