On-Line Indexing for General Alphabets via Predecessor Queries on Subsets of an Ordered List
On-Line Indexing for General Alphabets via Predecessor Queries on Subsets of an Ordered List
The problem of Text Indexing is a fundamental algorithmic problem in which one wishes to preprocess a text in order to quickly locate pattern queries within the text. In the ever evolving world of dynamic and on-line data, there is also a need for developing solutions to index texts which …