IS531 - Ch 8
8.1 Introduction (1) Option in searching for basic queries: – Sequential/on-line text searching: searching • Finding the occurrences of a pattern in a text when the text is not preprocessed. preprocessed • Good: Good when text is small (in MB) & when index overhead can’t be afforded. – Indexed searching: searching • Build data structure over the text (indices) to speedup the search. • Good: Good when text is large or huge & the text is semi-static (not often updated). 3