Abstract | Resource Description Framework (RDF) has been recommended bythe World Wide Web Consortium for integrating web data. RDF specifications
are increasingly being stored in RDF databases. Many applications will maintain
views over RDF databases – these views may describe resources of interest to the
owner of the views. As data about the resources available on the web is subject
to frequent change, there is a need to incrementally maintain such views. We
present algorithms to maintain materialized RDF views when data is inserted
into, deleted from, or modified in RDF database instances. We have developed
a prototype of our algorithms. For each of these three cases, we compare the
performance of our algorithm against the naive approach of storing RDF data in
a relational database and using the standard view maintenance algorithm
|