Composite match autocompletion COMMA: A semantic result-oriented autocompletion technique for e-marketplaces

  • Authors:
  • Riccardo Porrini;Matteo Palmonari;Giuseppe Vizzari

  • Affiliations:
  • DISCo, University of Milano-Bicocca, Viale Sarca 336/14, 20126, Milan, Italy. E-mail: {matteo.palmonari,giuseppe.vizzari,riccardo.porrini}@disco.unimib.it;DISCo, University of Milano-Bicocca, Viale Sarca 336/14, 20126, Milan, Italy. E-mail: {matteo.palmonari,giuseppe.vizzari,riccardo.porrini}@disco.unimib.it;DISCo, University of Milano-Bicocca, Viale Sarca 336/14, 20126, Milan, Italy. E-mail: {matteo.palmonari,giuseppe.vizzari,riccardo.porrini}@disco.unimib.it

  • Venue:
  • Web Intelligence and Agent Systems
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Autocompletion systems support users in the formulation of queries in different situations, from development environments to the web. In this paper we describe Composite Match Autocompletion COMMA, a lightweight approach to the introduction of semantics in the realization of a semi-structured data autocompletion matching algorithm. The approach is formally described, then it is applied and evaluated with specific reference to the e-commerce context. The semantic extension to the matching algorithm exploits available information about product categories and distinguishing features of products to enhance the elaboration of exploratory queries. COMMA supports a seamless management of both targeted/precise queries and exploratory/vague ones, combining different filtering and scoring techniques. The algorithm is evaluated with respect both to effectiveness and efficiency in a real-world scenario: the achieved improvement is significant and it is not associated to a sensible increase of computational costs.