Compressed Data Structures for Strings On Searching and Extracting Strings from Compressed Textual Data /

• Main Author: Venturini, Rossano (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Paris : Atlantis Press : Imprint: Atlantis Press, 2014.
• Series: Atlantis Studies in Computing, 4
• Subjects: Computer science.; Arithmetic and logic units, Computer.; Computer Science.; Arithmetic and Logic Structures.

Data compression is mandatory to manage massive datasets, indexing is fundamental to query them. However, their goals appear as counterposed: the former aims at minimizing data redundancies, whereas the latter augments the dataset with auxiliary information to speed up the query resolution. In this...

Table of Contents:

• Introduction
• Basic concepts
• Optimally partitioning a text to improve its compression
• Bit-complexity of Lempel-Ziv compression
• Fast random access on compressed data
• Experiments on compressed full-text indexing
• Dictionary indexes
• Future directions of research.