Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-02-28
1998-12-08
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, G06F 1730
Patent
active
058484086
ABSTRACT:
A method and apparatus for processing star queries is provided. According to the method, a star query is transformed by adding to the star query subqueries that are not in the query. The subqueries are generated based on join predicates and constraints on dimension tables that are contained in the original query. The subqueries are executed, and the values returned by the subqueries are used to access one or more bitmap indexes built on columns of the fact table. The bitmaps retrieved for the values returned by each subquery are merged to create one subquery bitmap per subquery. An AND operation is performed on the subquery bitmaps, and the resulting bitmap is used to determine which data to retrieve from the fact table.
REFERENCES:
patent: 5249262 (1993-09-01), Baule
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5546576 (1996-08-01), Cochrane et al.
patent: 5551031 (1996-08-01), Cheng et al.
patent: 5557791 (1996-09-01), Cheng et al.
patent: 5668987 (1997-09-01), Schneider
patent: 5761657 (1998-06-01), Hoang
Zhao et al. "Array-Based Evaluation of Multi-Dimensional Queries in Object-Relational Database Systems" IEEE, pp. 241-249, Feb. 1998.
Haas "Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics" IEEE, pp. 522-531, Jan. 1996.
Baekgaard et al. "Incremental Computation of Nested Relational Query Expressions" ACM Transactions on Database Systems, vol. 20, No. 2, pp. 111-148, Jun. 1995.
Christophicles et al. "Querying Structured Documents with Hypertext Links using OODBMS" ECHT '94 Proceedings, pp. 188-197, Sep. 1994.
Jakobsson Hakan
Ozbutun Cetin
Waddington William H.
Black Thomas G.
Oracle Corporation
Wallace, Jr. Michael J.
LandOfFree
Method for executing star queries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for executing star queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for executing star queries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-190445