DocumentCode
2632405
Title
Graph structured views and their incremental maintenance
Author
Zhuge, Yue ; Garcia-Molina, Hector
Author_Institution
Dept. of Comput. Sci., Stanford Univ., CA, USA
fYear
1998
fDate
23-27 Feb 1998
Firstpage
116
Lastpage
125
Abstract
Studies 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
Keywords
data integrity; data structures; database theory; graph theory; graph structured databases; graph structured views; incremental view maintenance algorithms; low-level data structure; materialized views; record identifiers; references; Circuit synthesis; Computer science; Content management; Data analysis; Data structures; Project management; Relational databases; Research and development; Research and development management; Web pages;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1998. Proceedings., 14th International Conference on
Conference_Location
Orlando, FL
ISSN
1063-6382
Print_ISBN
0-8186-8289-2
Type
conf
DOI
10.1109/ICDE.1998.655767
Filename
655767
Link To Document