[发明专利]使用位向量搜索索引的匹配文档

摘要

本文所描述的技术提供了使用位向量搜索索引来标识用于搜索查询的匹配文档。当接收搜索查询时，从搜索索引标识项目，并且标识对应于该项目的多个位向量。每个位向量包括位阵列，其中每个位向量中的至少一个位指示对应的文档包括该项目。每个位向量还包括指示其他文档包括其它项目的其他位。对被标识的位向量相交以标识包含该项目的匹配文档。

主权项

存储计算机可用指令的一个或多个计算机存储介质，所述计算机可用指令在由一个或多个计算设备使用时，使得所述一个或多个计算设备执行操作，所述操作包括：接收搜索查询；基于所述搜索查询来标识项目；从搜索索引标识对应于所述项目的多个位向量，每个位向量包括位阵列，其中每个位向量中的至少一个位指示对应的文档包括所述项目，每个位向量还包括指示其他文档包括其他项目的多个其他位；以及将所述位向量相交以标识包含所述项目的一个或多个文档。