Compressed Data Structures for Strings On Searching and Extracting Strings from Compressed Textual Data /
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...
Call Number: | Libro Electrónico |
---|---|
Main Author: | |
Corporate Author: | |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Paris :
Atlantis Press : Imprint: Atlantis Press,
2014.
|
Edition: | 1st ed. 2014. |
Series: | Atlantis Studies in Computing,
4 |
Subjects: | |
Online Access: | Texto Completo |
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.