Stanford InfoLab Publication Server

Graph Structured Views and Their Incremental Maintenance (Full version)

Zhuge, Y. and Garcia-Molina, H. (1997) Graph Structured Views and Their Incremental Maintenance (Full version). Technical Report. Stanford InfoLab. (Publication Note: Fourteenth International Conference on Data Engineering (ICDE 1998), February 23-27, 1998, Orlando, Florida)




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.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Graph Structured Data, Views, Object Views, View Maintenance
Subjects:Computer Science
Related URLs:Project Homepage
ID Code:226
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:04 Jan 2009 12:11

Download statistics

Repository Staff Only: item control page