
Managing gigabytes
Ian H. Witten, Alistair Moffat, Timothy C. Bell · 1999
Programming and computer science › Databases and distributed data
#1,245 most recommended
Hacker News
40
mentions by 35 people · top 9% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
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
In the commenters’ own words
Search means a lot of things, but even if we limit to mean web-search, as most people understand it, there is a lot more to it than the actual technology that…
> If any given role can prioritize profit, pace, learning, prestige or people, then this is a good time to be focused on working with good people in a role…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 1 have read
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
Read next: its neighbours on the mosaic
Modern information retrievalR. Baeza-Yates · 1999 · recommended by 4 people · named together in 2 comments
Beautiful CodeAndy Oram · 2007 · recommended by 48 people · 2 people recommended both
Introduction to information retrievalChristopher D. Manning · 2008 · recommended by 41 people · similar by subject and what people say about it
Mining of massive datasetsAnand Rajaraman · 2012 · recommended by 17 people · similar by subject and what people say about it
The Datacenter as a ComputerLuiz André Barroso · 1900 · recommended by 9 people · similar by subject and what people say about it
Building Scalable Web SitesCal Henderson · 2006 · recommended by 14 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
Designing Data-Intensive ApplicationsMartin Kleppmann · 2017 · recommended by 457 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Jewels of stringologyMaxime Crochemore · 2002 · recommended by 2 people · loosely similar by subject
In the plexSteven Levy · 2011 · recommended by 35 people · 2 people recommended both
The garbage collection handbookJones, Richard · 2012 · recommended by 23 people · similar by subject and what people say about it
Transaction processingGray, Jim · 1993 · recommended by 13 people · similar by subject and what people say about it
Algorithms for Modern HardwareSergey Slotin · 2022 · recommended by 15 people · similar by subject and what people say about it
Database management systemsRaghu Ramakrishnan · 2001 · recommended by 7 people · similar by subject and what people say about it
Readings in database systemsMichael Stonebraker · 1998 · recommended by 11 people · similar by subject and what people say about it
Information Theory, Inference & Learning AlgorithmsDavid J.C. MacKay · 2003 · recommended by 77 people · similar by subject and what people say about it
Optimizing compilers for modern architecturesRandy Allen · 2002 · recommended by 3 people · similar by subject and what people say about it
Graphics gemsAndrew S. Glassner · 1990 · recommended by 15 people · similar by subject and what people say about it
Convex optimizationStephen P. Boyd · 2006 · recommended by 40 people · similar by subject and what people say about it
Programming Collective IntelligenceToby Segaran · 2007 · recommended by 86 people · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it