Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2007-06-08
2010-06-08
Robinson, Greta L (Department: 2169)
Data processing: database and file management or data structures
Database and file access
Query optimization
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.
Abada Assia
de Souza Pedro S.
Kazzaz Yasser A.
Mallipeddi Rajasekhar
Booth Udall, PLC
i2 Technologies US, Inc.
Laureanti Steven J.
Robinson Greta L
Wilcox James J
LandOfFree
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.
Profile ID: LFUS-PAI-O-4192384