Multidimensional database storage and retrieval system

Details Multidimensional database storage and retrieval system Multidimensional database storage and retrieval system

2007-01-16

2007-01-16

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

09616643

ABSTRACT:
In a multidimensional database, an aggregation operation is performed in an optimal manner by storing the values included in the/aggregation operation on the same disk page. A sparsity manager determines aggregate values that are computed from other data values during the aggregation operation. Each aggregate value is associated with one or more data values that are used during the aggregation operation to compute the aggregate value. The sparsity manager stores the associated data values in proximity to each other, such as on the same disk page, so that multiple disk page fetches may not be required for the same set of data values during the aggregation operation. The data values used in the aggregation operation can therefore be fetched once from a disk page, and thereafter are found in memory, such as on a cache page corresponding to the disk page. In this manner, multiple fetches for the same disk page during the aggregation operation are avoided.

REFERENCES:
patent: 5319777 (1994-06-01), Perez
patent: 5359724 (1994-10-01), Earle
patent: 5404510 (1995-04-01), Smith et al.
patent: 5430869 (1995-07-01), Ishak et al.
patent: 5592666 (1997-01-01), Perez
patent: 5604854 (1997-02-01), Glassey
patent: 5701467 (1997-12-01), Freeston
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5926820 (1999-07-01), Agrawal et al.
patent: 5943677 (1999-08-01), Hicks
patent: 5983220 (1999-11-01), Schmitt
patent: 6163774 (2000-12-01), Lore et al.
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6272498 (2001-08-01), Muthukrishnan et al.
patent: 6282546 (2001-08-01), Gleichauf et al.
patent: 6289352 (2001-09-01), Proctor
patent: 6381596 (2002-04-01), Bayer
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6385604 (2002-05-01), Bakalash et al.
patent: 6408292 (2002-06-01), Bakalash et al.
patent: 6493718 (2002-12-01), Petculescu et al.
patent: 6721760 (2004-04-01), Ono et al.
Shukla, Amit et al., “Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies”, Proceedings of the 22nd VLDB Conference Mumbai (Bombay), India 1996, pp. 522-531.
Srivastava, Jaideep et al., “TBSAM: An Access Method for Efficient Processing of Statistical Queries”, IEEE Transactions On Knowledge And Data Engineering, vol. 1, No. 4, Dec. 1989, pp. 414-423.
Agrawal, Rakesh et al., “Modeling Multidimensional Databases”, Proceedings of the 13th International Conference on Data Engineering, Apr. 7-11, 1997, pp. 232-243.
Furtado, Pedro et al., “Summary Grids: Building Accurate Multidimensional Histograms”, Proceedings of the 6th International Conference on Database Systems for Advanced Applications, Apr. 19-21, 1999, pp. 187-194.

Affiliated with

Also associated with

Rating

Multidimensional database storage and retrieval system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multidimensional database storage and retrieval system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multidimensional database storage and retrieval system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3725188