Understanding Search Engines

by Berry, Michael W.; Browne, Murray

• ISBN13: 9780898715811
• ISBN10: 0898715814
• Edition: 2nd
• Format: Paperback
• Copyright: 2005-04-01
• Publisher: Society for Industrial & Applied

Summary

The second edition of Understanding Search Engines: Mathematical Modeling and Text Retrieval follows the basic premise of the first edition by discussing many of the key design issues for building search engines and emphasizing the important role that applied mathematics can play in improving information retrieval. The authors discuss important data structures, algorithms, and software as well as user-centered issues such as interfaces, manual indexing, and document preparation. Significant changes bring the text up to date on current information retrieval methods: for example the addition of a new chapter on link-structure algorithms used in search engines such as Google. The chapter on user interface has been rewritten to specifically focus on search engine usability. In addition the authors have added new recommendations for further reading and expanded the bibliography, and have updated and streamlined the index to make it more reader friendly.

Author Biography

Michael W. Berry is a Professor and Interim Department Head in the Department of Computer Science at the University of Tennessee and a faculty member in the Graduate School in Genome Science & Technology Program at the University of Tennessee and Oak Ridge National Laboratory. His current research interests include information retrieval, data mining, scientific computing, computational science, numerical linear algebra, and parallel computation.Murray Browne is a Research Associate in the Computer Science Department at the University of Tennessee. He is a member of the American Society for Information Science and Technology and has published numerous essays, book reviews, newspaper articles, and feature stories.

Table of Contents

Preface to the Second Edition	xi
Preface to the First Edition	xv
Introduction	1	(10)
Document File Preparation	2	(2)
Manual Indexing	2	(1)
File Cleanup	3	(1)
Information Extraction	4	(1)
Vector Space Modeling	4	(2)
Matrix Decompositions	6	(1)
Query Representations	7	(1)
Ranking and Relevance Feedback	8	(1)
Searching by Link Structure	9	(1)
User Interface	9	(1)
Book Format	10	(1)
Document File Preparation	11	(18)
Document Purification and Analysis	12	(2)
Text Formatting	13	(1)
Validation	14	(1)
Manual Indexing	14	(2)
Automatic Indexing	16	(3)
Item Normalization	19	(2)
Inverted File Structures	21	(8)
Document File	22	(1)
Dictionary List	23	(1)
Inversion List	24	(2)
Other File Structures	26	(3)
Vector Space Models	29	(16)
Construction	29	(5)
Term-by-Document Matrices	30	(2)
Simple Query Matching	32	(2)
Design Issues	34	(11)
Term Weighting	34	(4)
Sparse Matrix Storage	38	(2)
Low-Rank Approximations	40	(5)
Matrix Decompositions	45	(18)
QR Factorization	45	(6)
Singular Value Decomposition	51	(7)
Low-Rank Approximations	55	(1)
Query Matching	55	(2)
Software	57	(1)
Semidiscrete Decomposition	58	(1)
Updating Techniques	59	(4)
Query Management	63	(8)
Query Binding	63	(2)
Types of Queries	65	(6)
Boolean Queries	65	(1)
Natural Language Queries	66	(1)
Thesaurus Queries	66	(1)
Fuzzy Queries	67	(1)
Term Searches	67	(1)
Probabilistic Queries	68	(3)
Ranking and Relevance Feedback	71	(6)
Performance Evaluation	72	(3)
Precision	73	(1)
Recall	73	(1)
Average Precision	74	(1)
Genetic Algorithms	75	(1)
Relevance Feedback	75	(2)
Searching by Link Structure	77	(12)
HITS Method	79	(5)
HITS Implementation	81	(1)
HITS Summary	82	(2)
PageRank Method	84	(5)
PageRank Adjustments	85	(2)
PageRank Implementation	87	(1)
PageRank Summary	88	(1)
User Interface Considerations	89	(8)
General Guidelines	89	(1)
Search Engine Interfaces	90	(7)
Form Fill-in	91	(1)
Display Considerations	92	(1)
Progress Indication	92	(1)
No Penalties for Error	93	(1)
Results	93	(1)
Test and Retest	94	(1)
Final Considerations	95	(2)
Further Reading	97	(6)
General Textbooks on IR	97	(1)
Computational Methods and Software	98	(2)
Search Engines	100	(1)
User Interfaces	100	(3)
Bibliography	103	(10)
Index	113