The impact of seeking in partial match retrieval

The authors extend the problem of partial match query satisfaction by studying the impact of seeking. They study the physical location of the output pages by considering the number and the sparseness of cylinders holding the resulting pages. Lower and upper seek time bounds, as well as the average behavior of the seek time are calculated by assuming some real figures of specific modern disk system devices. The main conclusion is that the seek time is a factor affecting the partial match query response time and needs to be included in the overall performance measurement