Preface
Acknowledgements
Biographies
1 Introduction
1.1 Motivation
1.1.1 Information versus Data Retrieval
1.1.2 Information Retrieval at the Center of the Stage
1.1.3 Focus of the Book
1.2 Basic Concepts
1.2.1 The User Task
1.2.2 Logical View of the Documents
1.3 Past, Present, and Future
1.3.1 Early Developments
1.3.2 Information Retrieval in the Library
1.3.3 The Web and Digital Libraries
1.3.4 Practical Issues
1.4 The Retrieval Process
1.5 Organization of the Book
1.5.1 Book Topics
1.5.2 Book Chapters
1.6 How to Use this Book
1.6.1 Teaching Suggestions
1.6.2 The Book's Web Page
1.7 Bibliographic Discussion
2 Modeling
2.1 Introduction
2.2 A Taxonomy of Information Retrieval Models
2.3 Retrieval: Ad hoc and Filtering
2.4 A Formal Characterization of IR Models
2.5 Classic Information Retrieval
2.5.1 Basic Concepts
2.5.2 Boolean Model
2.5.3 Vector Model
2.5.4 Probabilistic Model
2.5.5 Brief Comparison of Classic Models
2.6 Alternative Set Theoretic Models
2.6.1 Fuzzy Set Model
2.6.2 Extended Boolean Model
2.7 Alternative Algebraic Models
2.7.1 Generalized Vector Space Model
2.?.2 Latent Semantic Indexing Model
2.7.3 Neural Network Model
2.8 Alternative Probabilistic Models
2.8.1 Bayesian Networks
2.8.2 Inference Network Model
2.8.3 Belief Network Model
2.8.4 Comparison of Bayesian Network Models .
2.8.5 Computational Costs of Bayesian Networks
2.8.6 The Impact of Bayesian Network Models
2.9 Structured Text Retrieval Models
2.9.1 Model Based on Non-Overlapping Lists
2.9.2 Model Based on Proximal Nodes
2.10 Models for Browsing
2.10.1 Flat Browsing
2.10.2 Structure Guided Browsing
2.10.3 The Hypertext Model
2.11 Trends and Research Issues
2.12 Bibliographic Discussion
3 Retrieval Evaluation
3.1 Introduction
3.2 Retrieval Performance Evaluation
3.2.1 Recall and Precision
3.2.2 Alternative Measures
3.3 Reference Collections
3.3.1 The TREC Collection
3.3.2 The CACM and ISI Collections
3.3.3 The Cystic Fibrosis Collection
3.4 Trends and Research Issues
3.5 Bibliographic Discussion
4 Query Languages
4.1 Introduction
4.2 Keyword-Based Querying
4.2.1 Single-Word Queries
4.2.2 Context Queries
4.2.3 Boolean Queries
4.2.4 Natural Language
4.3 Pattern Matching
4.4 Structural Queries
4.4.1 Fixed Structure
4.4.2 Hypertext
4.4.3 Hierarchical Structure
4.5 Query Protocols
4.6 Trends and Research Issues
4.7 Bibliographic Discussion
5 Query Operations
5.1 Introduction
5.2 User Relevance Feedback
5.2.1 Query Expansion and Term Reweighting for the Vector Model
5.2.2 Term Reweighting for the Probabilistic Model
5.2.3 A Variant of Probabilistic Term Reweighting
5.2.4 Evaluation of Relevance Feedback Strategies
5.3 Automatic Local Analysis
5.3.1 Query Expansion Through Local Clustering
5.3.2 Query Expansion Through Local Context Analysis
5.4 Automatic Global Analysis
5.4.1 Query Expansion based on a Similarity Thesaurus
5.4.2 Query Expansion based on a Statistical Thesaurus
5.5 Trends and Research Issues
5.6 Bibliographic Discussion
6 Text and Multimedia Languages and Properties
6.1 Introduction
6.2 Metadata
6.3 Text
6.3.1 Formats
6.3.2 Information Theory
6.3.3 Modeling Natural Language
6.3.4 Similarity Models
6.4 Markup Languages
6.4.1 SGML
6.4.2 HTML
6.4.3 XML
6.5 Multimedia
6.5.1 Formats
6.5.2 Textual Images
6.5.3 Graphics and Virtual Reality
6.5.4 HyTime
6.6 Trends and Research Issues
6.7 Bibliographic Discussion
7 Text Operations
7.1 Introduction
7.2 Document Preprocessing
7.2.1 Lexical Analysis of the Text
7.2.2 Elimination of Stopwords
7.2.3 Stemming
7.2.4 Index Terms Selection
7.2.5 Thesauri
7.3 Document Clustering
7.4 Text Compression
7.4.1 Motivation
7.4.2 Basic Concepts
7.4.3 Statistical Methods
7.4.4 Dictionary Methods
7.4.5 Inverted File Compression
7.5 Comparing Text Compression Techniques
7.6 Trends and Research Issues
7.7 Bibliographic Discussion
8 Indexing and Searching
8.1 Introduction
8.2 Inverted Files
8.2.1 Searching
8.2.2 Construction
8.3 Other Indices for Text
8.3.1 Suffix Trees and Suffix Arrays
8.3.2 Signature Files
8.4 Boolean Queries
8.5 Sequential Searching
8.5.1 Brute Force
8.5.2 Knuth-Morris-Pratt
8.5.3 Boyer-Moore Family
8.5.4 Shift-Or
8.5.5 Suffix Automaton
8.5.6 Practical Comparison
8.5.7 Phrases and Proximity
8.6 Pattern Matching
8.6.1 String Matching Allowing Errors
8.6.2 Regular Expressions and Extended Patterns
8.6.3 Pattern Matching Using Indices
8.7 Structural Queries
8.8 Compression
8.8.1 Sequential Searching
8.8.2 Compressed Indices
8.9 Trends and Research Issues
8.10 Bibliographic Discussion
9 Parallel and Distributed IR
9.1 Introduction
9.1.1 Parallel Computing
9.1.2 Performance Measures
9.2 Parallel IR
9.2.1 Introduction
9.2.2 MIMD Architectures
9.2.3 SIMD Architectures
9.3 Distributed IR
9.3.1 Introduction
9.3.2 Collection Partitioning
9.3.3 Source Selection
9.3.4 Query Processing
9.3.5 Web Issues
9.4 Trends and Research Issues
9.5 Bibliographic Discussion
10 User Interfaces and Visualization
10.1 Introduction
10.2 Human-Computer Interaction
10.2.1 Design Principles
10.2.2 The Role of Visualization
10.2.3 Evaluating Interactive Systems
10.3 The Information Access Process
10.3.1 Models of Interaction
10.3.2 Non-Search Parts of the Information Access Process
10.3.3 Earlier Interface Studies
10.4 Starting Points
10.4.1 Lists of Collections
10.4.2 Overviews
10.4.3 Examples, Dialogs, and Wizards
10.4.4 Automated Source Selection
10.5 Query Specification
10.5.1 Boolean Queries
10.5.2 From Command Lines to Forms ana Menus
10.5.3 Faceted Queries
10.5.4 Graphical Approaches to Query Specification
10.5.5 Phrases and Proximity
10.5.6 Natural Language and Free Text Queries
10.6 Context
10.6.1 Document Surrogates
10.6.2 Query Term Hits Within Document Content
10.6.3 Query Term Hits Between Documents
10.6.4 SuperBook: Context via Table of Contents
10.6.5 Categories for Results Set Context
10.6.6 Using Hyperlinks to Organize Retrieval Results
10.6.7 Tables
10.7 Using Relevance Judgements
10.7.1 Interfaces for Standard Relevance Feedback
10.7.2 Studies of User Interaction with Relevance Feedback Systems
10.7.3 Fetching Relevant Information in the Background
10.7.4 Group Relevance Judgements
10.7.5 Pseudo-Relevance Feedback
10.8 Interface Support for the Search Process
10.8.1 Interfaces for String Matching
10.8.2 Window Management
10.8.3 Example Systems
10.8.4 Examples of Poor Use of Overlapping Windows
10.8.5 Retaining Search History
10.8.6 Integrating Scanning, Selection, and Querying
10.9 Trends and Research Issues
10.10 Bibliographic Discussion
11 Multimedia IR: Models and Languages
11.1 Introduction
11.2 Data Modeling
11.2.1 Multimedia Data Support in Commercial DBMSs
11.2.2 The MULTOS Data Model
11.3 Query Languages
11.3.1 Request Specification
11.3.2 Conditions on Multimedia Data
11.3.3 Uncertainty, Proximity, and Weights in Query Expressions
11.3.4 Some Proposals
11.4 Trends and Research Issues
11.5 Bibiographic Discussion
12 Multimedia IR: Indexing and Searching
12.1 Introduction
12.2 Background -- Spatial Access Methods
12.3 A Generic Multimedia Indexing Approach
12.4 One-dimensional Time Series
12.4.1 Distance Function
12.4.2 Feature Extraction and Lower-bounding
12.4.3 Experiments
12.5 Two-dimensional Color Images
12.5.1 Image Features and Distance Functions
12.5.2 Lower-bounding
12.5.3 Experiments
12.6 Automatic Feature Extraction
12.7 Trends and Research Issues
12.8 Bibliographic Discussion
13 Searching the Web
13.1 Introduction
13.2 Challenges
13.3 Characterizing the Web
13.3.1 Measuring the Web
13.3.2 Modeling the Web
13.4 Search Engines
13.4.1 Centralized Architecture
13.4.2 Distributed Architecture
13.4.3 User Interfaces
13.4.4 Ranking
13.4.5 Crawling the Web
13.4.6 Indices
13.5 Browsing
13.5.1 Web Directories
13.5.2 Combining Searching with Browsing
13.5.3 Helpful Tools
13.6 Metasearchers
13.7 Finding the Needle in the Haystack
13.7.1 User Problems
13.7.2 Some Examples
13.7.3 Teaching the User
13.8 Searching using Hyperlinks
13.8.1 Web Query Languages
13.8.2 Dynamic Search and Software Agents
13.9 Trends and Research Issues
13.10 Bibliographic Discussion
14 Libraries and Bibliographical Systems
14.1 Introduction
14.2 Online IR Systems and Document Databases
14.2.1 Databases
14.2.2 Online Retrieval Systems
14.2.3 IR in Online Retrieval Systems
14.2.4 'Natural Language' Searching
14.3 Online Public Access Catalogs (OPACs)
14.3.1 0PACs and Their Content
14.3.2 0PACs and End Users
14.3.3 OPACs: Vendors and Products
14.3.4 Alternatives to Vendor OPACs
14.4 Libraries and Digital Library Projects
14.5 Trends and Research Issues
14.6 Bibliographic Discussion
15 Digital Libraries
15.1 Introduction
15.2 Definitions
15.3 Architectural Issues
15.4 Document Models, Representations, and Access
15.4.1 Multilingual Documents
15.4.2 Multimedia Documents
15.4.3 Structured Documents
15.4.4 Distributed Collections
15.4.5 Federated Search
15.4.6 Access
15.5 Prototypes, Projects, and Interfaces
15.5.1 International Range of Efforts
15.5.2 Usability
15.6 Standards
15.6.1 Protocols and Federation
15.6.2 Metadata
15.7 Trends and Research Issues
15.8 Bibliographical Discussion
Appendix: Porter's Algorithm
Glossary
References
Index
鄂公网安备 42010302001612号 