Query costing in a multidimensional database

Details Query costing in a multidimensional database Query costing in a multidimensional database

2008-06-24

2008-06-24

Rimell, Sam (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07392242

ABSTRACT:
The cost of running a query (having a query range) on a multidimensional database may be estimated using a process factors criteria beyond merely the number of affected records. First, a materialized view of the database may be represented as a container of tuples, sorted by key. Then keys may be stepped through, each key representing a mapping of a combination of tuples from the container. At each step, the process may request the next smallest key in the query range greater than or equal to the key of the current step, which results in the tuple in the database whose key is the smallest, greater than or equal to the requested key, and determine if the resulting tuple is in the query range. The cost of the query may then be estimated as the number of tuples upon which the range check was performed.

REFERENCES:
patent: 6003022 (1999-12-01), Eberhard et al.
patent: 6330552 (2001-12-01), Farrar et al.
patent: 6353826 (2002-03-01), Seputis
patent: 2003/0126143 (2003-07-01), Roussopoulos et al.
patent: 2004/0167874 (2004-08-01), Chong 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.
Naduea, T. et al., “Achieving Scalability in OLAP Materialized View Selection”, Nov. 8, 2002, 7 pages,DOLAP, McLean, Virginia USA.

Affiliated with

Also associated with

Rating

Query costing in 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 Query costing in a multidimensional database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query costing in a multidimensional database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2810537