The technology underlying text search engines has advanced dramatically in the past decade. The development of a family of new index representations has led to a wide range of innovations in index storage, index construction, and query evaluation. While some of these developments have been consolidated in textbooks, many specific techniques are not widely known or the textbook descriptions are out of date. In this tutorial, we introduce the key techniques in the area, describing both a core implementation and how the core can be enhanced through a range of extensions. We conclude with a comprehensive bibliography of text indexing literature.
%0 Journal Article
%1 zobel2006inverted
%A Zobel, Justin
%A Moffat, Alistair
%C New York, NY, USA
%D 2006
%I ACM
%J ACM Computing Surveys
%K index indexing inverted search survey text web
%N 2
%R 10.1145/1132956.1132959
%T Inverted Files for Text Search Engines
%U http://doi.acm.org/10.1145/1132956.1132959
%V 38
%X The technology underlying text search engines has advanced dramatically in the past decade. The development of a family of new index representations has led to a wide range of innovations in index storage, index construction, and query evaluation. While some of these developments have been consolidated in textbooks, many specific techniques are not widely known or the textbook descriptions are out of date. In this tutorial, we introduce the key techniques in the area, describing both a core implementation and how the core can be enhanced through a range of extensions. We conclude with a comprehensive bibliography of text indexing literature.
@article{zobel2006inverted,
abstract = {The technology underlying text search engines has advanced dramatically in the past decade. The development of a family of new index representations has led to a wide range of innovations in index storage, index construction, and query evaluation. While some of these developments have been consolidated in textbooks, many specific techniques are not widely known or the textbook descriptions are out of date. In this tutorial, we introduce the key techniques in the area, describing both a core implementation and how the core can be enhanced through a range of extensions. We conclude with a comprehensive bibliography of text indexing literature.},
acmid = {1132959},
added-at = {2015-02-10T14:34:57.000+0100},
address = {New York, NY, USA},
articleno = {6},
author = {Zobel, Justin and Moffat, Alistair},
biburl = {https://www.bibsonomy.org/bibtex/259a9c737da0c6690e1cc70b71ba9a41b/jaeschke},
doi = {10.1145/1132956.1132959},
interhash = {350cdb2478bc2932689d6cafd2fea184},
intrahash = {59a9c737da0c6690e1cc70b71ba9a41b},
issn = {0360-0300},
issue_date = {2006},
journal = {ACM Computing Surveys},
keywords = {index indexing inverted search survey text web},
month = jul,
number = 2,
publisher = {ACM},
timestamp = {2015-02-10T14:34:57.000+0100},
title = {Inverted Files for Text Search Engines},
url = {http://doi.acm.org/10.1145/1132956.1132959},
volume = 38,
year = 2006
}