Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition by Ian H. Witten (PDF)

Description

In this fully updated second edition of the highly acclaimed Managing Gigabytes, authors Witten, Moffat, and Bell continue to provide unparalleled coverage of state-of-the-art techniques for compressing and indexing data. Whatever your field, if you work with large quantities of information, this book is essential reading–an authoritative theoretical resource and a practical guide to meeting the toughest storage and access challenges. It covers the latest developments in compression and indexing and their application on the Web and in digital libraries. It also details dozens of powerful techniques supported by mg, the authors’ own system for compressing, storing, and retrieving text, images, and textual images. mg’s source code is freely available on the Web.

User’s Reviews

Editorial Reviews: Amazon.com Review Of all the tasks programmers are asked to perform, storing, compressing, and retrieving information are some of the most challenging–and critical to many applications. Managing Gigabytes: Compressing and Indexing Documents and Images is a treasure trove of theory, practical illustration, and general discussion in this fascinating technical subject. Ian Witten, Alistair Moffat, and Timothy Bell have updated their original work with this even more impressive second edition. This version adds recent techniques such as block-sorting, new indexing techniques, new lossless compression strategies, and many other elements to the mix. In short, this work is a comprehensive summary of text and image compression, indexing, and querying techniques. The history of relevant algorithm development is woven well with a practical discussion of challenges, pitfalls, and specific solutions. This title is a textbook-style exposition on the topic, with its information organized very clearly into topics such as compression, indexing, and so forth. In addition to diagrams and example text transformations, the authors use “pseudo-code” to present algorithms in a language-independent manner wherever possible. They also supplement the reading with mg–their own implementation of the techniques. The mg C language source code is freely available on the Web. Alone, this book is an impressive collection of information. Nevertheless, the authors list numerous titles for further reading in selected topics. Whether you’re in the midst of application development and need solutions fast or are merely curious about how top-notch information management is done, this hardcover is an excellent investment. –Stephen W. PlainTopics covered: Text compression models, including Huffman, LZW, and their variants; trends in information management; index creation and compression; image compression; performance issues; and overall system implementation. Review “This book is the Bible for anyone who needs to manage large data collections. It’s required reading for our search gurus at Infoseek. The authors have done an outstanding job of incorporating and describing the most significant new research in information retrieval over the past five years into this second edition.”―Steve Kirsch, Cofounder, Infoseek Corporation”The new edition of Witten, Moffat, and Bell not only has newer and better text search algorithms but much material on image analysis and joint image/text processing. If you care about search engines, you need this book: it is the only one with full details of how they work. The book is both detailed and enjoyable; the authors have combined elegant writing with top-grade programming.”―Michael Lesk, National Science Foundation”The coverage of compression, file organizations, and indexing techniques for full text and document management systems is unsurpassed. Students, researchers, and practitioners will all benefit from reading this book.”―Bruce Croft, Director, Center for Intelligent Information Retrieval at the University of Massachusetts From the Back Cover “This book is the Bible for anyone who needs to manage large data collections. It’s required reading for our search gurus at Infoseek. The authors have done an outstanding job of incorporating and describing the most significant new research in information retrieval over the past five years into this second edition.” Steve Kirsch, Cofounder, Infoseek Corporation “The new edition of Witten, Moffat, and Bell not only has newer and better text search algorithms but much material on image analysis and joint image/text processing. If you care about search engines, you need this book: it is the only one with full details of how they work. The book is both detailed and enjoyable; the authors have combined elegant writing with top-grade programming.” Michael Lesk, National Science Foundation “The coverage of compression, file organizations, and indexing techniques for full text and document management systems is unsurpassed. Students, researchers, and practitioners will all benefit from reading this book.” Bruce Croft, Director, Center for Intelligent Information Retrieval at the University of Massachusetts In this fully updated second edition of the highly acclaimed Managing Gigabytes, authors Witten, Moffat, and Bell continue to provide unparalleled coverage of state-of-the-art techniques for compressing and indexing data. Whatever your field, if you work with large quantities of information, this book is essential reading–an authoritative theoretical resource and a practical guide to meeting the toughest storage and access challenges. It covers the latest developments in compression and indexing and their application on the Web and in digital libraries. It also details dozens of powerful techniques supported by mg, the authors’ own system for compressing, storing, and retrieving text, images, and textual images. mg’s source code is freely available on the Web. About the Author Ian H. Witten is a professor of computer science at the University of Waikato in New Zealand. He directs the New Zealand Digital Library research project. His research interests include information retrieval, machine learning, text compression, and programming by demonstration. He received an MA in Mathematics from Cambridge University, England; an MSc in Computer Science from the University of Calgary, Canada; and a PhD in Electrical Engineering from Essex University, England. He is a fellow of the ACM and of the Royal Society of New Zealand. He has published widely on digital libraries, machine learning, text compression, hypertext, speech synthesis and signal processing, and computer typography. Read more

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐While this book was published almost two decades ago, it is still the best introductory text to the topic of information retrieval. What distinguishes this book from is that it doesn’t assume any previous knowledge – technical or otherwise – on the topic, and builds all ideas and concepts presented from the ground up.While the some of the algorithms presented have since become obsolete, many are still relevant and in use today, and all provide the reader with a solid foundation. It also explains in a clear and concise manner the problems and challenges that all IR-systems and search engines have to solve, even today.

