 Digital signature purpose encoding |
| OF THE INVENTION FIG. 1 is a diagram of ordinary digital signature generation without purpose ... |
|
| High speed system and method for replicating a large database at a remote location |
| In summary, the present invention is a distributed computer database system having a local computer ... |
|
| Document processing apparatus for adding predetermined design types to an original document |
| The present invention has been made to solve the above-described drawbacks of the conventional ... |
|
| Method for determining the skew of a printhead of a printer |
| A first method of the invention is for determining the skew of a printhead of a printer. The first ... |
|
| Method and apparatus for selecting network entities |
| The present invention can allow network managers to view network entities of interest more easily ... |
|
| Methods and systems for email attachment distribution and management |
| Email distribution methods and systems consistent with the present invention are described herein ... |
|
| Data processing method and apparatus |
| OF THE PREFERRED EMBODIMENTS Referring first to FIG. 1, a computer system 10 comprises a system ... |
|
| Identifying essential statistics for query optimization for databases |
| An essential statistics identification utility tool attempts to reduce or minimize the overhead ... |
|
| Multi-dimensional database record compression utilizing optimized cluster models |
| The present invention enables the effective summarization of large amounts of data and provides ... |
|
|
Method and apparatus for representing multidimensional data
| Details |
Inventors: Teig, Steven; Kronmiller, Tom; Siegel, Andrew F.;
Assignee: Cadence Design Systems, Inc. (San Jose, CA)
Primary Examiner: Mizrahi; Diane D.
Assistant Examiner:
Attorney, Agent or Firm: Stattler Johansen & Adeli, LLP
The mechanism 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. |
|
DETAILED DESCRIPTION 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.
In this document, the phrase "spatial object" or "geometric object" does not necessarily refer to an instantiation of a class in an object-oriented program, even though spatial or geometric objects are represented in such a fashion (i.
e.
, are represented as data objects) in some embodiments of the invention.
|
|
File Sharing 
