BitFunnel

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

BitFunnel is the search engine indexing algorithm and a set of components used in the Bing search engine, which were made open source in 2016. BitFunnel uses bit-sliced signatures instead of an inverted index in an attempt to reduce operations cost.

BitFunnel is the search engine indexing algorithm and a set of components used in the Bing search engine, which were made open source in 2016. BitFunnel uses bit-sliced signatures instead of an inverted index in an attempt to reduce operations cost. \overrightarrow{S_D}=\bigcup_{t \in D} \overrightarrow{S_t} Similarly, a query for a document (Q) can be defined as a union: \overrightarrow{S_Q}=\bigcup_{t \in Q} \overrightarrow{S_t} Additionally, a document D is a member of the set M when the following condition is satisfied: \overrightarrow{S_Q} \cap \overrightarrow{S_D} = \overrightarrow{S_Q} This knowledge is then combined to produce a formula where M is identified by documents which match the query signature: M'= \left\{ D \in C \mid \overrightarrow{S_Q} \cap \overrightarrow{S_D} = \overrightarrow{S_Q}\right\} These steps and their proofs are discussed in the 2017 paper. \begin{array}{l} M'=\emptyset \\ \texttt{for each}\ D \in C\ \texttt{do} \\ \qquad \texttt{if}\ \overrightarrow{S_D} \cap \overrightarrow{S_Q} = \overrightarrow{S_Q}\ \texttt{then} \\ \qquad \qquad M' = M' \cup \{ D \} \\ \qquad \texttt{end if} \\ \texttt{end for} \end{array}

BitFunnel · GitHub BitFunnel · BitFunnel

Text derived from https://en.wikipedia.org/w/index.php?oldid=1328728700 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

5 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.