String Indexing

{This work was orginally published as Copyright reverted to the author in 2003.}

{This electronic version is based on the original author's manuscript, which differs slightly from the printed version. References to page numbers in the printed version have been added for convenience. Figures in the printed version are integrated here into the main text except for the illustration of the MLA Bibliography worksheet in Chapter 4, which has, however, been reset to improve legibility.}


  1. Introduction
  2. Survey of String Indexing Systems and Their Relatives
  3. Input
  4. Indexer Aids
  5. The Syntax of Index Strings
  6. Other Aspects of Index Strings
  7. Cross-references, Sorting, and Formating
  8. Selection and Evaluation
  9. The Future of String Indexing