𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Efficient Method for Version Control of a Tree Data Structure

✍ Scribed by ESTHER JINEE CHOI; YONG RAE KWON

Publisher
John Wiley and Sons
Year
1997
Tongue
English
Weight
255 KB
Volume
27
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.

✦ Synopsis

A new method for version controlling of a tree structure is presented. The key feature of the method is that the latest state of a tree is retained and other versions are constructed from it on request, and information on the change history of a node is maintaind in its parent node. Several algorithms for efficient manipulation of the tree have been developed, and it has been demonstrated that they correctly manipulate the tree. The performance of these algorithms has been compared with those of other tree-based methods, and found to be nearly optimal in all aspects of the comparison.

πŸ“œ SIMILAR VOLUMES

A Performance Comparison of Tree Data St
A Performance Comparison of Tree Data Structures for N-Body Simulation
✍ J. Waltz; G.L. Page; S.D. Milder; J. Wallin; A. Antunes πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 137 KB

We present a performance comparison of tree data structures for N -body simulation. The tree data structures examined are the balanced binary tree and the Barnes-Hut (BH) tree. Previous work has compared the performance of BH trees with that of nearest-neighbor trees and the fast multipole method, b

SR-tree: An index structure for nearest-
SR-tree: An index structure for nearest-neighbor searching of high-dimensional point data
✍ Norio Katayama; Shin'ichi Satoh πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 273 KB πŸ‘ 2 views

Similarity search methods using feature vectors are employed widely for implementation of content-based retrieval of visual data, and appropriate index structures were explored to accelerate the search. Methods proposed hitherto have used the R \* -tree and the SS-tree. This study offers a faster in

An efficient iterative method for analys
An efficient iterative method for analysis of a substrate integrated waveguide structures
✍ Hassen Zairi; Henri Baudrand; Ali Gharsallah; A. Hafidh Gharbi πŸ“‚ Article πŸ“… 2010 πŸ› John Wiley and Sons 🌐 English βš– 200 KB πŸ‘ 1 views

## Abstract The article presents an efficient method for characterization of substrate integrated waveguide structures. Substrate integrated circuits are considered as an ensemble of conducting vias placed in a parallel‐plate waveguide. The analysis is based on the wave concept formulation and the

An efficient method of solving the Navie
An efficient method of solving the Navier–Stokes equations for flow control
✍ H. M. Park; M. W. Lee πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 345 KB πŸ‘ 2 views

A new method of solving the Navier-Stokes equations e ciently by reducing their number of modes is proposed in the present paper. It is based on the Karhunen-LoΓ‚ eve decomposition which is a technique of obtaining empirical eigenfunctions from the experimental or numerical data of a system. Employin