Full-Text (Substring) Indexes in External Memory

Discover the intricacies of substring indexing with "Full-Text (Substring) Indexes in External Memory" by Marina Barsky. Published by Springer International Publishing AG in 2011, this insightful paperback offers a comprehensive exploration of advanced indexing structures and their applications in external memory systems. With 76 pages of in-depth analysis, Barsky delves into essential topics including the construction of suffix trees, strategies for managing data that exceeds main memory, and effective querying methods for disk-based indexes. This book not only presents foundational concepts but also discusses conclusions and open problems in the field, making it a valuable resource for researchers and practitioners alike. Enhance your understanding of external memory indexing with this essential guide.