JQuery UI like approximate autocomplete - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

JQuery UI like approximate autocomplete

Résumé

Approximate auto complete facilitates and speeds up input writing by offering a list of suggestions which complements the few characters typed by the user. In this paper we present a method based on a trie to do an efficient 1 edit error approximate auto complete in client server architecture, and we discuss different strategies to improve the efficiency of auto completion, depending on different scenarios. We also propose a method that reduces the number of outgoing transition tested in each node-especially in the first levels-of the trie. It uses a hash based index to generate candidate characters to be tested at each branch. We present a library (named appacolib), in fact a set of different language libraries, to be of use either on the server or the client browser or both to rapidly answer approximate requests on an UTF-8 dictionary.
Fichier principal
Vignette du fichier
fullpaper5.pdf (211.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01171136 , version 1 (02-07-2015)

Identifiants

  • HAL Id : hal-01171136 , version 1

Citer

Ibrahim Chegrane, Djamal Belazzougui, Mathieu Raffinot. JQuery UI like approximate autocomplete. International Symposium on Web Algorithms, Jun 2015, Deauville, France. ⟨hal-01171136⟩
187 Consultations
419 Téléchargements

Partager

Gmail Facebook X LinkedIn More