Incremental materialization of object-oriented views

被引:14
|
作者
Alhajj, R [1 ]
Elnagar, A [1 ]
机构
[1] Sultan Qaboos Univ, Dept Comp Sci, Muscat, Oman
关键词
algorithms; deferred update; incremental update; materialized views; object-oriented databases;
D O I
10.1016/S0169-023X(98)00042-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an approach to handle incremental materialization of object-oriented views. Queries that define views are implemented as methods that are invoked to compute corresponding views. To avoid computation from scratch each time a view is accessed, we introduce some deferred update algorithms that reflect for a view only related modifications introduced into the database while that view was inactive. A view is updated by considering modifications performed within all classes along the inheritance and class-composition subhierarchies rooted at every class used in deriving that view. To each class, we add a modification list to keep one modification tuple per view dependent on that class. Such a tuple acts as a reference point that marks the start of the next update to the corresponding view. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:121 / 145
页数:25
相关论文
共 50 条
  • [1] Incremental maintenance of object-oriented views in data warehouses
    Chao, CM
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 281 - 285
  • [2] On materialising object-oriented views
    Wrembel, R
    [J]. DATABASES AND INFORMATION SYSTEMS, 2001, : 15 - 28
  • [3] Incremental maintenance of materialized object-oriented views in MultiView: Strategies and performance evaluation
    Kuno, HA
    Rundensteiner, EA
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1998, 10 (05) : 768 - 792
  • [4] Incremental change in object-oriented programming
    Rajlich, V
    Gosavi, P
    [J]. IEEE SOFTWARE, 2004, 21 (04) : 62 - +
  • [5] Declarative and procedural object-oriented views
    Busse, R
    Fankhauser, P
    [J]. 15TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1999, : 260 - 260
  • [6] Object-oriented views: Virtues and limitations
    Wrembel, R
    [J]. ADVANCES IN COMPUTER AND INFORMATION SCIENCES '98, 1998, 53 : 228 - 235
  • [7] UPDATABLE VIEWS IN OBJECT-ORIENTED DATABASES
    SCHOLL, MH
    LAASCH, C
    TRESCH, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 566 : 189 - 207
  • [8] Incremental view maintenance in object-oriented databases
    Alhajj, R
    Polat, F
    [J]. DATA BASE FOR ADVANCES IN INFORMATION SYSTEMS, 1998, 29 (03): : 52 - 64
  • [9] Incremental maintenance of object-oriented data warehouses
    Chao, CM
    [J]. INFORMATION SCIENCES, 2004, 160 (1-4) : 91 - 110
  • [10] ClinicalViews: object-oriented views for clinical databases
    Portoni, L
    Combi, C
    Pinciroli, F
    [J]. JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 1998, : 1057 - 1057