International Conference on Web Engineering

ICWE 2010: Web Engineering pp 35-49

Advancing Search Query Autocompletion Services with More and Better Suggestions

  • Dimitrios Kastrinakis
  • Yannis Tzitzikas
Conference paper

DOI: 10.1007/978-3-642-13911-6_3

Volume 6189 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Kastrinakis D., Tzitzikas Y. (2010) Advancing Search Query Autocompletion Services with More and Better Suggestions. In: Benatallah B., Casati F., Kappel G., Rossi G. (eds) Web Engineering. ICWE 2010. Lecture Notes in Computer Science, vol 6189. Springer, Berlin, Heidelberg

Abstract

Autocompletion services help users in formulating queries by exploiting past queries. In this paper we propose methods for improving such services; specifically methods for increasing the number and the quality of the suggested “completions”. In particular, we propose a novel method for partitioning the internal data structure that keeps the suggestions, making autocompletion services more scalable and faster. In addition we introduce a ranking method which promotes a suggestion that can lead to many other suggestions. The experimental and empirical results are promising.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Dimitrios Kastrinakis
    • 1
  • Yannis Tzitzikas
    • 1
    • 2
  1. 1.Computer Science DepartmentUniversity of CreteGreece
  2. 2.Institute of Computer ScienceFORTH-ICSGreece