Synthetic Workload Performance Analysis of Incremental Updates [chapter]

Kurt Shoens, Anthony Tomasic, Hector Garcia-Molina
1994 SIGIR '94  
Declining disk and CPU costs have kindled a renewed interest in e cient d o c u m e n t indexing techniques. In this paper, the problem of incremental updates of inverted lists is addressed using a dual-structure index data structure that dynamically separates long and short inverted lists and optimizes the retrieval, update, and storage of each t ype of list. The behavior of this index is studied with the use of a synthetically-generated document collection and a simulation model of the
more » ... hm. The index structure is shown to support rapid insertion of documents, fast queries, and to scale well to large document collections and many disks.
doi:10.1007/978-1-4471-2099-5_34 dblp:conf/sigir/ShoensTG94 fatcat:bny2dt7gqzeendmeoo4nlahvvu