Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Low-cost Management of Inverted Files for Online Full-Text Search

Summary: Low-cost Management of Inverted Files
for Online Full-Text Search
Giorgos Margaritis Stergios V. Anastasiadis
Department of Computer Science
University of Ioannina
Ioannina 45110, GREECE
In dynamic environments with frequent content updates, we re-
quire online full-text search that scales to large data collections and
achieves low search latency. Several recent methods that support
fast incremental indexing of documents typically keep on disk mul-
tiple partial index structures that they continuously update as new
documents are added. However, spreading indexing information
across multiple locations on disk tends to considerably decrease the
search responsiveness of the system. In the present paper, we take
a fresh look at the problem of online full-text search with consid-
eration of the architectural features of modern systems. Selective
Range Flush is a greedy method that we introduce to manage the
index in the system by using fixed-size blocks to organize the data


Source: Anastasiadis, Stergios V. - Department of Computer Science, University of Ioannina


Collections: Computer Technologies and Information Sciences