C3: Query Languages and Query Operations
This module contains two sub-modules: Query Languages and Query Operations.
Sub-Module: Query Languages
Objectives
After learning this sub-module, students will have a general understanding about different kinds of queries normally posted to text retrieval systems.
Description
This sub-module introduces query languages which are used to support different kinds of queries posted to text retrieval systems. Major topics include:
- Keyword-Based Querying
- Pattern Matching
- Structural Queries
- Query Protocols
Class Notes
- Introduction to Query Languages [flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf]
Practice Exercise
- Query Language Exercise
[Online Exercise]
Exercise and Answer Keys [.doc] | [.pdf]
Suggested Readings and Resources
In the Books
- Chapter 4 of textbook Modern Information Retrieval, written by Ricardo Baeza-Yates and Berthier Ribeiro-Neto, ISBN: 0-201-39829-X, Publisher: Addison-Wesley, 1999.
Sub-Module: Query Operations
Objectives
After learning this sub-module, students will have a general understanding about query operations, including two basic steps in query reformulation: expanding the original query with new search terms, and reweighting the terms being used in the expanded search.
Description
This sub-module introduces query operations which are used to improve the initial query formulation. Major topics include:
- Two basic steps in query reformulation:
-
- expanding the original query with new search terms;
- reweighting the terms being used in the expanded search.
- Three types of approaches for query expansion and reweighting:
- User Relevance Feedback: approaches based on feedback information from the user;
- Automatic Local Analysis: approaches based on information derived from the set of documents initially retrieved;
- Automatic Global Analysis: approaches based on global information derived from the document collection.
Class Notes
- Introduction to Query Operations [flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf]
- User Relevance Feedback [flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf]
- Automatic Local Analysis [flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf]
- Automatic Global Analysis [flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf]
Practice Exercises
- Exercise: User Relevance Feedback
[Online Exercise]
Exercise and Answer Keys [.doc] | [.pdf] - Exercise: Automatic Local Analysis
[Online Exercise]
Exercise and Answer Keys [.doc] | [.pdf] - Exercise: Automatic Global Analysis
[Online Exercise]
Exercise and Answer Keys [.doc] | [.pdf]
Suggested Readings and Resources
In the Books
- Chapter 5 of textbook Modern Information Retrieval, written by Ricardo Baeza-Yates and Berthier Ribeiro-Neto, ISBN: 0-201-39829-X, Publisher: Addison-Wesley, 1999.
