[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/645480.655282guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

A Version Numbering Scheme with a Useful Lexicographical Order

Published: 06 March 1995 Publication History

Abstract

We describe a numbering scheme for versions with alternatives that has a useful lexicographical ordering. The version hierarchy is a tree. By inspection of the version numbers, we can easily determine whether one version is an ancestor of another. If so, we can determine the version sequence between these two versions. If not, we can determine the most recent common ancestor to these two versions (i.e., the least upper bound, lub). Sorting the version numbers lexicographically results in a version being followed by all descendants and preceded by all its ancestors. We use a representation of nonnegative integers that is self delimiting and whose lexicographical ordering matches the ordering by value.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering
March 1995
526 pages
ISBN:0818669101

Publisher

IEEE Computer Society

United States

Publication History

Published: 06 March 1995

Author Tags

  1. civil engineering computing
  2. concurrency control
  3. configuration management
  4. configuration management system
  5. hierarchical version system
  6. useful lexicographical order
  7. version numbering scheme
  8. version sequence

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media