The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (1988 vol.14)
pp: 1684-1699
ABSTRACT
<p>A DAG (direct acyclic graph) is an important data structure which requires efficient support in CAD (computer-aided design) databases. It typically arise from the design hierarchy, which describes complex designs in terms of subdesigns. A study is made of the properties of the three types of clustered sequences of nodes for hierarchies and DAGs, and algorithms are developed for generating the clustered sequences, retrieving the descendants of a given node, and inserting new nodes into existing clustered sequences of nodes which preserve their clustering properties. The performance of the clustering sequences is compared.</p>
INDEX TERMS
storage management; DAG; CAD databases; direct acyclic graph; data structure; computer-aided design; design hierarchy; clustered sequences; clustering sequences; CAD; data structures; database management systems; directed graphs; storage management
CITATION
J. Banerjee, W. Kim, S.-J. Kim, J.F. Garza, "Clustering a DAG for CAD Databases", IEEE Transactions on Software Engineering, vol.14, no. 11, pp. 1684-1699, November 1988, doi:10.1109/32.9055
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool