Blog
About

21
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Document retrieval is one of the best established information retrieval activities since the sixties, pervading all search engines. Its aim is to obtain, from a collection of text documents, those most relevant to a pattern query. Current technology is mostly oriented to "natural language" text collections, where inverted indices are the preferred solution. As successful as this paradigm has been, it fails to properly handle some East Asian languages and other scenarios where the "natural language" assumptions do not hold. In this survey we cover the recent research in extending the document retrieval techniques to a broader class of sequence collections, which has applications bioinformatics, data and Web mining, chemoinformatics, software engineering, multimedia information retrieval, and many others. We focus on the algorithmic aspects of the techniques, uncovering a rich world of relations between document retrieval challenges and fundamental problems on trees, strings, range queries, discrete geometry, and others.

          Related collections

          Most cited references 66

          • Record: found
          • Abstract: not found
          • Article: not found

          Suffix Arrays: A New Method for On-Line String Searches

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Fast Algorithms for Finding Nearest Common Ancestors

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              On-line construction of suffix trees

               E Ukkonen (1995)
                Bookmark

                Author and article information

                Journal
                22 April 2013
                2013-09-27
                Article
                1304.6023

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                Custom metadata
                cs.IR cs.DS

                Comments

                Comment on this article