A Phrase Recommendation Algorithm Based on Query Stream Mining in Web Search Engines

Authors:
M. Barouni-Ebrahimi;Ali A. Ghorbani
Affiliations:
Faculty of Computer Science, University of New Brunswick, Fredericton, Canada;Faculty of Computer Science, University of New Brunswick, Fredericton, Canada
Venue:
Algorithms and Models for the Web-Graph
Year:
2007

Citing 5
Cited 0

On the reuse of past optimal queries

SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Finding Frequent Items in Data Streams

ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Online Mining (Recently) Maximal Frequent Itemsets over Data Streams

RIDE '05 Proceedings of the 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications
Type less, find more: fast autocompletion search with a succinct index

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
A Novel Approach for Frequent Phrase Mining in Web Search Engine Query Streams

CNSR '07 Proceedings of the Fifth Annual Conference on Communication Networks and Services Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a phrase recommender algorithm is proposed that suggests the related frequent phrases to an incomplete user query. The suggested phrases are extracted from past user queries based on the frequency rate of the phrases. A query recommender algorithm called OQD (Online Query Discovery) has also been designed for comparison purposes. Simulation results show the efficiency of the proposed phrase recommender algorithm compared to the OQD. The phrase recommender algorithm significantly reduces the size of the candidate set, which results in smaller memory usage and better performance, while recommending more appropriate phrases to the user.