Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2008-05-01
2011-10-11
Kim, Charles (Department: 2157)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S999001, C707S999003, C707S999005
Reexamination Certificate
active
08037059
ABSTRACT:
A process combines multiple grouping sets into single rollup sets with depth lists defining the levels of grouping that must be performed. Grouping sets are identified that are contained within other sets and combined into single rollups with depth lists. Cube aggregation conversion to rollup aggregation is provided for optimizing database query processing. Natural sets of rollup hierarchies within a cube are recognized and the cube is converted into those rollup hierarchies. Once converted, the rollup aggregation is performed to significantly reduce required processing.
REFERENCES:
patent: 5963936 (1999-10-01), Cochrane et al.
patent: 6173281 (2001-01-01), Bestgen et al.
patent: 6260037 (2001-07-01), Bestgen et al.
patent: 6763352 (2004-07-01), Cochrane et al.
patent: 6775682 (2004-08-01), Ballamkonda et al.
patent: 7035843 (2006-04-01), Bellamkonda et al.
patent: 2003/0208506 (2003-11-01), Greenfield et al.
patent: 2005/0027690 (2005-02-01), Zhang et al.
patent: 2006/0294129 (2006-12-01), Stanfill et al.
J.X. Yu and H. Lu. “Multi-cube computation.” 2001, IEEE, In Proc. 7th International Symposium on Database Systems for Advanced Applications, Hong Kong, Apr. 18-21, 2001. pp. 126-133.
Wang et al., “Efficient OLAP Operations in Spatial Data Using Peano Trees,” Jun. 2003, ACM, DMKD'03 pp. 28-34.
Morfonios et al., “CURE for cubes: cubing using a ROLAP engine,” Proceedings of the 32nd international conference on Very large data bases, Sep. 12-15, 2006, ACM, VLDB'06, pp. 379-390.
Sismanis et al., “Hierarchical Dwarfs for the Rollup Cube,” 2003, ACM, Data Warehousing and OLAP—Proceedings of the 6th ACM international workshop on Data warehousing and OLAP, pp. 17-24.
Bestgen Robert J.
Carlson David G.
Downer Robert V.
Kethireddy Shantan
Bowen Richard
International Business Machines - Corporation
Kim Charles
Pennington Joan
LandOfFree
Implementing aggregation combination using aggregate depth... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Implementing aggregation combination using aggregate depth..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementing aggregation combination using aggregate depth... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4271991