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...