Hierarchical data model for design automation

Details Hierarchical data model for design automation Hierarchical data model for design automation

1993-06-11

1998-06-02

Bowler, Alyssa H.

Data processing: database and file management or data structures

Database design

Data structure types

3642832, 364DIG1, G06F 1730

Patent

active

057616647

ABSTRACT:
A computer model for facilitating computer assisted design includes data structures which are flexibly organized by storing of information in accordance with entities or simulations thereof (including symbolic layer entities, area entities, area spec entities and area spec usage pattern entities), which are hierarchically associated both by relationships between them at a given level of abstraction of the physical entity they represent and by various attributes that correspond to different levels of abstraction in graphs. The graphs are freely mappable onto any desired fixed data structure such as a hierarchical area tree. Each hierarchical level and particularly the symbolic layer entity within the computer model provides data hiding at each lower level thereof and thus provides data hiding in the fixed data structure by virtue of the mapping function in order to reduce data processing overhead for manipulation of the fixed data structure. Further spatial restriction within one or more symbolic layers is provided by means of an applications window entity. Data compaction is provided by provision of data sharing of area spec entities by plural area entities which are otherwise uniquely maintained.

REFERENCES:
patent: 4295149 (1981-10-01), Balyoz et al.
patent: 4612618 (1986-09-01), Pryor et al.
patent: 4688072 (1987-08-01), Heath et al.
patent: 4780617 (1988-10-01), Umatate et al.
patent: 4837447 (1989-06-01), Pierce et al.
patent: 4890238 (1989-12-01), Klein et al.
patent: 4918614 (1990-04-01), Modarres et al.
patent: 4978633 (1990-12-01), Seefeldt et al.
patent: 5019961 (1991-05-01), Addesso et al.
patent: 5111413 (1992-05-01), Lazansky et al.
patent: 5182797 (1993-01-01), Liang et al.
Hanan Samet, "Hierarchical Representations of Collections of Small Rectangles"; ACM Computing Surveys, vol. 20, No. 4, Dec. 1988, pp. 271-309.
P-Y Hsiao et al., "New Algorithms Based on a Multiple Storage Quadtree for Hierarchical Compaction of VLSI Mask Layout"; Butterworth & Co., pp. 74-80. Mar. 1990.
George S. Taylor et al., "Magic's Incremental Design-Rule Checker"; 21st Design Automation Conference, Paper 11.2, Electrical Engineering & Computer Sciences Dept., University of California, Berkeley, pp. 160-165. 1984.
Jonathan B. Rosenberg, "Geographical Data Structures Compared: A Study of Data Structures Supporting Region Queries"; IEEE Transactions on Computer-Aided Design, vol. CAD-4, No. 1, Jan. 1985, pp. 53-67.
Adam D. Sherer et al., "SMALS: A Novel Database for Two-Dimensional Object Location"; IEEE Transactions on Computer-Aided Design, vol. 9, No. 1, Jan. 1990, pp. 57-65.
Randy Lee Brown, "Multiple Storage Quad Trees: A Simpler Faster Alternative to Bisector List Quad Trees"; IEEE Transactions on Computer-Aided Design, vol. CAD-5, No. 3, Jul. 1986, pp. 413-419.

Affiliated with

Also associated with

Rating

Hierarchical data model for design automation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hierarchical data model for design automation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical data model for design automation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1474287