A sparse timestamp model for managing changes in XML documents

  • Authors:
  • Geunduk Park;Woochang Shin;Kapsoo Kim;Chisu Wu

  • Affiliations:
  • School of Computer Science and Engineering, Seoul National University, Seoul, Korea;Department of Internet Information, Seokyeong University, Seoul, Korea;Department of Computer Education, Seoul National University of Education, Seoul, Korea;School of Computer Science and Engineering, Seoul National University, Seoul, Korea

  • Venue:
  • PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes an efficient way of managing changes made in XML documents. To save the space required to store various versions and provide a faster processing time, it is essential to reduce the number of parent relations and timestamps that are maintained. To meet these requirements, this paper proposes an augmented tree and the sparse timestamp model (STM).