Graph Structured Views and Their Incremental Maintenance

We study the problem of maintaining materialized views of graph structured data. The base data consists of records containing identi ers 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 de ne 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.

• Type: Conference
• Year: 1998
• Where: ICDE
• Authors: Yue Zhuge, Hector Garcia-Molina
• Keywords: Database, Graph Structured Data, ICDE 1998, Lower Level Data, Ne Simple Views