Method for executing star queries
February 28, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesComponent intersection data base filter Computer automated system and method for optimizing the processing of a query in a relational database system by merging subqueries with the query Query optimizer system that detects and prevents mutating table violations of database integrity in a query before execution plan generation Program storage device and computer program product for outer join operations using responsibility regions assigned to inner tables in a relational database Outer join operations using responsibility regions assigned to inner tables in a relational database Database system with subquery optimizer Global optimization of correlated subqueries and exists predicates Patent #: 5761657 InventorsApplicationNo. 808621 filed on 02/28/1997US Classes:707/3, Query processing (i.e., searching)707/2Access augmentation or optimizingExaminersPrimary: Black, Thomas G.Assistant: Wallace, Michael J. Jr. Attorney, Agent or FirmInternational ClassG06F 017/30AbstractA 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.Other References
| |
