Modern Information Retrieval
8. Indexing and Searching


Contents

  1. Introduction
  2. Inverted Files
    1. Searching
    2. Construction
  3. Other Indices for Text
    1. Suffix Trees and Suffix Arrays
      1. Structure
      2. Searching
      3. Construction in Main Memory
      4. Construction of Suffix Arrays for Large Texts
    2. Signature Files
      1. Structure
      2. Searching
      3. Construction
    3. Boolean Queries
    4. Sequential Searching
      1. Brute Force
      2. Knuth-Morris-Pratt
      3. Boyer-Moore Family
      4. Shift-Or
      5. Suffix Automaton
      6. Practical Comparison
      7. Phrases and Proximity
    5. Pattern Matching
      1. String Matching Allowing Errors
        1. Dynamic Programming
        2. Automaton
        3. Bit-Parallelism
        4. Filtering
      2. Regular Expressions and Extended Patterns
      3. Pattern Matching using Indices
        1. Inverted Files
        2. Suffix Trees and Suffix Arrays
      4. Structural Queries
      5. Compression
        1. Sequential Searching
        2. Compressed Indexing
      6. Trends and Research Issues
      7. Bibliographic Discussion

With G. Navarro

Resources

Authors

With G. Navarro

Resources


Back to Top