LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	004
Title	Compressed Data Structures for Strings ([Ebook]) : On Searching and Extracting Strings from Compressed Textual Data / by Rossano Venturini.
Author	Venturini, Rossano
Other name(s)	SpringerLink (Online service)
Publication	Paris Atlantis Press 2014.
Physical Details	XIV, 118 pages: 18 illus. : online resource.
ISBN	9789462390331
Summary Note	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. We start by presenting the use of optimization techniques to improve the compression of classical data compression algorithms, then we move to the design of compressed data structures providing fast random access or efficient pattern matching queries on the compressed dataset. These theoretical studies are supported by experimental evidences of their impact in practical scenarios.:
Contents note	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.
System details note	Online access to this digital book is restricted to subscription institutions and access ia available through IP address (only for SISSA internal users)
Internet Site	http://dx.doi.org/10.2991/978-94-6239-033-1
Links to Related Works	Subject References: Arithmetic and Logic Structures . Computer Science . Authors: Venturini, Rossano . Corporate Authors: SpringerLink (Online service) . Series: Atlantis Studies in Computing . Classification: 004 . 004 (DDC 23) .

Catalogue Display

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

Reviews