COMMA: A Result-Oriented Composite Autocompletion Method for E-marketplaces

Autocompletion systems support users in the formulation of queries in different computer systems, 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 auto completion 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 not associated to a sensible increase of computational costs.

[1]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[2]  Brian P. Bailey,et al.  The Effects of Interruptions on Task Performance, Annoyance, and Anxiety in the User Interface , 2001, INTERACT.

[3]  Eero Hyvönen,et al.  Semantic Yellow Page Service Discovery: The Veturi Portal , 2005 .

[4]  Robert B. Miller,et al.  Response time in man-computer conversational transactions , 1899, AFIPS Fall Joint Computing Conference.

[5]  Enhong Chen,et al.  Context-aware query suggestion by mining click-through and session data , 2008, KDD.

[6]  Ingmar Weber,et al.  Output-sensitive autocompletion search , 2006, Information Retrieval.

[7]  Hao Wu,et al.  Suggesting Topic-Based Query Terms as You Type , 2010, 2010 12th International Asia-Pacific Web Conference.

[8]  Gonzalo Navarro,et al.  Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences , 2002 .

[9]  Zhiguo Gong,et al.  Web Query Expansion by WordNet , 2005, DEXA.

[10]  Eetu Mäkel̈a.  Survey of Semantic Search Research , 2005 .

[11]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[12]  Stephen E. Robertson,et al.  A probabilistic model of information retrieval: development and comparative experiments - Part 2 , 2000, Inf. Process. Manag..

[13]  T. Saaty,et al.  Why the magic number seven plus or minus two , 2003 .

[14]  Eero Hyvönen,et al.  Semantic Autocompletion , 2006, ASWC.

[15]  Sreenivas Gollapudi,et al.  Diversifying search results , 2009, WSDM '09.

[16]  Guoliang Li,et al.  Efficient interactive fuzzy keyword search , 2009, WWW '09.

[17]  Eero Hyvönen,et al.  Combining Context Navigation with Semantic Autocompletion to Solve Problems in Concept Selection , 2008, SeMMA.

[18]  Surajit Chaudhuri,et al.  Extending autocompletion to tolerate errors , 2009, SIGMOD Conference.

[19]  Ziv Bar-Yossef,et al.  Context-sensitive query auto-completion , 2011, WWW.