J4 ›› 2011, Vol. 46 ›› Issue (5): 24-27.

• Articles • Previous Articles     Next Articles

Algorithm of dynamic maintaince of index library for a distributed search engine

ZENG Jian-ping, WU Cheng-rong, GONG Ling-hui   

  1. School of Computer Science, Fudan University, Shanghai 200433, China
  • Received:2010-12-06 Published:2011-05-25


There are numerous users in distributed search engines, at the same time, there are frequent updates of the index, which can lead to delay of response time in processing user request. An algorithm based on a memory map table for dynamic index library maintaince is proposed. The index library is organized according to time granular setting. By maintaining a table for available index lists in memory, efficient index updates can be performed. Experiment shows that the proposed algorithm can create an index for new data in time, while decreasing the response time of user query request.

Key words: distributed search engine; index update; memory map table; response time

No related articles found!
Full text



No Suggested Reading articles found!