Access path optimization
AssigneeInternational Business Machines Corporation
InventorsXiao Xiao Chen, Xiaobo Wang, Shuo Li, Sheng Yan Sun
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for access path optimization is provided according to embodiments of the present disclosure. In the method, a plurality of real values of an access path factor may be collected during a specified time period. One of the real values may be generated when a query is executed on a first access path. Then, at least one second access path may be generated for the query based on the plurality of real values of the access path factor. Moreover, an optimal access path for the query may be identified from the first access path and the at least one second access path.
Claims20
A computer-implemented method comprising:
- collecting, by one or more processing units, a plurality of real values of an access path factor during a specified time period, one of the real values being generated when a query is executed on a first access path;
- generating, by one or more processing units, at least one second access path for the query, based on the plurality of real values of the access path factor, wherein the at least one second access path is calculated based on an average value of a filter factor, an average value of pre-fetch efficiency, and the average value of a buffer pool hit ratio, and wherein the generating further comprises:
- dividing, by one or more processing units, the specified time period into a plurality of time segments, based on a frequency distribution of executing the query, wherein a clustering algorithm is applied against the frequency distribution;
- and
- identifying, by one or more processing units, an optimal access path for the query from the first access path and the at least one second access path.
An apparatus, comprising:
- one or more processing units;
- a memory coupled to at least one of the processing units;
- and
- a set of computer program instructions stored in the memory and executed by at least one of the processing units in order to perform actions of:
- collecting a plurality of real values of an access path factor during a specified time period, one of the real values being generated when a query is executed on a first access path;
- generating at least one second access path for the query, based on the plurality of real values of the access path factor, wherein the at least one second access path is calculated based on an average value of a filter factor, an average value of pre-fetch efficiency, and the average value of a buffer pool hit ratio, and wherein the generating further comprises:
- dividing, by one or more processing units, the specified time period into a plurality of time segments, based on a frequency distribution of executing the query, wherein a clustering algorithm is applied against the frequency distribution;
- and
- identifying an optimal access path for the query from the first access path and the at least one second access path.
A computer program product, comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing unit to cause the processing unit to perform actions of:
- collecting a plurality of real values of an access path factor during a specified time period, one of the real values being generated when a query is executed on a first access path;
- generating at least one second access path for the query, based on the plurality of real values of the access path factor, wherein the at least one second access path is calculated based on an average value of a filter factor, an average value of pre-fetch efficiency, and the average value of a buffer pool hit ratio, and wherein the generating further comprises:
- dividing, by one or more processing units, the specified time period into a plurality of time segments, based on a frequency distribution of executing the query, wherein a clustering algorithm is applied against the frequency distribution;
- and
- identifying an optimal access path for the query from the first access path and the at least one second access path.
Dependencies are inferred from the claim text.