The Impact of Seeking in Partial Match Retrieval

TitleThe Impact of Seeking in Partial Match Retrieval
Publication TypeConference Paper
Year of Publication1996
AuthorsVakali, Athena, and Yannis Manolopoulos
EditorWagner, Roland, and Helmut Thoma
Book TitleDEXA Workshop
PublisherIEEE Computer Society
ISBN Number0-8186-7662-0

In the pastthe issue of partial match query satisfaction has been investigated inorder to establish allocation schemes minimizing the number of accessed disk pages. Inthe present workwe extend the problem by studying the impact of the seeking duringpartial match query satisfaction. The physical location of resulting pages is the newaspect studied here by considering the number and the sparseness of cylinders holding theresulting pages . Lower and upper seek time boundsas well as the average behavior ofthe seek time are calculated by assuming some real figures of specific modern disk systemdevices The main conclusion is that the seek time is a fact or affecting the partial matchquery response time and needs to be included in the overall performance measuring.


auth logo

Location & Contact

Department of Informatics
Aristotle University of Thessaloniki
Thessaloniki GR-54124

t  | (+30) 2310 998415
e |