View selection for a multidimensional database

Details View selection for a multidimensional database View selection for a multidimensional database

2004-06-07

2008-12-16

Lee, Wilson (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07467127

ABSTRACT:
Selection of certain views of a multidimensional database to materialize may be accomplished using an efficient and effective solution. A set of all potential views may be stored in a structure. A path in the structure may then be traversed in an indicated direction through the structure, the path including two or more potential views and beginning at an indicated view. Then two or more immaterialized views in the path may be compared to each other to determine which immaterialized view is the optimum choice for maximizing benefit if selected to be materialized. Then the traversing and comparing may be continually iterated through, each iteration utilizing an indicated direction different than the last, each iteration also utilizing an indicated view set at the optimum choice determined by the last iteration, the iterating continuing until it converges on a single view. That single view may then be selected for materialization.

REFERENCES:
patent: 5428773 (1995-06-01), Berkovich
patent: 2003/0126143 (2003-07-01), Roussopoulos et al.
Harinarayan, Venky, et al., “Implementing Data Cubes Efficiently”, SIGMOD Conference 1996: 205-216, pp. 1-25, http://www.informatik.uni-trier.de/˜ley/db/conf/sigmod/HarinarayanRU96.html.
Nadeau, Thomas P., “Achieving Scalability in OLAP Materialized View Selection”, http://www.cis.drexel.edu/faculty/song/dolap02/presentation/DOLAP02-nadeau..ppt.

Affiliated with

Also associated with

Rating

View selection for a multidimensional database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with View selection for a multidimensional database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and View selection for a multidimensional database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4030624