Materializing subsets of a multi-dimensional table

Details Materializing subsets of a multi-dimensional table Materializing subsets of a multi-dimensional table

2011-03-29

2011-03-29

Breene, John E (Department: 2162)

Data processing: database and file management or data structures

Data warehouse, data mart, online analytical processing ,...

C707S717000, C707S802000

Reexamination Certificate

active

07917462

ABSTRACT:
A multi-dimensional table having plural dimensions is stored in a database system, where plural grouping combinations of the plural dimensions define corresponding subsets of the multi-dimensional table. An aggregate measure for each of at least some of the plural subsets is computed, where the aggregate measure for a particular subset represents a relationship of the particular subset to one or more parents of the particular subset. Less than all of the at least some subsets are selected to materialize based on the aggregate measures.

REFERENCES:
patent: 5640584 (1997-06-01), Kandasamy et al.
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5872904 (1999-02-01), McMillen et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6356890 (2002-03-01), Agrawal et al.
patent: 6594653 (2003-07-01), Colby et al.
patent: 6829621 (2004-12-01), Keller
patent: 7133865 (2006-11-01), Pedersen et al.
patent: 7366730 (2008-04-01), Greenfield et al.
patent: 7529752 (2009-05-01), Hinshaw et al.
patent: 2002/0077997 (2002-06-01), Colby et al.
patent: 2002/0091707 (2002-07-01), Keller
patent: 2003/0004959 (2003-01-01), Kotsis et al.
patent: 2003/0208506 (2003-11-01), Greenfield et al.
patent: 2004/0064456 (2004-04-01), Fong et al.
patent: 2004/0117037 (2004-06-01), Hinshaw et al.
patent: 2004/0215626 (2004-10-01), Colossi et al.
patent: 2008/0033914 (2008-02-01), Cherniack et al.
patent: 2008/0183667 (2008-07-01), Li et al.
patent: 2009/0006346 (2009-01-01), C N et al.
patent: 2009/0327330 (2009-12-01), Abouzied et al.
Rao et al.—Spatial Hierarchy and OLAP-favored search in Spatial Data warehouse—proceddings of the 6th ACM international workshop on data warehousing and OLAP—New Orleans, Louisiana, USA, copyright 2003 ACM (pp. 48-55).
Jensen et al.—“Specifying OLAP Cubes on XML Data”—Journal of Intelligent Information Systems—17:2/3, 2001 (pp. 255-280).
Pedersen et al.—“Extending Practical Pre-Aggregation in On-Line Analytical Processing”—Sep. 20, 1999, Citeseer (pp. 1-33).
F. Dehne et al., “Computing Partial Data Cubes for Parallel Data Warehousing Applications,” 8 pages, vol. 2131 (2001).
I.S. Mumick et al., “Maintenance of Data Cubes and Summary Tables in a Warehouse,” pp. 1-26, In the Proceedings of the ACM SIGMOD (1997).
A. Saxena et al., U.S. Appl. No. 10/636,885, “Performing Cube-Based Operations in a Database System,”, filed Aug. 6, 2003, pp. 1-20, Figs. 1-4C.
H. Gui et al., U.S. Appl. No. 10/706,656, “Maintaining Views of Cube-Based Operations in a Database System,”, filed Nov. 11, 2003, pp. 1-22, Figs. 1-4.
A. Shukla et al., “Materialized View Selection for Multidimensional Datasets,” Proceedings of the 24thVLDB Conference, New York, pp. 488-499 (1998).
V. Harinarayan et al., “Implementing Data Cubes Efficiently,” Proceedings of ACM SIGMOD Int. Conf. on Management of Data, pp. 1-26 (1996).
T.P. Nadeau, “Achieving Scalability in OLAP Materialized View Selection,” DOLAP '02, pp. 1-11 (2002).
I.S. Mumick et al., “Maintenance of Data Cubes and Summary Tables in a Warehouse,” Proceedings of SIGMOD '97, AZ, USA, pp. 100-111 (1997).
F. Dehne et al., “Computing Partial Data Cubes for Parallel Data Warehousing Applications,” 8 pages (2001).
S. Sarawagi et al., “On Computing the Data Cube,” pp. 1-18 (1996).
J. Gray et al., “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals,” pp. 1-9 (1995).
R. Tewari, “Optimizing Cube Performance with OLAP Services: Processing times for each storage type,” pp. 1-4, printed from http://www.sqlmag.com (as early as Sep. 2000).
R. Tewari, “Optimizing Cube Performance with OLAP Services: These test results reveal concrte steps you can take to improve multidimensional database performance,” pp. 1-3,(as early as Sep. 2000).
IBM Redbooks, “DB2 OLAP Server Theory and Pratices,” pp. 1-263 (2001).

Affiliated with

Also associated with

Rating

Materializing subsets of a multi-dimensional table does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2773979