{
  "id": "enwiki-001328728700",
  "slug": "bitfunnel",
  "title": "BitFunnel",
  "qid": "",
  "lead": "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.",
  "body": "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} ==References== ==External links== BitFunnel · GitHub BitFunnel · BitFunnel",
  "categories": [
    "109364156",
    "20166188",
    "20307627",
    "23138749",
    "23230146",
    "23603337",
    "25012887",
    "26220375",
    "26849358"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1328728700",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1766325626.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001328728700",
    "type": "webpage",
    "title": "BitFunnel",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/bitfunnel",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001328728700",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1328728700",
    "note": "Immutable snapshot enwiki-001328728700"
  }
}