Estimating disk head movement in batched searching

Manolopoulos, YP; Kollias, JG

dc.contributor.author	Manolopoulos, YP	en
dc.contributor.author	Kollias, JG	en
dc.date.accessioned	2014-03-01T01:07:08Z
dc.date.available	2014-03-01T01:07:08Z
dc.date.issued	1988	en
dc.identifier.issn	0006-3835	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/9818
dc.subject	Algorithms	en
dc.subject	Batched search	en
dc.subject	D.4.2	en
dc.subject	Disk head movement	en
dc.subject	Disks	en
dc.subject	H.2.4	en
dc.subject	Performance	en
dc.subject	Primary and secondary key retrieval	en
dc.subject	Replacement and non-replacement model	en
dc.subject	SCAN scheduling algorithm	en
dc.subject.classification	Computer Science, Software Engineering	en
dc.subject.classification	Mathematics, Applied	en
dc.title	Estimating disk head movement in batched searching	en
heal.type	journalArticle	en
heal.identifier.primary	10.1007/BF01934692	en
heal.identifier.secondary	http://dx.doi.org/10.1007/BF01934692	en
heal.language	English	en
heal.publicationDate	1988	en
heal.abstract	The study considers the problem of evaluating the expected disk head movement when the SCAN disk scheduling policy is used to answer a batch of queries. The two cases examined are: (a) the batched queries are based on primary key values, and (b) each query in the batch is based on secondary key values. Earlier works assumed that hit cylinders are non-distinct and derived an exact (approximate) formula for the first (second) case. In this paper, both replacement and non-replacement models are examined and new exact (exact and approximate) formulae are derived for the first (second) case. It is shown that earlier and new approximate results may be used instead of the computationally expensive exact formulae. © 1988 BIT Foundations.	en
heal.publisher	Kluwer Academic Publishers	en
heal.journalName	BIT	en
dc.identifier.doi	10.1007/BF01934692	en
dc.identifier.isi	ISI:A1988M934400003	en
dc.identifier.volume	28	en
dc.identifier.issue	1	en
dc.identifier.spage	27	en
dc.identifier.epage	36	en