Graph Structured Views and Their Incremental Maintenance (Full version)

Abstract

TITLE: Graph Structured Views and Their Incremental Maintenance (Full version) AUTHORS: Yue Zhuge and Hector Garcia-Molina ABSTRACT: We study the problem of maintaining materialized views of graph structured data. The base data consists of records containing identifiers of other records. The data could represent traditional objects (with methods, attributes, and a class hierarchy), but it could also represent a lower level data structure. We define simple views and materialized views for such graph structured data, analyzing options for representing record identity and references in the view. We develop incremental maintenance algorithms for these views, and discuss how to realize these algorithms when only a data warehouse (and not the data sources) knows the view definition.