Permutation indexing: fast approximate retrieval from large corpora

    CIKM, 2013.

    Cited by: 1|Bibtex|Views15|Links
    EI
    Keywords:
    query retrieval timeinverted indexingretrieval costquery collectionapproximate retrievalMore(10+)

    Abstract:

    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 logari...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments