Invention Grant
- Patent Title: Cardinality estimation of a join predicate
-
Application No.: US15183178Application Date: 2016-06-15
-
Publication No.: US10248692B2Publication Date: 2019-04-02
- Inventor: Sahana H. Anantharajaiah , Harjindersingh G. Mistry , Ajay M. Patil
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent William H. Hartwell
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F17/18 ; G06F17/17

Abstract:
In one embodiment, a method for improving cardinality estimation of a join predicate between a fact table and an overloaded dimension table is provided. The method includes receiving a dimension table and a fact table in a join predicate of one or more SQL statements. The method further includes identifying a majority of records in the fact table that refer to a subset of records in the dimension table. The method further includes computing a filter factor of the join predicate between the dimension table and the fact table. The method further includes creating a statistical view using one or more relevant portions of the dimension table that are referred to by the fact table.
Public/Granted literature
- US20170364556A1 CARDINALITY ESTIMATION OF A JOIN PREDICATE Public/Granted day:2017-12-21
Information query