Title | The Impact of Seeking in Partial Match Retrieval |
Publication Type | Conference Paper |
Year of Publication | 1996 |
Authors | Vakali, Athena, and Yannis Manolopoulos |
Editor | Wagner, Roland, and Helmut Thoma |
Book Title | DEXA Workshop |
Publisher | IEEE Computer Society |
ISBN Number | 0-8186-7662-0 |
Abstract | 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. |
The Impact of Seeking in Partial Match Retrieval
PDF: