公开(公告)号：US11068460B2

公开(公告)日：2021-07-20

申请号：US16248479

申请日：2019-01-15

Applicant: Oracle International Corporation

Inventor： Mohamed Zait ,  Sunil Chakkappen ,  Christoforus Widodo ,  Zhan Li

IPC: G06F16/00 ,  G06F16/22

Abstract: Automated Index Management entails automated monitoring of query workload in a DBMS to determine a set of higher load queries to use to evaluate new potential indexes. Without the need of user approval or action, the potential indexes are automatically created, evaluated and tested, and then made available for system wide use for executing queries issued by end users. Indexes created by Automated Index Management are referred to herein as auto indexes.

公开(公告)号：US20170024387A1

公开(公告)日：2017-01-26

申请号：US14818663

申请日：2015-08-05

Applicant: Oracle International Corporation

Inventor： Hong Su ,  Mohamed Zait ,  Sunil Chakkappen

IPC: G06F17/30

CPC classification number: G06F17/30489

Abstract: A table is processed to determine an approximate NDV for a plurality of groups. For each row, a group based is identified based on one or more group-by columns. A hashed valued is generated by applying a uniform hash function to a value in an NDV column. The hashed value is assigned to a particular bucket based on the values at a first set of bit positions in a binary representation of the hashed value. A bit position value is determined based on for a remaining portion of the binary representation of the hashed value. The bit position value is based on a number of ordered bits in the hashed value that match a particular bit pattern. For each group identified, a maximum bit position (MBP) table is generated. The MBP table stores, for one or more buckets, the maximum bit position value determined for hashed values assigned to a particular bucket.

Abstract translation: 处理表以确定多个组的近似NDV。 对于每一行，基于一个或多个分组列标识基于组。 通过将均匀散列函数应用于NDV列中的值来生成散列值。 基于哈希值的二进制表示中的第一组位位置处的值，将散列值分配给特定存储桶。 基于散列值的二进制表示的剩余部分来确定位位置值。 位位置值基于与特定位模式匹配的散列值中的有序位数。 对于识别的每个组，生成最大位位置（MBP）表。 MBP表为一个或多个桶存储为分配给特定桶的散列值确定的最大位位置值。

公开(公告)号：US20210303539A1

公开(公告)日：2021-09-30

申请号：US17343659

申请日：2021-06-09

Applicant: Oracle International Corporation

Inventor： Mohamed Zait ,  Sunil Chakkappen ,  Christoforus Widodo ,  Zhan Li

IPC: G06F16/22

Abstract: Automated Index Management entails automated monitoring of query workload in a DBMS to determine a set of higher load queries to use to evaluate new potential indexes. Without the need of user approval or action, the potential indexes are automatically created, evaluated and tested, and then made available for system wide use for executing queries issued by end users. Indexes created by Automated Index Management are referred to herein as auto indexes.

公开(公告)号：US09852185B2

公开(公告)日：2017-12-26

申请号：US14818663

申请日：2015-08-05

Applicant: Oracle International Corporation

Inventor： Hong Su ,  Mohamed Zait ,  Sunil Chakkappen

IPC: G06F17/30

CPC classification number: G06F17/30489

Abstract: A table is processed to determine an approximate NDV for a plurality of groups. For each row, a group based is identified based on one or more group-by columns. A hashed valued is generated by applying a uniform hash function to a value in an NDV column. The hashed value is assigned to a particular bucket based on the values at a first set of bit positions in a binary representation of the hashed value. A bit position value is determined based on for a remaining portion of the binary representation of the hashed value. The bit position value is based on a number of ordered bits in the hashed value that match a particular bit pattern. For each group identified, a maximum bit position (MBP) table is generated. The MBP table stores, for one or more buckets, the maximum bit position value determined for hashed values assigned to a particular bucket.