×

Estimation of query input/output (I/O) cost in database

  • US 9,594,781 B2
  • Filed: 06/10/2014
  • Issued: 03/14/2017
  • Est. Priority Date: 11/27/2013
  • Status: Active Grant
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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×