Estimation of query input/output (i/o) cost in database
AssigneeSybase, Inc.
InventorsPedram Ghodsnia, Ivan Bowman
Life of this patent
Estimating the term…
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.
Claims20
A method comprising:
- generating, by a central computer, an access request comprising a plurality of page accesses for a stable storage;
- 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.
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;
- and
- determining an estimated access cost for the access request based on the queue depth and band size.
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, wherein the access request has a given band size and queue depth;
- 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.
Dependencies are inferred from the claim text.