Incremental evaluation of schema-directed XML publishing

Philip Lewis Bohannon, Byron Koon Kau Choi, Wenfei Fan

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

18 Citations (Scopus)


When large XML documents published from a database are maintained externally, it is inefficient to repeatedly recompute them when the database is updated. Vastly preferable is incremental update, as common for views stored in a data warehouse. However, to support schema-directed publishing, there may be no simple query that defines the mapping from the database to the external document. To meet the need for efficient incremental update, this paper studies two approaches for incremental evaluation of ATGs [4], a formalism for schema-directed XML publishing. The reduction approach seeks to push as much work as possible to the underlying DBMS. It is based on a relational encoding of XML trees and a nontrivial translation of ATGs to SQL 99 queries with recursion. However, a weakness of this approach is that it relies on high-end DBMS features rather than the lowest common denominator. In contrast, the bud-cut approach pushes only simple queries to the DBNS and performs the bulk of the work in middleware. It capitalizes on the tree-structure of XML views to minimize unnecessary recomputations and leverages optimization techniques developed for XML publishing. While implementation of the reduction approach is not yet in the reach of commercial DBMS, we have implemented the bud-cut approach and experimentally evaluated its performance compared to recomputation.
Original languageEnglish
Title of host publicationSIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of data
PublisherAssociation for Computing Machinery (ACM)
Number of pages12
ISBN (Print)9781581138597
Publication statusPublished - 13 Jun 2004
EventACM SIGMOD International Conference on Management of Data, SIGMOD 2004 - Paris, France
Duration: 13 Jun 200418 Jun 2004


ConferenceACM SIGMOD International Conference on Management of Data, SIGMOD 2004
Internet address


Dive into the research topics of 'Incremental evaluation of schema-directed XML publishing'. Together they form a unique fingerprint.

Cite this