DeepRead
Cover of Managing gigabytes

About the book

The book covers how to store and search very large collections of documents and images in compressed form. Its scope spans text compression, inverted-file indexing, bilevel and textual image compression, and the query and ranking methods that run on top of them. It is aimed at systems for digital libraries and web-scale text, and it pairs its theory with the mg system and its source code. The central claim is that compression and indexing are best designed together, so a collection of gigabytes can be kept small enough to store cheaply and still answer queries quickly. The authors argue that word-based models and entropy coding can compress text while leaving it searchable, and that compressed inverted indexes reduce disk access enough to speed retrieval. They also stress that practical systems depend on engineering trade-offs in space, time, and memory, not on compression ratio alone.

Written by Claude from what it knows of this book.

What Hacker News says 74% recommend · 3% critical

051020082015202020262010 peak · 8
This bookAverage book in Databases and distributed data

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 1 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
1999
ISBN
9781558605701
Editions known
4 at Open Library
Open Library
OL19885452W

651.5/0285574Algorithme compressionBeeldverwerkingCodageCompressie (informatica)Compression (télécommunications)Compression donnéeCompression imageCompression texteData compression (Telecommunication)Digital techniquesDocument imaging systemsDocument multimédiaDonnées

Explore in the mosaic

Read next: its neighbours on the mosaic