Efficient view maintenance using version numbers

被引:0
|
作者
Sze, EK [1 ]
Ling, TW [1 ]
机构
[1] Natl Univ Singapore, Singapore 117543, Singapore
来源
DATABASE AND EXPERT SYSTEMS APPLICATIONS | 2001年 / 2113卷
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maintaining a materialized view in an environment of multiple, distributed, autonomous data sources is a challenging issue. The results of incremental computation are effected by interfering updates and compensation is required. In this paper, we improve the incremental computation proposed in our previous work by making it more efficient through the use of data source and refreshed version numbers. This is achieved by cutting down unnecessary maintenance queries and thus their corresponding query results. The number of times of sending subqueries to a data source with multiple base relations are also reduced, as well as avoiding the execution of cartesian products. Updates that will not affect the view are detected and incremental computation is not applied on them. We also provide a compensation algorithm that resolve the anomalies caused by using the view in the incremental computation.
引用
收藏
页码:527 / 536
页数:10
相关论文
共 50 条
  • [1] Materialized view maintenance using version numbers
    Ling, TW
    Sze, EK
    6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 263 - 270
  • [2] An Incremental View Maintenance Approach Using Version Store in Warehousing Environment
    Almazyad, Abdul Aziz S.
    Siddiqui, Mohammad Khubeb
    Ahmad, Yasir
    Khan, Zafar Iqbal
    DATABASE THEORY AND APPLICATION, 2009, 64 : 9 - 16
  • [3] Efficient view maintenance in multidatabase
    Han, Weihong
    Jia, Yan
    Wang, Zhiying
    Yang, Xiaodong
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2000, 37 (07): : 789 - 795
  • [4] Efficient maintenance of XML views using view correspondence assertions
    Vidal, VMP
    Casanova, MA
    E-COMMERCE AND WEB TECHNOLOGIES, PROCEEDINGS, 2003, 2738 : 281 - 291
  • [5] Efficient view maintenance in wireless networks
    Lin, HZ
    Zhou, B
    Zheng, ZW
    Chen, C
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 6022 - 6025
  • [6] An efficient view maintenance algorithm for data warehousing
    Ling, TW
    Liu, Y
    ADVANCES IN DATABASE TECHNOLOGIES, 1999, 1552 : 169 - 180
  • [7] Efficient Materialized View Maintenance and Trusted Query for Blockchain
    Cai L.
    Zhu Y.-C.
    Guo Q.-X.
    Zhang Z.
    Jin C.-Q.
    Ruan Jian Xue Bao/Journal of Software, 2020, 31 (03): : 680 - 694
  • [8] Efficient materialized view maintenance in mobile environments using interleaved Pull-Push algorithm
    Adly, Noha
    Taha, Yousry
    Nagi, Magdy
    Samaan, Nancy
    AEJ - Alexandria Engineering Journal, 2002, 41 (06): : 943 - 955
  • [9] Efficient view maintenance in a large-scale Web warehouse
    Zhang, Y
    Tang, SW
    Yang, DQ
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, : 992 - 997
  • [10] SoftVN: Efficient Memory Protection via Software-Provided Version Numbers
    Umar, Muhammad
    Hua, Weizhe
    Zhang, Zhiru
    Suh, G. Edward
    PROCEEDINGS OF THE 2022 THE 49TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA '22), 2022, : 160 - 172