Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-11-18
2008-08-19
Vo, Tim (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07415454
ABSTRACT:
Allocation performance is enhanced by optimizing queries associated with the allocation. A sparse definition space for a calculation is translated into a dense space for performing the calculation for efficient resource utilization. A calculation expression is symbolically analyzed to determine a relationship between non-zero calculated results and non-zero cells in the input data. From this relationship the regions on which the calculated results are non-zero are obtained by examining the input data. The calculation space is thus reduced to a smaller one. The resulting calculation space is no longer sparse and enables efficient performance of allocation.
REFERENCES:
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5864841 (1999-01-01), Agrawal et al.
patent: 6134540 (2000-10-01), Carey et al.
patent: 6205441 (2001-03-01), Al-omari et al.
patent: 6226637 (2001-05-01), Carey et al.
patent: 6263345 (2001-07-01), Farrar et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6363377 (2002-03-01), Kravets et al.
patent: 6546395 (2003-04-01), DeKimpe et al.
patent: 6651055 (2003-11-01), Kilmer et al.
patent: 6665664 (2003-12-01), Paulley et al.
patent: 6823329 (2004-11-01), Kirk et al.
patent: 6834278 (2004-12-01), Yu et al.
patent: 7089266 (2006-08-01), Stolte et al.
patent: 2004/0039729 (2004-02-01), Boger et al.
patent: 2004/0064449 (2004-04-01), Ripley et al.
patent: 2004/0139061 (2004-07-01), Colossi et al.
patent: 2005/0010565 (2005-01-01), Cushing et al.
patent: 2005/0154725 (2005-07-01), Day et al.
patent: 2005/0160100 (2005-07-01), Eikenhorst et al.
patent: WO 01/44987 (2001-06-01), None
Zaman, Kazi A, et al., “Modeling and querying multidimensional data sources in Siebel Analytics: a federated relational system”, International Conference on Management of Data Proceedings of the 2005 ACM SIGMOD international conference on Management of data, 2005, pp. 822-827.
PCT Search Report dated Apr. 4, 2007 cited in Application No. PCT/US2006/044183.
PCT Search Report dated Apr. 17, 2007 cited in Application No. PCT/US2006/046656.
PCT Search Report dated Apr. 20, 2007 cited in Application No. PCT/US2006/045386.
PCT Search Report dated Apr. 26, 2007 cited in Application No. PCT/US2006/046473.
Merchant & Gould P.C.
Microsoft Corporation
Owyang Michelle
Vo Tim
LandOfFree
Allocation performance by query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Allocation performance by query optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Allocation performance by query optimization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3998024