An efficient spatio-temporal data structure for multi version management of engineering drawings

摘要

In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. The paper proposes an efficient spatial data structure, that 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 our data structure called the MVR + tree are described.