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 Topics in Modern Differential Geometry by Rossano Venturini
Cover of the book Modeling in Mathematics by Rossano Venturini
Cover of the book The Geometrical Beauty of Plants by Rossano Venturini
Cover of the book Engineering General Intelligence, Part 2 by Rossano Venturini
Cover of the book Computational Methods in Power System Analysis by Rossano Venturini
Cover of the book Ordered Random Variables: Theory and Applications by Rossano Venturini
Cover of the book A Lifetime for Revenge by Rossano Venturini
Cover of the book Introduction to Global Variational Geometry by Rossano Venturini
Cover of the book Gas Dynamics by Rossano Venturini
Cover of the book Exponentiated Distributions by Rossano Venturini
Cover of the book Computational Finance by Rossano Venturini
Cover of the book Index-aware Model Order Reduction Methods by Rossano Venturini
Cover of the book Lovestruck in Italy by Rossano Venturini
Cover of the book Navier-Stokes Flow Around a Rotating Obstacle by Rossano Venturini
Cover of the book Software Engineering: A Hands-On Approach 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