An adaptive document version management scheme

Boualem Benatallah*, Mehregan Mahdavi, Phuong Nguyen, Quan Z. Sheng, Lionel Port, Bill McIver

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


This paper addresses the design and implementation of an adaptive document version management scheme. Existing schemes typically assume: (i) a priori expectations for how versions will be manipulated and (ii) fixed priorities between storage space usage and average access time. They are not appropriate for all possible applications. We introduce the concept of document version pertinence levels in order to select the best scheme for given requirements (e.g., access patterns, trade-offs between access time and storage space). Pertinence levels can be considered as heuristics to dynamically select the appropriate scheme to improve the effectiveness of version management. We present a testbed for evaluating XML version management schemes.

Original languageEnglish
Pages (from-to)46-62
Number of pages17
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003
Externally publishedYes


Dive into the research topics of 'An adaptive document version management scheme'. Together they form a unique fingerprint.

Cite this