Probability distributions for seek time evaluation

DOI10.1016/0020-0255(92)90003-QMaRDI QIDQ1186356zbMATH OpenOpenAlexFDO

Authors Y. Manolopoulos

Publication date 28 June 1992

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(92)90003-q

zbMATH Keywords

batchingprimary key valuesquery processing optimizationreplacement modelsecondary key retrieval

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Seek distances in two-headed disk systems
• Seek distances in disks with two independent heads per surface
• A discrete-state model of the two-headed disk
• Queueing models with maxima of service times.
• Optimizing the search time in models of indexed sequential files with nonuniform distribution of access probabilities

Cites work

• An Estimate of Seek Time for Batched Searching of Random or Index Sequential Structured Files
• Analysis and performance of inverted data base structures
• Estimating disk head movement in batched searching
• scientific article; zbMATH DE number 3304505 (Why is no real title available?)
• Implications of certain assumptions in database performance evauation
• Optimising disc head movements in secondary key retrievals
• The distribution of granule accesses made by database transactions

Cited in

(1)

• Generalizations of the Carlton-Kimball distribution for a target's future location

This page was built for publication: Probability distributions for seek time evaluation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1186356)