Dwarf cube architecture for reducing storage sizes of...

Details Dwarf cube architecture for reducing storage sizes of... Dwarf cube architecture for reducing storage sizes of...

2006-11-07

2006-11-07

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07133876

ABSTRACT:
The invention relates to data warehouses and the ability to create and maintain data cubes of multi-dimensional data. More specifically, the invention pertains to data cube architectures that permit significant reduction of storage, exhibit very efficient retrieval and provide a very efficient incremental update of the data cubes.

REFERENCES:
patent: 5359724 (1994-10-01), Earle
patent: 5930756 (1999-07-01), Mackie et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6549907 (2003-04-01), Fayyad et al.
patent: 6633882 (2003-10-01), Fayyad et al.
patent: 2005/0065910 (2005-03-01), Welton et al.
Acharya, S., Gibbons, P.B., and Poosala, V. Congressional Samples for Approximate Answering of Group-By Queries. In Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 487-498, Dallas, Texas, 2000.
Agarwal, S. et al., “On the computation of multidimensional aggregates.” InProc. of the 22nd VLDB Conf., pp. 506-521, 1996; S. Sarawagi et al., “On computing the data cube,” Technical Report RJ10026, IBM Almaden Research Center, San Jose, CA, 1996.
Baralis, E. , Paraboschi, S., and Teniente, E. Materialized View Selection in a Multidimensional Database. InProc. of VLDB Conf., pp. 156-165, Athens, Greece, Aug. 1997; H. Gupta.
Beyer, K. and Ramakrishnan, R.. Bottom-Up Computation of Sparse and Iceberg CUBEs InProc. of the ACM SIGMOD Conf., pp. 359-370, Philadelphia, PA, USA, 1999).
Blackard, Jock A., “The Forest CoverType Dataset.” ftp://ftp.ics.uci.edu/pub/machine-learning-databases/covtype.
Fang, M. et al., “Computing Iceberg Queries Efficiently,” InProc. of the 24th VLDB Conf., pp. 299-310, Aug. 1998.
Gibbons, P.B. and Matias, Y.. New Sampling-Based Summary Statistics for Improving Approximate Query Answers. In Proceedings ACM SIGMOD International Conference on Management of Data, pp. 331-342, Seattle, Washington, Jun. 1998.
Gray, J. et al., “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals;” InProc. of the 12th ICDE, pp. 152-159, New Orleans, Feb. 1996.
Gupta, H., Harinarayan, V., Rajaraman, A., and Ullman, J. Index Selection for OLAP. InProc. of ICDE Conf., pp. 208-219, Burmingham, UK, Apr. 1997.
Gupta, H. Selections of Views to Materialize in a Data Warehouse. InProc. of ICDT Conf., pp. 98-112, Delphi, Jan. 1997.
Hahn, J. et al., Edited synoptic cloud reports from ships and land stations over the globe. http://cdiac.esd.ornl.gov/cdiac
dps
dp026b.html.
Harinarayan, V. et al., “Implementing Data Cubes Efficiently,” InProc. of ACM SIGMOD, pp. 205-216, Montreal, Canada, Jun. 1996).
Kotidis, Y. and Roussopoulos, N. “An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees.” In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 249-258, Seattle, Washington, Jun. 1998.
OLAP Council. APB-1 Benchmark. http://www.olapcouncil.org/research/bmarkco.htm, 1998.
Ross, K.A. and Srivastana, D., Fast Computation of Sparse Datacubes, In Proc of the 23rdVLDB Conf., pp. 116-125, Athens, Greece, 1997.
Roussopoulos, N., et al., “Cubetree: Organization of and Bulk Incremental Updates on the Data Cube,” In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 89-99, Tucson, Arizona, May 1997.
Shanmugasundaram, J. et al., “Compressed Data Cubes for OLAP Aggregate Query Approximation on Continuous Dimensions,” InProc. of the Intl. Conf. on Knowledge Discovery and Data Mining(KDD99), 1999.
Shukla, A., Deshpande, P.M., and Naughton, J.F. Materialized View Selection for Multidimensional Datasets. InProc. of the 24th VLDB Conf., pp. 488-499, New York City, New York, Aug. 1998.
Zhao, Y., Deshpande, P.M., and Naughton, J.F.; “An array-based algorithm for simultaneous multidimensional aggregates;” InProc. of the ACM SIGMOD Conf., pp. 159-170, 1997.

Affiliated with

Also associated with

Rating

Dwarf cube architecture for reducing storage sizes of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dwarf cube architecture for reducing storage sizes of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dwarf cube architecture for reducing storage sizes of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3705265