Query and Product Suggestion for Price Comparison Search Engines based on Query-product Click-through Bipartite Graphs

Lucia Noce, Ignazio Gallo, Alessandro Zamberletti

Abstract

Query suggestion is a technique for generating alternative queries to facilitate information seeking, and has become a needful feature that commercial search engines provide to web users. In this paper, we focus on query suggestion for price comparison search engines. In this specific domain, suggestions provided to web users need to be properly generated taking into account whether both the searched and the suggested products are still available for sale. To this end, we propose a novel approach based on a slightly variant of classical query-URL graphs: the query-product click through bipartite graph. Such graph is built using information extracted both from search engine logs and specific domain features such as categories and products popularities. Information collected from the query-product graph can be used to suggest not only related queries but also related products. The proposed model was tested on several challenging datasets, and also compared with a recent competing query suggestion approach specifically designed for price comparison engines. Our solution outperforms the competing approach, achieving higher results both in terms of relevance of the provided suggestions and coverage rates on top-8 suggestions.

References

  1. Baeza-Yates, R., Hurtado, C., and Mendoza, M. (2004). Query recommendation using query logs in search engines. In Proceedings of the 2004 International Conference on Current Trends in Database Technology.
  2. Boldi, P., Bonchi, F., Castillo, C., Donato, D., and Vigna, S. (2009). Query suggestions using query-flow graphs. In Proceedings of the 2009 Workshop on Web Search Click Data.
  3. Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., and Li, H. (2008). Context-aware query suggestion by mining click-through and session data. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
  4. Hasan, M. A., Parikh, N., Singh, G., and Sundaresan, N. (2011). Query suggestion for e-commerce sites. In Proceedings of the Fourth ACM International Conference on Web Search and Data Mining.
  5. Jiang, D., Leung, K. W., Vosecky, J., and Ng, W. (2014). Personalized query suggestion with diversity awareness. In IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014.
  6. Kato, M. P., Sakai, T., and Tanaka, K. (2013). When do people use query suggestion? a query suggestion log analysis. Inf. Retr., 16(6):725-746.
  7. Kim, Y. and Croft, W. B. (2014). Diversifying query suggestions based on query documents. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval.
  8. Lau, T. and Horvitz, E. (1999). Patterns of search: Analyzing and modeling web query refinement. In Proceedings of the Seventh International Conference on User Modeling.
  9. Ma, H., Lyu, M. R., and King, I. (2010). Diversifying query suggestion results. In Proceedings of the TwentyFourth AAAI Conference on Artificial Intelligence.
  10. Mei, Q., Zhou, D., and Church, K. (2008). Query suggestion using hitting time. In Proceedings of the 17th ACM Conference on Information and Knowledge Management.
  11. Meng, L. (2014). A survey on query suggestion. International Journal of Hybrid Information Technology, 7(6):43-56.
  12. Ozmutlu, S., O. H. C. and Spink, A. (2003). Multitasking web searching and implications for design. In Proceedings of the American Society for Information Science and Technology.
  13. ShoppyDoo (2015). http://www.shoppydoo.it/.
  14. Song, Y. and He, L.-w. (2010). Optimal rare query suggestion with implicit user feedback. In Proceedings of the 19th International Conference on World Wide Web.
  15. Song, Y., Zhou, D., and He, L.-w. (2012). Query suggestion by constructing term-transition graphs. In Proceedings of the Fifth ACM International Conference on Web Search and Data Mining.
  16. Tan, P.-N., Steinbach, M., and Kumar, V. (2005). Introduction to Data Mining, (First Edition). Addison-Wesley Longman Publishing Co., Inc.
  17. Wen, J.-R., Nie, J.-Y., and Zhang, H.-J. (2001). Clustering user queries of a search engine. In Proceedings of the 10th International Conference on World Wide Web.
  18. Wu, W., Li, H., and Xu, J. (2013). Learning query and document similarities from click-through bipartite graph with metadata. In Proceedings of the Sixth ACM International Conference on Web Search and Data Mining.
  19. Zanon, R., Albertini, S., Carullo, M., and Gallo, I. (2012). A new query suggestion algorithm for taxonomy-based search engines. In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval.
  20. Zhang, Z. and Nasraoui, O. (2008). Mining search engine query logs for social filtering-based query recommendation. Appl. Soft Comput., 8(4):1326-1334.
Download


Paper Citation


in Harvard Style

Noce L., Gallo I. and Zamberletti A. (2016). Query and Product Suggestion for Price Comparison Search Engines based on Query-product Click-through Bipartite Graphs . In Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-758-186-1, pages 17-24. DOI: 10.5220/0005753400170024


in Bibtex Style

@conference{webist16,
author={Lucia Noce and Ignazio Gallo and Alessandro Zamberletti},
title={Query and Product Suggestion for Price Comparison Search Engines based on Query-product Click-through Bipartite Graphs},
booktitle={Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2016},
pages={17-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005753400170024},
isbn={978-989-758-186-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - Query and Product Suggestion for Price Comparison Search Engines based on Query-product Click-through Bipartite Graphs
SN - 978-989-758-186-1
AU - Noce L.
AU - Gallo I.
AU - Zamberletti A.
PY - 2016
SP - 17
EP - 24
DO - 10.5220/0005753400170024