Compressed Data Structures for Strings

On Searching and Extracting Strings from Compressed Textual Data

Nonfiction, Computers, Advanced Computing, Programming, Logic Design, General Computing
Cover of the book Compressed Data Structures for Strings by Rossano Venturini, Atlantis Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Rossano Venturini ISBN: 9789462390331
Publisher: Atlantis Press Publication: October 31, 2013
Imprint: Atlantis Press Language: English
Author: Rossano Venturini
ISBN: 9789462390331
Publisher: Atlantis Press
Publication: October 31, 2013
Imprint: Atlantis Press
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Atlantis Press

Cover of the book Engineering General Intelligence, Part 2 by Rossano Venturini
Cover of the book Logics in Computer Science by Rossano Venturini
Cover of the book Landscape and Quaternary Environmental Change in New Zealand by Rossano Venturini
Cover of the book Cartan Geometries and their Symmetries by Rossano Venturini
Cover of the book State-Dependent Impulses by Rossano Venturini
Cover of the book Proceedings of the 22nd International Conference on Industrial Engineering and Engineering Management 2015 by Rossano Venturini
Cover of the book Stranded in New York by Rossano Venturini
Cover of the book Computational Finance by Rossano Venturini
Cover of the book Characterizations of Univariate Continuous Distributions by Rossano Venturini
Cover of the book We are Big Data by Rossano Venturini
Cover of the book Applied Mathematics by Rossano Venturini
Cover of the book Type Systems for Distributed Programs: Components and Sessions by Rossano Venturini
Cover of the book Lectures on the Mathematics of Quantum Mechanics II: Selected Topics by Rossano Venturini
Cover of the book The Glaciers of Iceland by Rossano Venturini
Cover of the book Astroparticle Physics: Theory and Phenomenology by Rossano Venturini
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy