PATENT CLAIM ANALYSIS

Application Number: 15937976
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2018-07
Patent Classification: ["707", "719000"]

Abstract:
In an approach to determining an access method for a partition in a partition table, a computer receives a query and determines if there is a partition table utilized by the query. When there is a partition table utilized by the query, then the computer determines that a partition in the partition table meets the plurality of conditions of the query. The computer collects a plurality of partition level statistics for the partition that meets the plurality of conditions of the query. Additionally, the computer determines, based, at least in part, on the plurality of partition level statistics, a cost for one or more access methods for the partition that meets the plurality of conditions of the query. Furthermore, the computer determines, based, at least in part, on the cost for each access method, an access method for the partition that meets the plurality of conditions of the query.

Claim (Index 1):
A computer system for determining an access method for a partition in a partition table for query optimization, the computer system comprising:\n one or more computer processors; one or more computer readable storage media; and program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising: program instructions to receive a query; program instructions to determine whether there is a partition table utilized by the query; responsive to determining there is a partition table utilized by the query, program instructions to determine a partition in the partition table meets a plurality of conditions of the query, wherein the program instructions to determine include program instructions to determine the partition meets a predicate on a column of a table partitioning key for page range; program instructions to collect a plurality of partition level statistics for the partition that meets the plurality of conditions of the query, wherein the collecting includes collecting one or more partition level statistics that include a high key/low key approach for a column in an index on the partition that meets the plurality of conditions of the query, wherein a high key is a highest value of the column and a low key is a lowest value in the column in the partition that meets the plurality of conditions of the query and wherein collecting includes collecting one or more of: a column cardinality of the partition that meets the plurality of conditions of the query, one or more storage requirements of the partition that meets the plurality of conditions of the query, a number of pages that contain rows in the partition that meets the plurality of conditions of the query, a number of pages in use in the partition that meets the plurality of conditions of the query, a number of rows in the partition that meets the plurality of conditions of the query, a number of rows in overflow for the partition that meets the plurality of conditions of the query, and a plurality of statistics using a high key/low key approach in one or more columns of the partition that meets the plurality of conditions of the query; program instructions to determine, based, at least in part, on the plurality of partition level statistics, a cost for one or more access methods for the partition that meets the plurality of conditions of the query; program instructions to determine, based, at least in part, on the cost for each of the one or more access methods, an access method of the one or more access methods for the partition that meets the plurality of conditions of the query, wherein the determining includes determining a lowest cost access method for the partition that meets the plurality of conditions of the query and includes determining one of: an index scan and a table scan for the access method; program instructions to determine an access method for at least a first additional partition that meets the plurality of conditions of the query; program instructions to determine an access path, based, at least in part, on the access method determined for the at least first additional partition that meets the plurality of conditions of the query and determining the access path by one of the following: a lowest cost and a hint; program instructions to determine whether the at least first additional partition and the partition that meets the plurality of conditions of the query use a same access path; and responsive to determining that the at least first additional partition and the partition that meets the plurality of conditions of the query use the same access path, program instructions to combine, during query optimization, the at least first additional partition and the partition that meets the plurality of conditions of the query with the same access path.

Metadata:
- Claim Count in Document: 1.0
- Percentile: 90.0
- Lexical Diversity: 3.38776
- Patent Class: 707.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15937934', '14746321', '15046065', '15365254', '12860294']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.233721379300097
- 35 USC 102 Novelty (BERT): 0.5246143324044957
- Combined Prediction Score: 0.262810674610537
- Mean Citation Score: 294.83031
- Max Citation Score: 365.10574
- Similarity Product: 357.31605460003493

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test