View maintenance for hierarchical semistructured data

被引:0
|
作者
Liefke, H [1 ]
Davidson, SB [1 ]
机构
[1] Univ Penn, Dept Comp & Informat Sci, Philadelphia, PA 19104 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem of incremental view maintenance in materialized data warehouses has been studied extensively for relational select-project-join (SPJ) views. Many new data sources, however, are highly irregular and views often perform complex restructuring operations. This paper describes WHAX (Warehouse Architecture for XML), an architecture for defining and maintaining views over hierarchical semistructured data sources with key constraints. The WHAX model is a variant of the deterministic model [5], but is more reminiscent of XML, The view definition language is it variation of XML-QL and supports selections, joins, and important restructuring operations such as regrouping and aggregation. The incremental maintenance is based on the notion of mufti-linearity and generalizes well-known techniques from SPJ-views.
引用
收藏
页码:114 / 125
页数:12
相关论文
共 50 条
  • [1] Incremental maintenance for views on semistructured data
    Wang, M.Z.
    Liu, H.L.
    Shi, B.L.
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (02):
  • [2] Representative objects: Concise representations of semistructured, hierarchical data
    Nestorov, S
    Ullman, J
    Wiener, J
    Chawathe, S
    [J]. 13TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING - PROCEEDINGS, 1997, : 79 - 90
  • [3] View-based query answering and query containment over semistructured data
    Calvanese, D
    De Giacomo, G
    Lenzerini, M
    Vardi, MY
    [J]. DATABASE PROGRAMMING LANGUAGES, 2002, 2397 : 40 - 61
  • [4] Typechecking for semistructured data
    Suciu, D
    [J]. DATABASE PROGRAMMING LANGUAGES, 2002, 2397 : 1 - 20
  • [5] Semistructured data and XML
    Suciu, D
    [J]. INFORMATION ORGANIZATION AND DATABASES: FOUNDATIONS OF DATA ORGANIZATION, 2000, 579 : 9 - 30
  • [6] Describing semistructured data
    Cardelli, L
    [J]. SIGMOD RECORD, 2001, 30 (04) : 80 - 85
  • [7] Hierarchical wrapper induction for semistructured information sources
    Muslea, I
    Minton, S
    Knoblock, CA
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2001, 4 (1-2) : 93 - 114
  • [8] Hierarchical Wrapper Induction for Semistructured Information Sources
    Ion Muslea
    Steven Minton
    Craig A. Knoblock
    [J]. Autonomous Agents and Multi-Agent Systems, 2001, 4 : 93 - 114
  • [9] Revisit on view maintenance in data warehouses
    Liang, WF
    Yu, JX
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2001, 2118 : 203 - 211
  • [10] VQBD: Exploring semistructured data
    Chawathe, SS
    Baby, T
    Yeo, J
    [J]. SIGMOD RECORD, 2001, 30 (02) : 603 - 603