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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barouni-Ebrahimi, M., Ghorbani, A.A.: A novel approach for frequent phrase mining in web search engine query streams. In: Barouni-Ebrahimi, M. (ed.) Communication Networks and Services Research Conference (CNSR 2007), Fredericton, Canada, 14-17 May, pp. 125–132 (2007)
Barouni-Ebrahimi, M., Ghorbani, A.A.: An online frequency rate based algorithm for mining frequent sequences in evolving data streams. In: international conference on information technology and management (ICITM 2007), Hong Kong (2007)
Bast, H., Weber, I.: Type less, find more: Fast autocompletion search with a succinct index. In: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR 2006), New York, NY, USA (2006)
Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., et al. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 693–703. Springer, Heidelberg (2002)
Li, H.-F., Lee, S.-Y., Shan, M.-K.: Online mining (recently) maximal frequent itemsets over data streams. In: 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications (RIDE-SDMA 2005), pp. 11–18 (2005)
Raghavan, V.V., Sever, H.: On the reuse of past optimal queries. In: Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR 1995), New York, NY, USA, pp. 344–350 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barouni-Ebrahimi, M., Ghorbani, A.A. (2008). A Phrase Recommendation Algorithm Based on Query Stream Mining in Web Search Engines. In: Aiello, W., Broder, A., Janssen, J., Milios, E. (eds) Algorithms and Models for the Web-Graph. WAW 2006. Lecture Notes in Computer Science, vol 4936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78808-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-78808-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78807-2
Online ISBN: 978-3-540-78808-9
eBook Packages: Computer ScienceComputer Science (R0)