Estimation of query input/output (I/O) cost in database
First Claim
Patent Images
1. A method comprising:
- generating, by a central computer, an access request comprising a plurality of page accesses for a stable storage, including at least a first page access at a first queue depth and a second page access at a second queue depth;
measuring a cost to execute the access request on the stable storage at both the first queue depth and the second queue depth, wherein the second queue depth is greater than the first queue depth;
amortizing the cost over the plurality of page accesses;
calibrating, by the central computer, a stable storage model based on the amortized cost; and
comparing a first calibration point for the first queue depth to a second calibration point for the second queue depth to determine a calibration improvement measure, wherein a third page access at a third queue depth greater than the second queue depth is measured when the calibration improvement measure does not exceed a threshold.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed herein are system, method, and computer program product embodiments for calibrating and using a stable storage model. An embodiment operates by generating, by a central computer, an access request for a stable storage, wherein the access request comprises a plurality of page accesses; measuring a cost to execute the access request on the stable storage; amortizing the cost over the plurality of page accesses; and calibrating, by the central computer, a stable storage model based on the amortized cost.
8 Citations
20 Claims
-
1. A method comprising:
-
generating, by a central computer, an access request comprising a plurality of page accesses for a stable storage, including at least a first page access at a first queue depth and a second page access at a second queue depth; measuring a cost to execute the access request on the stable storage at both the first queue depth and the second queue depth, wherein the second queue depth is greater than the first queue depth; amortizing the cost over the plurality of page accesses; calibrating, by the central computer, a stable storage model based on the amortized cost; and comparing a first calibration point for the first queue depth to a second calibration point for the second queue depth to determine a calibration improvement measure, wherein a third page access at a third queue depth greater than the second queue depth is measured when the calibration improvement measure does not exceed a threshold. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable device having instructions stored thereon, execution of which, by a computing device, causes the computing device to perform operations comprising:
-
receiving a queue depth and a band size associated with an access request comprising a plurality of page accesses for a stable storage, including at least a first page access at a first queue depth and a second page access at a second queue depth; measuring a cost to execute the access request at both the first queue depth and the second queue depth, wherein the second queue depth is greater than the first queue depth; amortizing the cost over the plurality of page accesses for the first and second queue depths; comparing a first calibration point for the first queue depth to a second calibration point for the second queue depth to determine a calibration improvement measure, wherein a third page access at a third queue depth greater than the second queue depth is measured when the calibration improvement measure does not exceed a threshold; calibrating a stable storage model based on the amortized cost; and determining an estimated access cost for the access request based on the amortized cost for the first and second access requests and the stable storage model. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A system comprising:
-
a stable storage configured to store a database file; an optimization module, in communication with the stable storage, configured to; determine an amortized cost of an access request made to the database file comprising a plurality of page accesses for a stable storage, including at least a first page access at a first queue depth and a second page access at a second queue depth; measure a cost to execute the access request at both the first queue depth and the second queue depth, wherein the second queue depth is greater than the first queue depth; amortize the cost over the plurality of page accesses for the first and second queue depths; compare a first calibration point for the first queue depth to a second calibration point for the second queue depth to determine a calibration improvement measure, wherein a third page access at a third queue depth greater than the second queue depth is measured when the calibration improvement measure does not exceed a threshold; and calibrate a stable storage model based on the amortized cost; and an access module, in communication with the optimization module and the stable storage, configured to submit Input/Output (I/O) requests to the database file based on the amortized cost. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification