Paper Info
Title
Spatial Data Structures for Version Management of Engineering Drawings in CAD Database
Abstract
In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. Spatial data structures can manage spatial objects in a drawing efficiently. The paper proposes extended spatial data structures for efficient management of multiversion engineering drawings. The Rtree is adapted as a basic data structure. The efficient mechanism to manage the difference between drawings is introduced to the R-tree to eliminate redundant duplications and to reduce the amount of storage required for the data structure. The extended data structures of the R-tree, MVR and MVR* trees, are developed and the performances of these trees are evaluated. A series of simulation tests shows that, compared with the basic R-tree, the amounts of storage required for the MVR and MVR* trees are reduced to 50% and 30%, respectively. The search efficiencies of the R, MVR, and MVR* trees are almost the same.
Year
DOI
Venue
2003
10.1109/ICIAP.2003.1234053
ICIAP
Keywords
Field
DocType
engineering database system,basic data structure,spatial object,spatial data structure,cad database,data structure,multiversion engineering drawing,extended data structure,basic r-tree,efficient management,spatial data structures,engineering drawing,engineering drawings,version management,cad,database system
CAD,Spatial analysis,Data structure,Data mining,Engineering drawing,Computer-aided engineering,Version management,Computer science,BASIC DATA STRUCTURE,Database
Conference
ISBN
Citations 
PageRank 
0-7695-1948-2
1
0.35
References 
Authors
6
2
Name
Order
Citations
PageRank
Yasuaki Nakamura1105140.45
Hiroyuki Dekihara21455.51