Abstract:

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