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 The Inverse Problem of the Calculus of Variations by Rossano Venturini
Cover of the book Navier-Stokes Flow Around a Rotating Obstacle by Rossano Venturini
Cover of the book A Lifetime for Revenge by Rossano Venturini
Cover of the book We are Big Data by Rossano Venturini
Cover of the book Mathematical Models with Singularities by Rossano Venturini
Cover of the book Computational Finance by Rossano Venturini
Cover of the book Stability of Neutral Functional Differential Equations by Rossano Venturini
Cover of the book Ergodic Theory of Expanding Thurston Maps by Rossano Venturini
Cover of the book Normal and Student´s t Distributions and Their Applications by Rossano Venturini
Cover of the book Computational Creativity Research: Towards Creative Machines by Rossano Venturini
Cover of the book Mean Field Theories and Dual Variation - Mathematical Structures of the Mesoscopic Model by Rossano Venturini
Cover of the book Cartan Geometries and their Symmetries by Rossano Venturini
Cover of the book Nanotechnology in a Nutshell by Rossano Venturini
Cover of the book The Melancholy Brilliance of the Moon by Rossano Venturini
Cover of the book Topics in Modern Differential Geometry 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