Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences

摘要

This paper reviews the most relevant techniques for document retrieval, focusing on the algorithmic aspects. This evergreen topic is actually part of many common processes of our everyday lives, such as searching or discovering information through global engines. Document retrieval aims at matching relevant pattern queries with sets of documents, normally by using techniques based on natural language processing and analysis. Concrete approaches have progressively evolved in order to assure scalable solutions and to gradually accommodate challenging requirements. The paper is well introduced and well structured. The sections are balanced and the contents, which include a comprehensive and exhaustive list of references, look harmonized enough to allow a wide audience to read this relatively large document.