Understanding Search Engines: Mathematical Modeling and Text Retrieval

by Michael W. Berry and Murray Browne

A discussion of many of the key design issues for building search engines. It emphasizes the important roles that applied mathematics can play in improving information retrieval. The authors discuss... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 0898714370
• ISBN13: 9780898714371
• Release Date: May 1999
• Publisher: Soc for Industrial & Applied Math
• Length: 125 Pages
• Weight: 0.20 lbs.

Customer Reviews

Linear Algebra, Numerical Linear Algebra, and Search Engine

Other than showing the readers how to design a search engine, the authors, Michael W. Berry and Murray Browne of "Understanding Search Engines: Mathematical Modeling, and Text Retrieval," intend to fill the gap between applied mathematics and information management. In a latent semantic index (LSI) system, mathematics plays a major role in search engine performance. The term-by-document matrix of the system would be transformed to a lower rank matrix for conceptual indexing. However, nobody knows how low the rank should be for the best performance. The best technique so far for lower rank approximation is called singular value decomposition. In such a system, vectors model both documents and queries. The angle between the document vector and the query vector determines the rank-order of the document. The elements of the vectors are usually the weighted frequency of the term occurrence. Thus the searchers should list as many terms as possible in their queries for better search results. LSI search engine is good for small document system only. Other searching methods such as HITS and PageRank are introduced. For the readers who have the background on linear algebra, numerical linear algebra, and search engine should find this book interesting. Generally speaking, the book is brief. It has 117 pages and 9 chapters. The nine chapters are Introduction, Document File Preparation, Vector Space Models, Matrix Decompositions, Query Management, Ranking and Relevance Feedback, Searching by Link Structure, User Interface Considerations, and Further Reading. Chapter two (Document File Preparation) reminds the readers that the documents of the system needed to be "clean-up" and index. The works may require plenty of manual labor.

Good introduction

Good first (and short) book on the subject. Easy to follow and understand. Most suitable for reader who has some exposures to numerical analysis and/or numerical linear algebra because QR factorization, SVD, Semidiscrete decomposition (SDD) etc. methods are used in the text.

Good Introduction

There are better books in the market, and even the author would be the first to recognize it. However, this book is one of the most clear and readable introduction to the subject that you can find. The author fully acomplishes the objective: teach his reader, at undergratuate level, how search engines work. Even some difficult subject, such as LSI, are treated at a level one can easilly understand. One of the most important characteristics of the book is that it does math. Every formula has an example, usually using small matrix that allow the reader to easilly follow them. The book is suitable for an objective introduction to the field. It is not very "academic", in the sense it is rather informal. If it is not a textbook, it could help some bewildered student to grasp the inner workings. It could also help a teacher to find clearer ways for explanations and good examples for classroom.

Appreciations from a novice.

I read this book because I am starting academic research on search engines. It was one of my first books on the subject. It actually deals with two aspects: (1) relevant issues in search engine design, and (2) a mathematically sound approach in building and querying large index strucutres. The explanation in the book on both aspects is short but to the point and explained in an understandable way. It also contains a short list + description of some key references. Great !