Abstract: | 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. |