Full-Text (Substring) Indexes in External Memory |
|
| Author:
| Barsky, Marina
Thomo, Alex
Stege, Ulrike |
| Series title: | Synthesis Lectures on Data Management Ser. |
| ISBN: | 978-1-60845-795-3 |
| Publication Date: | Dec 2011 |
| Publisher: | Morgan & Claypool Publishers
|
| Book Format: | Paperback |
| List Price: | AUD $62.95AUD $50.00 |
Book Description:
|
Covers large-scale construction and usage of full-text indexes. The text focuses mainly on suffix trees, and shows efficient algorithms that can convert suffix trees to other kinds of full-text indexes and vice versa. The book introduces general concepts, presents the first series of external-memory construction algorithms, presents algorithms that scale for very large strings, and examines queries that can be facilitated by disk-resident full-text indexes.
Covers large-scale construction and usage of full-text indexes. The text focuses mainly on suffix trees, and shows efficient algorithms that can convert suffix trees to other kinds of full-text indexes and vice versa. The book introduces general concepts, presents the first series of external-memory construction algorithms, presents algorithms that scale for very large strings, and examines queries that can be facilitated by disk-resident full-text indexes.