Stanford InfoLab Publication Server

Graph Structured Views and Their Incremental Maintenance

Zhuge, Y. and Garcia-Molina, H. (1997) Graph Structured Views and Their Incremental Maintenance. In: Fourteenth International Conference on Data Engineering (ICDE 1998), February 23-27, 1998, Orlando, Florida.




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

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Graph Structured Data, Views, Object Views, View Maintenance
Subjects:Computer Science > Data Warehousing
Related URLs:Project Homepage
ID Code:225
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:04 Jan 2009 12:10

Download statistics

Repository Staff Only: item control page