A Highly Efficient Spatio-Temporal Data Structure Managing Multiple Version Engineering Drawings

摘要

In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. The paper proposes a highly efficient spatial data structure, called MVR~+-tree, which is an expansion of the R-tree and HR-tree, for version management of engineering drawings. A novel mechanism to manage the difference between drawings is introduced to the HR-tree to eliminate redundant duplications and to reduce the amount of storage required for the data structure. Data management mechanism and structural properties of the MVR~+-tree are described.