Dictionary Matching and Indexing (Exact and with Errors)

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


Problem Definition Indexing and dictionary matching are generalized models of pattern matching. These models have attained importance with the explosive growth of multimedia, digital libraries, and the Internet. 1. Text Indexing: In text indexing one desires to preprocess a text t, of length n, and to answer where subsequent queries p, of length m, appear in the text t. 2. Dictionary Matching: In dictionary matching one is given a dictionary D of strings p1,…,pdp1,…,pd to be preprocessed. Subsequent queries provide a query string t, of length n, and ask for each location in t at which patterns of the dictionary appear.
Original languageAmerican English
Title of host publicationEncyclopedia of Algorithms
EditorsMing-Yang Kao Professor of Computer Science
PublisherSpringer US
ISBN (Print)978-0-387-30162-4
StatePublished - 2008


Dive into the research topics of 'Dictionary Matching and Indexing (Exact and with Errors)'. Together they form a unique fingerprint.

Cite this