[发明专利]快速数据库搜索系统和方法

摘要

实现提供了用于计算高维向量之间的内积的高效系统。示例方法包括聚类被表示为向量的数据库项，为每个聚类选择聚类中心，以及将聚类中心存储为第一层码本中的条目。该方法还包括，对于每个数据库项，基于该数据库项被指派到的聚类的聚类中心来计算残差，并将残差投影到子空间中。该方法还包括为每个子空间确定用于该子空间的第二层码本中的条目，并将第一层码本中的条目、以及用于每个子空间的第二层码本中的相应条目存储为数据库项的量化的向量。该条目能够被用于对由查询向量表示的项进行分类，或者响应于查询向量而提供数据库项。

主权项

1.一种计算机系统，包括：至少一个处理器；以及存储器，存储：量化的项的数据库，所述量化的项中的每个量化的项包括第一码本的第一索引，随后是第二码本的多个第二索引，其中所述多个第二索引中的每个第二索引表示k个子空间中的相应子空间，以及指令，在由所述至少一个处理器执行时使所述系统：从所述第一码本确定与查询向量最相似的聚类中心，从所述聚类中心和所述查询向量计算残差向量，使用学习到的变换来变换所述残差向量，将所述经变换的残差向量投影到所述k个子空间中，对于具有与为所述查询向量确定的所述聚类中心对应的第一索引的每个量化的项：为每个子空间计算所述量化的项和所述经变换的残差向量之间的内积，以及通过对所述内积进行求和来计算所述量化的项和所述查询之间的相似性得分，以及响应于所述查询而提供具有最高相似性得分的项。