JQuery UI like approximate autocomplete

Abstract : 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.
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

Contributor : Thomas Largillier <>
Submitted on : Thursday, July 2, 2015 - 9:49:56 PM
Last modification on : Friday, January 4, 2019 - 5:32:57 PM
Long-term archiving on : Tuesday, April 25, 2017 - 11:40:49 PM


Files produced by the author(s)


  • HAL Id : hal-01171136, version 1



Ibrahim Chegrane, Djamal Belazzougui, Mathieu Raffinot. JQuery UI like approximate autocomplete. International Symposium on Web Algorithms, Jun 2015, Deauville, France. ⟨hal-01171136⟩



Record views


Files downloads