Supporting web query expansion efficiently using multi-granularity indexing and query processing
✍ Scribed by Wen-Syan Li; Divyakant Agrawal
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 581 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0169-023X
No coin nor oath required. For personal study only.
✦ Synopsis
The problem of word mismatch in information retrieval (IR) occurs because users often use dierent words to describe concepts in their queries than authors use to describe the same concepts in their documents. Query expansion is used to deal with the mismatch between author and user vocabularies. To support query expansion, indices on words related by lexical semantics and syntactical co-occurrence need to be maintained. Two issues become paramount in supporting query expansion: the size of index tables and the query processing overhead. In this paper, we propose to use the notion of multi-granularity for more ecient indexing and query processing while the same degrees of precision and recall are maintained. We also describes extensions of this technique to handle: (1) query relaxation to handle words with multiple senses and with other semantic relationships; (2) progressive processing of queries with top N results and (3) progressive processing of queries with speci®cation of the importance of each keyword.