
US Patent No: 7,734,617
Number of patents in Portfolio can not be more than 2000
Optimization using a multi-dimensional data model
Stats
-
Jun 8, 2010
Issued date -
Jun 8, 2007
filing date -
11/760,229
serial no -
In Force
status
Importance
Abstract
In one embodiment, a method for optimization using multi-dimensional data includes receiving a problem instance to be solved using an optimization engine. The problem instance is specified in a multi-dimensional format associated with a multidimensional data model that includes multiple data dimensions each including a hierarchy of members. The problem instance includes an objective function, an optimization operator, and one or more constraints. The optimization engine is unable to solve the problem instance including the objective function, the optimization operator, and the one or more constraints in the multi-dimensional format. The method also includes, using a transformation module, transforming the problem instance including the objective function, the optimization operator, and the one or more constraints into a format appropriate for the optimization engine and communicating the transformed problem instance including the objective function, the optimization operator, and the one or more constraints to the optimization engine to be solved.
First Claim
Related Publications
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,832,475 Database system and method employing data cube operator for group-by operations | 96 | 1996 | |
| 5,873,075 Synchronization of SQL actions in a relational database system | 66 | 1997 | |
| 5,926,818 Relational database implementation of a multi-dimensional database | 70 | 1997 | |
| 6,081,801 Shared nothing parallel execution of procedural constructs in SQL | 76 | 1997 | |
|
|
|||
| 5,903,888 Method and apparatus for using incompatible types of indexes to process a single query | 15 | 1997 | |
| 6,144,957 Method and apparatus for using incompatible types of indexes to process a single query | 30 | 1999 | |
| 6,684,207 System and method for online analytical processing | 77 | 2001 | |
|
|
|||
| 6,917,940 Olap-based customer behavior profiling method and system | 11 | 2000 | |
| 6,684,206 OLAP-based web access analysis method and system | 42 | 2001 | |
|
|
|||
| 6,611,839 Computer implemented methods for data mining and the presentation of business metrics for analysis | 33 | 2001 | |
| 6,775,675 Methods for abstracting data from various data structures and managing the presentation of the data | 44 | 2001 | |
|
|
|||
| 6,691,101 Database system providing optimization of group by operator over a union all | 22 | 2002 | |
| 6,823,329 Database system providing methodology for acceleration of queries involving functional expressions against columns having enumerated storage | 23 | 2002 | |
|
|
|||
| 6,363,338 Quantization in perceptual audio coders with compensation for synthesis filter noise spreading | 38 | 1999 | |
|
|
|||
| 6,671,680 Data mining apparatus and storage medium storing therein data mining processing program | 42 | 2000 | |
|
|
|||
| 6,750,864 Programs and methods for the display, analysis and manipulation of multi-dimensional data implemented on a computer | 73 | 2000 | |
|
|
|||
| 5,978,788 System and method for generating multi-representations of a data cube | 127 | 1997 | |
|
|
|||
| 6,778,981 Apparatus and method for similarity searches using hyper-rectangle based multidimensional data segmentation | 26 | 2002 | |
|
|
|||
| 6,438,537 Usage based aggregation optimization | 72 | 1999 | |
|
|
|||
| 6,631,364 Method of searching 3-Dimensional images | 26 | 1999 | |
|
|
|||
| 6,047,280 Interface layer for navigation system | 85 | 1996 | |
|
|
|||
| 6,714,979 Data warehousing infrastructure for web based reporting tool | 121 | 1998 | |
|
|
|||
| 6,434,544 Stand-alone cartridge-style data aggregation server providing data aggregation for OLAP analyses | 79 | 2000 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 3.5 Year Payment | $1600.00 | $800.00 | $400.00 | Dec 8, 2013 |
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Dec 8, 2017 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Dec 8, 2021 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 3.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |