Towards Efficient Management of Changes in XML-Based Software Documents

  • Geunduk Park
  • Woochang Shin
  • Kapsoo Kim
  • Chisu Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3026)


Various advantages of XML such as flexibility and interoperability have given rise to a steady increase in the number of software documents using XML, and this growth has in turn necessitated new methods for systematically managing massive XML-based documents.

Unlike general documents of planar structure based on lines, documents in XML internally constitute a tree structure. Therefore, traditional version control techniques that recognize documents of planar structure are not suitable in handling hierarchically structured documents.

This paper proposes a new way of managing changes made in structured documents. While being a timestamp-based approach, the proposed method has the characteristics of maintaining version stamps for edges, rather than nodes in the tree structure, and only assigning version stamps when they are required.


Time Stamp Version Control Retrieval Time Reference Node Version Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mundie, D.: Using XML for Software Process Documents. In: Proc. of the Workshop on XML Technologies and Software Engineering (XSE 2001) (2001)Google Scholar
  2. 2.
    Fraser, C.W., Myers, E.W.: An Editor for Revision Control. ACM Transactions on Programming Languages and Systems 9(2), 277–295 (1987)CrossRefGoogle Scholar
  3. 3.
    Driscoll, J.R., Sarnak, N., Sleator, D.D., Tarjan, R.E.: Making Data Structures Persistent. Journal of Computer and System Sciences 38, 86–124 (1989)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Suzuki, J., Yamamoto, Y.: Making UML Models Exchangeable over the Internet with XML: UXF approach. In: Proc. of the First International Conference on the Unified Modeling Language (UML1998), Mulhouse, France, June 1998, pp. 65–74 (1998)Google Scholar
  5. 5.
    Object Management Group: OMG-XML Metadata Interchange (XMI) Specification, v1.2 (January 2002)Google Scholar
  6. 6.
    Nentwich, C., Emmerich, W., Finkelstein, A.: Static Consistency Checking for Distributed Specifications. In: Proc. of Automated Software Engineering 2001, San Diego (2001)Google Scholar
  7. 7.
    Gamma, E., et al.: DesignPattern: Elements of Reusable Object-Oriented Software. Addsion Wesley, London (1995)Google Scholar
  8. 8.
    Choi, E.J., Kwon, Y.: An Efficient Method for Version Control of a Tree Data Structure. Software: Practice and Experience 27(7), 797–811 (1997)CrossRefGoogle Scholar
  9. 9.
    Chien, S.-Y., Tsotras, V.J., Zaniolo, C.: Efficient Management of Multiversion Docum entsby Object Referencing. In: Proc. of the 27th VLDB, Rome, Italy (2001)Google Scholar
  10. 10.
    Chien, S.-Y., Tsotras, V.J., Zaniolo, C., Zhang, D.: Storing and Querying Multiversion XML Documents using Durable Node Numbers. In: Proc. of the 2nd International Conference on Web Information Systems Engineering (2001)Google Scholar
  11. 11.
    Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: Proc. ofthe 18th International Conference on Data Engineering (2002)Google Scholar
  12. 12.
  13. 13.
    Document Object Model (DOM) Level 1 Specification Version 1.0.(1998), See

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Geunduk Park
    • 1
  • Woochang Shin
    • 2
  • Kapsoo Kim
    • 3
  • Chisu Wu
    • 1
  1. 1.School of Computer Science and EngineeringSeoul National UniversitySeoulKorea
  2. 2.Department of Internet InformationSeokyeong UniversitySeoulKorea
  3. 3.Department of Computer EducationSeoul National University of EducationSeoulKorea

Personalised recommendations