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 Records via Probability Theory 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 Computational Methods in Power System Analysis by Rossano Venturini
Cover of the book Stability of Neutral Functional Differential Equations by Rossano Venturini
Cover of the book Type Systems for Distributed Programs: Components and Sessions by Rossano Venturini
Cover of the book Constraints Meet Concurrency by Rossano Venturini
Cover of the book The Shaping of Ambient Intelligence and the Internet of Things by Rossano Venturini
Cover of the book Multicore Systems On-Chip: Practical Software/Hardware Design by Rossano Venturini
Cover of the book The Inverse Problem of the Calculus of Variations by Rossano Venturini
Cover of the book Differential Equations with Involutions by Rossano Venturini
Cover of the book Principles of Mathematical Economics by Rossano Venturini
Cover of the book Engineering General Intelligence, Part 1 by Rossano Venturini
Cover of the book Landscape and Quaternary Environmental Change in New Zealand by Rossano Venturini
Cover of the book Proceedings of the IV Advanced Ceramics and Applications Conference by Rossano Venturini
Cover of the book Scholarpedia of Touch 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