The VLDB Journal

, 18:1313

Optimizing updates of recursive XML views of relations

  • Ramadhana Bramandia
  • Jiefeng Cheng
  • Byron Choi
  • Jeffrey Xu Yu
Regular Paper


XML publishing has been an emerging technique for transforming (portions of) a relational database into an XML document, for example, to facilitate interoperability between heterogeneous applications. Such applications may update the XML document and the source relational database must be updated accordingly. In this paper, we consider such XML documents as (possibly) recursively defined XML views of relations. We propose new optimization techniques to efficiently support XML view updates specified via an XPATH expression with recursion and complex filters. The main novelties of our techniques are: (1) we propose a space-efficient relational encoding of recursive XML views; and (2) we push the bulk of update processing inside a relational database. Specifically, a compressed representation of the XML views is stored as extended shared-inlining relations. A space-efficient and updatable 2-hop index is used to optimize XPATH evaluation on XML views. Updates of the XML views are evaluated on these relations and index. View update translation is handled by a heuristic procedure inside a relational database, as opposed to previous middleware approaches. We present an experimental study to demonstrate the effectiveness of our proposed techniques.


XML publishing XML view updates View updates 

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  • Ramadhana Bramandia
    • 1
  • Jiefeng Cheng
    • 2
  • Byron Choi
    • 3
  • Jeffrey Xu Yu
    • 4
  1. 1.N4 02A-07, Division of Information Systems, School of Computer EngineeringNanyang Technological UniversitySingaporeSingapore
  2. 2.Room 609, William M.W. Mong Engineering BuildingThe Chinese University of Hong KongShatinHong Kong
  3. 3.Room 707, Sir Run Run Shaw BuildingHong Kong Baptist UniversityKowloon TongHong Kong
  4. 4.Room 511B, William M.W. Mong Engineering BuildingThe Chinese University of Hong KongShatinHong Kong

Personalised recommendations