Issue No. 11 - November (1988 vol. 14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.9055
<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>
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
J. Garza, S. Kim, J. Banerjee and W. Kim, "Clustering a DAG for CAD Databases," in IEEE Transactions on Software Engineering, vol. 14, no. , pp. 1684-1699, 1988.