morfizm (morfizm) wrote,
morfizm
morfizm

BitFunnel

Finally something radically new in the IR industry, aside from machine learned ranking, which (reportedly) works in production at large scale.
Hash signature-based matching phase of search, as a replacement for inverted index (document posting lists), with plenty of interesting optimizations.

Link to PDF from SIGIR 2017:
https://dl.acm.org/citation.cfm?id=3080789

Video presentation: https://www.youtube.com/watch?v=1-Xoy5w5ydM



// Bonus: it uses bloom filters ;)

Note: the topic in general is kinda advanced, but this particular video should be understandable for beginner programmers. Not recommended for general crowd, though.
Tags: in english, software engineering, work
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 0 comments