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

  • Соус

    У меня внезапно сформулировалась жизненная концепция по отношению к соусам, и в неё прекрасно укладываются мои уже имеющиеся предпочтения и ранее…

  • Логическая задачка

    Врач меня мучил когнитивными тестами, в том числе такими, что похожи на стандартный IQ тест. Заскриншотил один вопрос, где я вообще не вдуплил и…

  • Сан Франциско превратился в город-зомби

    На днях ездил по вечернему городу - вдоль набережной по Embarcadero, потом Marina, и потом по 19 авеню домой. Это было не очень поздно, в районе…

  • 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