Classification and evaluation of online indexing strategies

Rui Hu, Xiang Zhang, Peng Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Most search engines have to face the dynamic nature of the web, and it becomes a big problem that how to offer near real-time query service while the underlying document collection increases dramatically every day. As a result, the online indexing approaches become one of the kernel research problems of information retrieval. In this paper, we first present a detailed classification of various online indexing strategies, from the classics to the state-of-the-arts. We then perform an evaluation on selected strategies. A new evaluation metric is introduced in this paper to characterize the dynamic performance when queries interact with online indexing concurrently. Evaluation results characterize the performance differences among strategies and indicate the future improvements on update and query performance.

Original languageEnglish
Title of host publicationProceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011
Pages233-238
Number of pages6
DOIs
StatePublished - 2011
Externally publishedYes
Event16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011 - Chung-Li, Taiwan, Province of China
Duration: 11 Nov 201113 Nov 2011

Publication series

NameProceedings - 2011 Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011

Conference

Conference16th Annual Conference on Technologies and Applications of Artificial Intelligence, TAAI 2011
Country/TerritoryTaiwan, Province of China
CityChung-Li
Period11/11/1113/11/11

Keywords

  • Massive text data
  • Merge
  • Online index
  • Query

Fingerprint

Dive into the research topics of 'Classification and evaluation of online indexing strategies'. Together they form a unique fingerprint.

Cite this