Clustering a DAG for CAD Databases

IEEE Transactions on Software Engineering

Volumn 14, Issue 11, 1988, Pages 1684-1699

  Banerjee, Jay ^a   Kim, Won ^b   Kim, Sung Jo ^b   Garza, Jorge F ^a  

^a Microelectronics Computer Technology Corporation   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Breadth first traversal method; CAD databases; children depth first traversal method; clustering; DAG; depth first traversal method; hierarchy; storage organization

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER PROGRAMMING--ALGORITHMS; DATA PROCESSING--DATA STRUCTURES; MATHEMATICAL TECHNIQUES--GRAPH THEORY;

CAD DATABASES; CLUSTERING SEQUENCES; DIRECTED ACYCLIC GRAPHS; ENGINEERING DATABASES; PATTERN CLUSTERING METHODS;

DATABASE SYSTEMS;

EID: 0024104028     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.9055     Document Type: Article

References (10)

1. J. Banerjee, “A clustering algorithm based on recursive traversal patterns in graph models of CAD,” MCC, Internal Rep., Oct. 1985.
2. J. Banerjee and W. Kim, “Storage structures for evaluating recursion in CAD databases,” MCC, Internal Rep., Oct. 1985.
3. R. Bayer and E. McCreight, “Organization and maintenance of large ordered indices,” Acta Inform., vol. 1, 1972.
4. D. Comer, “The ubiquitous B-tree,” ACM Comput. Surveys, vol. 11, no. 2, pp. 121-137, June 1979.
5. A. Guttman, “New features in a relational database system to support computer aided design,” Ph.D. dissertation, Electron. Res. Lab., Univ. California, Berkeley, 1984.
6. D. Hsiao, D. S. Kerr, and F. Ng, “DBC software requirements for supporting hierarchical databases,” Ohio State Univ. Tech. Rep. OSU-CISRC-TR-77-1, Apr. 1977.
7. E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Rockville, MD: Computer Science Press, 1978.
8. R. Katz, Information Management for Engineering Design (Computer Science Survey Series). Heidelberg, Germany: Springer-Verlag, 1985.
9. W. Kim, H.-T. Chou, and J. Banerjee, “Semantics and implementation of complex objects,” in Proc. Int. Conf. Data Engineering, Los Angeles, CA, Feb. 1987.
10. M. Schkolnick, “Clustering algorithm for hierarchical structures,” ACM Trans. Database Syst., vol. 2, no. 1, pp. 27-44, Mar. 1977.