Optimization using a multi-dimensional data model

Data processing: database and file management or data structures – Database and file access – Query optimization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S602000, C707S756000, C707S957000

Reexamination Certificate

active

07734617

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.

REFERENCES:
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5873075 (1999-02-01), Cochrane et al.
patent: 5903888 (1999-05-01), Cohen et al.
patent: 5926818 (1999-07-01), Malloy
patent: 5978788 (1999-11-01), Castelli et al.
patent: 6047280 (2000-04-01), Ashby et al.
patent: 6081801 (2000-06-01), Cochrane et al.
patent: 6144957 (2000-11-01), Cohen et al.
patent: 6363338 (2002-03-01), Ubale et al.
patent: 6434544 (2002-08-01), Bakalash et al.
patent: 6438537 (2002-08-01), Netz et al.
patent: 6611839 (2003-08-01), Nwabueze
patent: 6631364 (2003-10-01), Rioux et al.
patent: 6671680 (2003-12-01), Iwamoto et al.
patent: 6684206 (2004-01-01), Chen et al.
patent: 6684207 (2004-01-01), Greenfield et al.
patent: 6691101 (2004-02-01), MacNicol et al.
patent: 6714979 (2004-03-01), Brandt et al.
patent: 6750864 (2004-06-01), Anwar
patent: 6775675 (2004-08-01), Nwabueze et al.
patent: 6778981 (2004-08-01), Lee et al.
patent: 6823329 (2004-11-01), Kirk et al.
patent: 6917940 (2005-07-01), Chen et al.
patent: 2001/0013027 (2001-08-01), Akkiraju et al.
Lee et al., Minimization of resource consumption for multidatabase query optimization, Cooperative Information System 1998, date Aug. 20-22, 1998, pp. 241-250.
Ronda et al., Rate control and bit allocation for MPEG-4, Circuit and System for Video Techonology, IEEE Transaction, Dec. 1999, vol. 8, Issue 8, pp. 1243-1258.
Bacon et al., Complier Transformation for High-Performance Computing, ACM Computing Surveys, vol. 26, Issue 4, Dec. 1994, pp. 345-420.
Agrawal et al., “Efficient Algorithm for Geometric Optimization,” ACM Computing Surveys, 1998, pp. 412-458.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Optimization using a multi-dimensional data model does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization using a multi-dimensional data model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization using a multi-dimensional data model will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4192384

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.