Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

A Query and Product Suggestion Method for Price Comparison Search Engines

verfasst von : Lucia Noce, Ignazio Gallo, Alessandro Zamberletti, Alessandro Calefati

Erschienen in: Web Information Systems and Technologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we propose a query suggestion method for price comparison search engines. Query suggestion techniques are used for generating alternative queries to facilitate web users in information seeking; in this specific domain, suggestions provided to web users need to be properly generated taking into account that the suggested products must be still available for sale. We propose a novel approach based on a slightly variant of classical query-URL graphs: the query-product click-through bipartite graph. Information extracted both from search engine logs and specific domain features are exploited to build the graph, and one of the advantages of this model is that such a graph can be used to suggest not only related queries but also related products. Concepts used in the proposed method are not restricted to our context but are used in many other major e-commerce and search engine websites, we tested the model on several challenging datasets, and also compared with a recent query suggestion approach specifically designed for price comparison engines. Our solution outperforms the competing approach, achieving higher results in terms of relevance of the provided suggestions and coverage rates on top-8 suggestions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Baeza-Yates, R., Hurtado, C., Mendoza, M.: Query recommendation using query logs in search engines. In: Proceedings of the 2004 International Conference on Current Trends in Database Technology (2004) Baeza-Yates, R., Hurtado, C., Mendoza, M.: Query recommendation using query logs in search engines. In: Proceedings of the 2004 International Conference on Current Trends in Database Technology (2004)
2.
Zurück zum Zitat Boldi, P., Bonchi, F., Castillo, C., Donato, D., Vigna, S.: Query suggestions using query-flow graphs. In: Proceedings of the 2009 Workshop on Web Search Click Data (2009) Boldi, P., Bonchi, F., Castillo, C., Donato, D., Vigna, S.: Query suggestions using query-flow graphs. In: Proceedings of the 2009 Workshop on Web Search Click Data (2009)
3.
Zurück zum Zitat Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., Li, H.: 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 (2008) Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., Li, H.: 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 (2008)
4.
Zurück zum Zitat Al Hasan, M., Parikh, N., Singh, G., Sundaresan, N.: Query suggestion for e-commerce sites. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (2011) Al Hasan, M., Parikh, N., Singh, G., Sundaresan, N.: Query suggestion for e-commerce sites. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining (2011)
5.
Zurück zum Zitat Jiang, D., Leung, K.W.-T., Vosecky, J., Ng, W.: Personalized query suggestion with diversity awareness. In: IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, 31 March–4 April 2014 (2014) Jiang, D., Leung, K.W.-T., Vosecky, J., Ng, W.: Personalized query suggestion with diversity awareness. In: IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, 31 March–4 April 2014 (2014)
6.
Zurück zum Zitat Kato, M.P., Sakai, T., Tanaka, K.: When do people use query suggestion? A query suggestion log analysis. Inf. Retr. 16(6), 725–746 (2013)CrossRef Kato, M.P., Sakai, T., Tanaka, K.: When do people use query suggestion? A query suggestion log analysis. Inf. Retr. 16(6), 725–746 (2013)CrossRef
7.
Zurück zum Zitat Kim, Y., Croft, W.B.: Diversifying query suggestions based on query documents. In: Proceedings of the 37th International ACM SIGIR Conference on Research & #38; Development in Information Retrieval (2014) Kim, Y., Croft, W.B.: Diversifying query suggestions based on query documents. In: Proceedings of the 37th International ACM SIGIR Conference on Research & #38; Development in Information Retrieval (2014)
8.
Zurück zum Zitat Lau, T., Horvitz, E.: Patterns of search: analyzing and modeling web query refinement. In: Proceedings of the Seventh International Conference on User Modeling (1999) Lau, T., Horvitz, E.: Patterns of search: analyzing and modeling web query refinement. In: Proceedings of the Seventh International Conference on User Modeling (1999)
9.
Zurück zum Zitat Ma, H., Lyu, M.R., King, I.: Diversifying query suggestion results. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (2010) Ma, H., Lyu, M.R., King, I.: Diversifying query suggestion results. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (2010)
10.
Zurück zum Zitat Mei, Q., Zhou, D., Church, K.: Query suggestion using hitting time. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management (2008) Mei, Q., Zhou, D., Church, K.: Query suggestion using hitting time. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management (2008)
11.
Zurück zum Zitat Meng, L.: A survey on query suggestion. Int. J. Hybrid Inf. Technol. 7(6), 43–56 (2014)CrossRef Meng, L.: A survey on query suggestion. Int. J. Hybrid Inf. Technol. 7(6), 43–56 (2014)CrossRef
12.
Zurück zum Zitat Ozmutlu, H.C., Ozmutlu, S., Spink, A.: Multitasking web searching and implications for design. In: Proceedings of the American Society for Information Science and Technology (2003) Ozmutlu, H.C., Ozmutlu, S., Spink, A.: Multitasking web searching and implications for design. In: Proceedings of the American Society for Information Science and Technology (2003)
14.
Zurück zum Zitat Song, Y., He, L.-W.: Optimal rare query suggestion with implicit user feedback. In: Proceedings of the 19th International Conference on World Wide Web (2010) Song, Y., He, L.-W.: Optimal rare query suggestion with implicit user feedback. In: Proceedings of the 19th International Conference on World Wide Web (2010)
15.
Zurück zum Zitat Song, Y., Zhou, D., He, L.-W.: Query suggestion by constructing term-transition graphs. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (2012) Song, Y., Zhou, D., He, L.-W.: Query suggestion by constructing term-transition graphs. In: Proceedings of the Fifth ACM International Conference on Web Search and Data Mining (2012)
16.
Zurück zum Zitat Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2005) Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (2005)
18.
Zurück zum Zitat Wen, J.-R., Nie, J.-Y., Zhang, H.-J.: Clustering user queries of a search engine. In: Proceedings of the 10th International Conference on World Wide Web (2001) Wen, J.-R., Nie, J.-Y., Zhang, H.-J.: Clustering user queries of a search engine. In: Proceedings of the 10th International Conference on World Wide Web (2001)
19.
Zurück zum Zitat Wu, W., Li, H., Xu, J.: 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 (2013) Wu, W., Li, H., Xu, J.: 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 (2013)
20.
Zurück zum Zitat Zanon, R., Albertini, S., Carullo, M., Gallo, I.: A new query suggestion algorithm for taxonomy-based search engines. In: Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (2012) Zanon, R., Albertini, S., Carullo, M., Gallo, I.: A new query suggestion algorithm for taxonomy-based search engines. In: Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (2012)
21.
Zurück zum Zitat Zhang, Z., Nasraoui, O.: Mining search engine query logs for social filtering-based query recommendation. Appl. Soft Comput. 8(4), 1326–1334 (2008)CrossRef Zhang, Z., Nasraoui, O.: Mining search engine query logs for social filtering-based query recommendation. Appl. Soft Comput. 8(4), 1326–1334 (2008)CrossRef
Metadaten
Titel
A Query and Product Suggestion Method for Price Comparison Search Engines
verfasst von
Lucia Noce
Ignazio Gallo
Alessandro Zamberletti
Alessandro Calefati
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66468-2_1

Premium Partner