Invention Grant
- Patent Title: Cardinality estimation in databases
-
Application No.: US15850361Application Date: 2017-12-21
-
Publication No.: US10664477B2Publication Date: 2020-05-26
- Inventor: Kuorong Chiang
- Applicant: Futurewei Technologies, Inc.
- Applicant Address: US TX Plana
- Assignee: Futurewei Technologies, Inc.
- Current Assignee: Futurewei Technologies, Inc.
- Current Assignee Address: US TX Plana
- Agency: Schwegman Lundberg & Woessner, P.A.
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/2453 ; G06F16/22

Abstract:
A server applied to a database management system and a method are provided. By calculating a data skew for a column based on an entropy for the column in a database, storing the data skew to a catalogue in the database, estimating a selectivity for the column by multiplying a first selectivity with the data skew, cardinality estimation in the database management system is improved. By calculating a degree of correlation for two columns in a database, storing the degree of correlation to a catalogue in the database, estimating a selectivity taking into account the degree of correlation, cardinality estimation in the database management system is improved. The improved cardinality estimates in turn improve the query plan generated by the optimizer which leads to better query performance.
Public/Granted literature
- US20190197162A1 CARDINALITY ESTIMATION IN DATABASES Public/Granted day:2019-06-27
Information query