Efficient and Effective Query Auto-Completion

1 code implementation • 13 May 2020 • Simon Gog, Giulio Ermanno Pibiri, Rossano Venturini

Query Auto-Completion (QAC) is an ubiquitous feature of modern textual search systems, suggesting possible ways of completing the query being typed by the user.

From Theory to Practice: Plug and Play with Succinct Data Structures

5 code implementations • 5 Nov 2013 • Simon Gog, Timo Beller, Alistair Moffat, Matthias Petri

Engineering efficient implementations of compact and succinct structures is a time-consuming and challenging task, since there is no standard library of easy-to- use, highly optimized, and composable components.

Data Structures and Algorithms