信息检索与数据挖掘 2019/3/316 SIGIR 2017 Best Paper BitFunnel:Revisiting Signatures for Search Since the mid-90s there has been a widely-held belief that signature files are inferior to inverted files for text indexing.In recent years the Bing search engine has developed and deployed an index based on bit-sliced signatures.This index,known as BitFunnel,replaced an existing production system based on an inverted index....... The BitFunnel algorithm directly addresses four fundamental limitations in bit-sliced block signatures. At the same time,our mapping of the algorithm onto a cluster offers opportunities to avoid other costs associated with signatures.We show these innovations yield a significant efficiency gain versus classic bit- sliced signatures and then compare BitFunnel with Partitioned Elias-Fano Indexes,MG4J,and Lucene. https://dl.acm.org/citation.cfm?doid=3077136.3080789信息检索与数据挖掘 2019/3/31 6 SIGIR 2017 Best Paper BitFunnel: Revisiting Signatures for Search • Since the mid-90s there has been a widely-held belief that signature files are inferior to inverted files for text indexing. In recent years the Bing search engine has developed and deployed an index based on bit-sliced signatures. This index, known as BitFunnel, replaced an existing production system based on an inverted index.…… • The BitFunnel algorithm directly addresses four fundamental limitations in bit-sliced block signatures. At the same time, our mapping of the algorithm onto a cluster offers opportunities to avoid other costs associated with signatures. We show these innovations yield a significant efficiency gain versus classic bit￾sliced signatures and then compare BitFunnel with Partitioned Elias-Fano Indexes, MG4J, and Lucene. https://dl.acm.org/citation.cfm?doid=3077136.3080789