- Maxim Gurevich
- Tamas Sarlos
22nd International Conference on Information and Knowledge Management (CIKM), ACM (2013)
Inverted indexing is a ubiquitous technique used in retrieval systems including web search. Despite its popularity, it has a drawback - query retrieval time is highly variable and grows with the corpus size. In this work we propose an alternative technique, permutation indexing, where retrieval cost is strictly bounded and has only logarithmic dependence on the corpus size. Our approach is based on two novel techniques:
We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work