The author discusses various techniques for indexing textual data to speed up regular expression searches, including inverted indexes, suffix arrays, and sparse n-grams, and presents a novel approach using a hash function to minimize the amount of posting lookups. The author also explains why they are building and querying the indexes in the users' machines, citing reasons such as latency, ...