Time heuristics ranking approach for recommended queries using search engine query logs


  • R. UMAGANDHI Associate Professor and Head, Department of Computer Technology, Kongunadu Arts and Science College, Coimbatore
  • A. V. SENTHIL KUMAR Director, MCA, Hindusthan College of Arts and Science, Coimbatore


Favourite Query, preferences, t-measure, frequent query pattern, query log


It is obvious that web search queries given by the user are always short and ambiguous. Mostly the shorter length queries do not satisfy the users real information need and may not produce the results properly. Query Recommendation is a technique based on the real intent of the user and to provide the alternate queries to frame the queries in the future. The proposed work recommends the queries for four types of users in three ways (1) Favourite queries of the user are identified and they are recommended. (2) Users who have similar interest are clustered; the recommendation is given from the access logs of similar users. (3) Similar queries are clustered; the favourite query of the cluster is identified and it is recommended. The proposed work also ranks the recommended queries based on the preference and access time of the query. The proposed strategies are experimentally evaluated using real time search engine query log.


Baeza-Yates, R., Hurtado, C. Mendoza, M. 2005. Query recommendation using query logs in search engines. In Current Trends in Database Technology-EDBT 2004 Workshops, Springer Berlin Heidelberg. 588-596.

Baraglia, R., Castillo, C., Donato, D., Nardini, F. M., Perego, R. Silvestri, F. 2009. Aging effects on query flow graphs for query suggestion. In Proceedings of the 18th ACM conference on Information and knowledge management, 1947-1950.

Beeferman, D. Berger, A. 2000. Agglomerative clustering of a search engine query log. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining. 407-416.

Chatzopoulou, G., Eirinaki, M. Polyzotis, N. 2009. Query recommendations for interactive database exploration. In Scientific and Statistical Database Management, 3-18. Springer Berlin Heidelberg.

China Internet Network Information Center. 2009. CNNIC Search behavior survey report, http://research.cnnic.cn/html/1253600840d1370.html.

Chirita, P., Firan, C. S. Nejdl, W. 2007. Personalized query expansion for the web. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval.7-14.

Cucerzan, S. White, R. W. 2007. Query suggestion based on user landing pages. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval. 875-876.

Golfarelli, M., Rizzi, S. Biondi, P. 2011. myOLAP: An approach to express and evaluate OLAP preferences. IEEE Transactions on Knowledge and Data Engineering. 23(7):1050-1064.

Han, J. Kamber, M. 2006. Data mining concepts and techniques. Second Edition. Elsevier.

Huang, J. Ling, C. X. 2005. Rank measures for ordering. in knowledge discovery in databases. Springer Berlin Heidelberg. 503-510.

Joachims, T., Granka, L., Pan, B., Hembrooke, H. Gay, G. 2005. Accurately interpreting clickthrough data as implicit feedback. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval. 154-161.

Khemiri, R. Bentayeb, F. 2012. Interactive query recommendation assistant. IEEE 23rd International Workshop on Database and Expert Systems Applications (DEXA). 93-97.

Khemiri, R. Bentayeb, F. 2013. FIMIOQR: Frequent item sets mining for interactive olap query recommendation. In DBKDA, the Fifth International Conference on Advances in Databases, Knowledge Data Applications. 9-14.

Khoussainova, N., Kwon, Y., Balazinska, M. Suciu, D. 2010. SnipSuggest: context-aware autocompletion for SQL. Proceedings of the VLDB Endowment. 4(1):22-33.

Li, R., Kao, B., Bi, B., Cheng, R. Lo., E. 2012. DQR: a probabilistic approach to diversified query recommendation. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 16-25.

Liu, Y., Miao, J., Zhang M., Ma, S. Ru, L. 2011a. How do users describe their information need: Query recommendation based on snippet click model. Expert Systems with Applications. 38(11):13847-13856.

Liu, Y., Ni, X., Sun, J. T. Chen, Z. 2011b. Unsupervised transactional query classification based on webpage form understanding. In Proceedings of the 20th ACM international conference on Information and knowledge management. 57-66.

Ma, H., Lyu, M. R. King, I. 2010. Diversifying query suggestion results. In Proceedings of AAAI. 10.

Mei, Q., Zhou, D. Church, K. 2008. Query suggestion using hitting time. In Proceedings of the 17th ACM conference on Information and knowledge management. 469-478.

Neelam, D. Sharma, A. K. 2010. Rank optimization and query recommendation in search engines using web log mining techniques. Journal of Computing. 2(12).

Silverstein, C., Marais, H., Henzinger, M. Moricz, M. 1999. Analysis of a very large web search engine query log. In ACM SIGIR Forum. 33(1): 6-12.

Stefanidis, K., Drosou, M. Pitoura, E. 2009. You may also like results in relational databases. Proc. PersDB, Lyon, France.

Thada, M. V. Joshi, M. S. 2011. A genetic algorithm approach for improving the average relevancy of retrieved documents using jaccard similarity coefficient. International Journal of Research in IT Management. 4.

Umagandhi, R. Senthilkumar, A. V. 2009. Approaches to find URL click count from Search Engine Query Logs. International Journal of Computer Information Systems. 4(6): 30-36.

Umagandhi, R. Senthilkumar, A. V. 2012. Concept based time independent query recommendations from search engine query logs. Proceedings of the International Conference on computer Applications and Advanced Communications, Sep 17-18, WARSE, Singapore.

Umagandhi R Senthilkumar A V. 2013. Time dependent approach for query and url recommendations using search engine query logs. IAENG International Journal of Computer Science. 40(3).

Wilks, D. S. 2011. Statistical methods in the atmospheric sciences.Vol. 100.