(영문도서) Full-Text (Substring) Indexes in External Memory, Paperback - WRAPUP

Full-Text (Substring) Indexes in External Memory, Paperback

This book provides a comprehensive overview of full-text (substring) indexes in external memory. These data structures are crucial for answering various types of queries on large textual datasets, such as those found in web search engines or genomic databases.

The book covers a wide range of topics related to substring indexes, including their design, implementation, and performance analysis. It discusses different types of indexes, such as suffix trees, suffix arrays, and compressed indexes, and explains how they can be used to efficiently solve different types of substring queries.

The book also explores the challenges and opportunities that arise when dealing with large-scale textual data in external memory. It discusses optimization techniques for performing substring searches on disk-resident data, and examines the impact of different storage architectures on the performance of substring indexes.

Overall, this book is a valuable resource for researchers, practitioners, and students interested in the theory and practice of substring indexes in external memory. It provides a thorough treatment of the topic, with numerous examples and illustrations to help readers understand the key concepts and techniques involved.