Method and apparatus for representing multidimensional data

Details Method and apparatus for representing multidimensional data Method and apparatus for representing multidimensional data

2005-10-25

2005-10-25

Mizrahi, Diane D. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

06959304

ABSTRACT:
The invention is directed towards method and apparatus for representing multidimensional data. Some embodiments of the invention provide a two-layered data structure to store multidimensional data tuples that are defined in a multidimensional data space. These embodiments initially divide the multidimensional data space into a number of data regions, and create a data structure to represent this division. For each data region, these embodiments then create a hierarchical data structure to store the data tuples within each region. In some of these embodiments, the multidimensional data tuples are spatial data tuples that represent spatial or geometric objects, such as points, lines, polygons, regions, surfaces, volumes, etc. For instance, some embodiments use the two-layered data structure of the invention to store data relating to geometric objects (such as rectangles) that represent interconnect lines of an IC in an IC design layout.

REFERENCES:
patent: 5319743 (1994-06-01), Dutta et al.
patent: 5918232 (1999-06-01), Pouschine et al.
patent: 5937408 (1999-08-01), Shoup et al.
patent: 6073134 (2000-06-01), Shoup et al.
patent: 6108657 (2000-08-01), Shoup et al.
patent: 6226647 (2001-05-01), Venkatasubramanian et al.
patent: 6460045 (2002-10-01), Aboulnaga et al.
patent: 6606621 (2003-08-01), Hopeman et al.
patent: 6760724 (2004-07-01), Chakrabarti et al.
Fontayne & Brown, “The Multiple Storage Radix Hash Tree: An Improved Region Query Data Structure”, Digest of Technical Papers, ICCAD-87, pp. 305-305, undated; place of publication unknown.

Affiliated with

Also associated with

Rating

Method and apparatus for representing multidimensional data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for representing multidimensional data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for representing multidimensional data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3454078