Abstract:Query expansion is a functionality of search engines that suggests a set of related queries for a user-issued keyword query. Typical corpus-driven keyword query expansion approaches return popular words in the results as expanded queries. Using these approaches, the expanded queries may correspond to a subset of possible query semantics, and thus miss relevant results. To handle ambiguous queries and exploratory queries, whose result relevance is difficult to judge, we propose a new framework for keyword query expansion: we start with clustering the results according to user specified granularity, and then generate expanded queries, such that one expanded query is generated for each cluster whose result set should ideally be the corresponding cluster. We formalize this problem and show its APX-hardness. Then we propose two efficient algorithms named iterative single-keyword refinement and partial elimination based convergence, respectively, which effectively generate a set of expanded queries from clustered results that provide a classification of the original query results. We believe our study of generating an optimal query based on the ground truth of the query results not only has applications in query expansion, but has significance for studying keyword search quality in general.

Dynamic Model for Query-Document Expansion towards Improving Retrieval Relevance

A Semantic Query Expansion-Based Patent Retrieval Approach

An Empirical Study on Query Expansion and Documentexpans Ion in Information Retrieval.

A context-dependent approach to query expansion in information retrieval

Expand, Rerank, and Retrieve: Query Reranking for Open-Domain Question Answering.

Query Expansion Based on Context of Document and Search Result

Document Refinement Based on Semantic Query Expansion

A new query expansion method based on query logs mining.

Query Expansion with Statistical Machine Translation

A patent retrieval method based on automatic query expansion

Query expansion based on Web knowledge base and search engine

Type-Based Query Expansion for Sentence Retrieval

Query Expansion Based on Clustered Results

Progressive Query Expansion for Retrieval Over Cost-constrained Data Sources

A neuro-fuzzy algorithm for query expansion and information retrieval

Concept Based Query and Document Expansion Using Hidden Markov Model

Machine Learning Based Query Expansion in Blog Retrieval

BERT-QE: Contextualized Query Expansion for Document Re-ranking

Knowledge-Aware Query Expansion with Large Language Models for Textual and Relational Retrieval

A Revisit Of Query Expansion With Different Semantic Levels

Probabilistic Query Expansion Using Query Logs