⭐This is the only book there is that will actually teach you how to build an information retrieval system (aka search engine). It discusses all the algorithms and tradeoffs, and comes with free downloadable source code to experiment with. Some of the material is standard, but covered in more implementation detail here than anywhere else. Some of the material is novel: you won’t find better coverage of compression unless you hand-assemble twenty research papers, and reverse-engineer them to figure out how they’re implemented. But with “Managing Gigabytes”, it’s all here. (Although, after a particularly envigorating discussion of how to string together a bunch of techniques to compress their corpus and save a couple 100MB, I did a check and found you could buy 512MB of RAM for less than the cost of the book. Knowledge is Power, but sometimes a little cash is more powerful.) The only negative is that this book is not called “Managing Terabytes”, as the first edition promised/threatened it might be. RAM and disk are cheap, but not that cheap, and for now terabytes (and sometimes petabytes) are managed only by NASA, Google, and a few others. I can’t wait to see the third edition!

⭐It has been 8 years since it was published and I could see it is still one of the best in IR field. Without much long magic equations, it is not hard for common user to pick it up. There are mainly 2 parts in the book, the first book is compression, most of them are just principle introduction since it does not make sense for the read to invent or implement an algorithm. The second part is indexing (plus some query) which I highly recommended because it is “practical”. The authors are smart guys who could do sth, google mg for their website and mg4j for the ported java implementation.

⭐A wonderful feature of this book spans out practicality for various topics including compresion algorithms and theory, document and imaging system and information retrieval. On my personal interest, the authors highlight a vast list of not only the theory but present it in a simple common sense logic.There are several examples that break down complex processes into simple and easy to understand logic and the pages provides a smooth flow of the structured topics. Well organised, presented and fully informative.Truly an ideal book. This serves as a superior text for students studying document and imaging systems, processing and information and multimedia retrieval subjects. Beautiful!!!Just on a personal note, it would be great to see some emphasis in the future editions in regards to web mining applications.

⭐As others have said, MG is a good introductory text for Information Retrieval. However I think it spends a little too much time on compression techniques and lacks a good discussion of incremental or on-line indexing. The book tends to assume that the set of texts to be searched is static – if new documents can be added or old ones deleted it makes the whole problem much harder and many of MG’s techniques are no longer relevant. That said, I strongly look forward to Managing Terabytes (if it ever appears).

⭐I found MG exceedingly readable, and particularly useful. The ideas are very well explained, and the problems are solved in a stepwise fashion, leading from a simple, inefficient solution to a problem to a more complex, efficient one. Where appropriate, pseudocode is included to communicate the algorithms unambiguously. I use the free MG software in my research on information retrieval, and this book is an indispensible supplement to the software. The ideas on compression and efficiency described in the book and implemented in the software are the best that I know of in the public domain, and I’ve looked!

⭐MG gave a good introduction to the components of practical Information Retrieval (IR). You can clearly see that the authors have a genuine interest in the field! But, I would like some more theoretical analysis of the algorithms used(i.e. O-notation), and more focus on parallell implementations of IR systems. Another book related to the same area worth mentioning is “Modern Information Retrieval”.

⭐I am a student again & this was/is one of the required texts. Written after I was last at college tho only just. Well written.

⭐テキスト圧縮と画像などの圧縮について書いてあります．私はテキスト圧縮のみに興味があるのでそこの部分しか読んでません．内容は盛りだくさん（というか盛りだくさんすぎるきらいはある）です．もう少し，整理して書いてあればいいのにと思うのと，著者がオーストラリアの人なのか英語がイギリス英語の人がつかいそうな感じの文です．はっきりいって，アメリカ人が書くわかりやすい（世界で売る気まんまんの）本より読みにくいです．また，証明など難しいところは右側に線が引いてあってそれは工夫としてはよいと思いました．もっと例題がほしいところです．ただ，この手の本の詳しい本があまりないので，研究するには必須の本なのかなーという感じです．画像圧縮については，もっと違う本も沢山出ていますのでそれが欲しいなら他の本をあたるということで星１個さげて4としました．

⭐

Keywords

Free Download Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition in PDF format
Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition PDF Free Download
Download Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition 1999 PDF Free
Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition 1999 PDF Free Download
Download Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition PDF
Free Download Ebook Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition (The Morgan Kaufmann Series in Multimedia Information and Systems) 1st Edition