Compressed Data Structures for Strings: On Searching and Extracting Strings from Compressed Textual Data (Atlantis Studies in Computing) by Rossano Venturini
English | 18 Nov. 2013 | ISBN: 9462390320 | 134 Pages | EPUB | 2.47 MB
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 monograph we introduce solutions that overcome this dichotomy.