Incremental maintenance of path-expression views

Arsany Sawires, Junichi Tatemura, Oliver Po, Divyakant Agrawal, Kasim Candan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Scopus citations


Caching data by maintaining materialized views typically requires updating the cache appropriately to reflect dynamic source updates. Extensive research has addressed the problem of incremental view maintenance for relational data but only few works have addressed it for semi-structured data. In this paper we address the problem of incremental maintenance of views denned over XML documents using path-expressions. The approach described in this paper has the following main features that distinguish it from the previous works: (1) The view specification language is powerful and standardized enough to be used in realistic applications. (2) The size of the auxiliary data maintained with the views depends on the expression size and the answer size regardless of the source data size.(3) No source schema is assumed to exist; the source data can be any general well-formed XML document. Experimental evaluation is conducted to assess the performance benefits of the proposed approach.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data
EditorsJ. Widom, F. Ozcan, R. Chirkova
Number of pages12
StatePublished - 2005
Externally publishedYes
EventSIGMOD 2005: ACM SIGMOD International Conference on Management of Data - Baltimore, MD, United States
Duration: Jun 14 2005Jun 16 2005


OtherSIGMOD 2005: ACM SIGMOD International Conference on Management of Data
Country/TerritoryUnited States
CityBaltimore, MD


  • Caching
  • Incremental View Maintenance
  • Path Expressions
  • XML Views

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Incremental maintenance of path-expression views'. Together they form a unique fingerprint.

Cite this