公开(公告)号：US09116938B2

公开(公告)日：2015-08-25

申请号：US13836070

申请日：2013-03-15

Applicant: QUALCOMM Incorporated

Inventor： Ashwin Swaminathan ,  Jose Jeronimo Moreira Rodrigues ,  Raghuraman Krishnamoorthi ,  Yanghai Tsin ,  Murali Ramaswamy Chari

IPC: G06F17/30

CPC classification number: G06F17/30321

Abstract: In several aspects, an electronic device and method index a repository of N documents by W words, by not storing between queries, N*W numbers that are specific to each word i and each document j, normally used to compute a score of relevance to a query, of each document j. Instead, the electronic device and method generate the N*W word-specific -document-specific numbers dynamically at query time, based on a set of W numbers corresponding to the W words, and one or more sets (e.g. x sets) of N numbers corresponding to the N documents. Query-time generation of word-specific-document-specific numbers reduces memory otherwise required, e.g. to store these numbers. Hence, in certain aspects W+xN numbers are maintained between queries, and these numbers are changed incrementally when a new document is added to the set or an existing document is removed. Maintaining W+xN numbers reduces processing otherwise required, to start from scratch.

Abstract translation: 在几个方面，电子设备和方法通过W字来索引N个文档的存储库，通过不存储查询之间的N * W数字，每个单词i和每个文档j都是特定的，通常用于计算与 每个文件的查询j。 相反，电子设备和方法基于与W字对应的一组W数字，并且在一个或多个集合（例如，x集合）N的基础上，在查询时间动态地生成N * W字特定的文档特定号码 与N个文件相对应的数字。 单词特定文档特定号码的查询时间生成减少了所需的内存，例如。 存储这些数字。 因此，在某些方面，在查询之间维护W + xN个数，并且当将新文档添加到集合或删除现有文档时，这些数字将逐渐更改。 维护W + xN数字可以减少否则需要的处理，从头开始。

公开(公告)号：US20140280184A1

公开(公告)日：2014-09-18

申请号：US13836070

申请日：2013-03-15

Applicant: QUALCOMM INCORPORATED

Inventor： Ashwin Swaminathan ,  Jose Jeronimo Moreira Rodrigues ,  Raghuraman Krishnamoorthi ,  Yanghai Tsin ,  Murali Ramaswamy Chari

IPC: G06F17/30

CPC classification number: G06F17/30321

Abstract: In several aspects, an electronic device and method index a repository of N documents by W words, by not storing between queries, N*W numbers that are specific to each word i and each document j, normally used to compute a score of relevance to a query, of each document j. Instead, the electronic device and method generate the N*W word-specific-document-specific numbers dynamically at query time, based on a set of W numbers corresponding to the W words, and one or more sets (e.g. x sets) of N numbers corresponding to the N documents. Query-time generation of word-specific-document-specific numbers reduces memory otherwise required, e.g. to store these numbers. Hence, in certain aspects W+xN numbers are maintained between queries, and these numbers are changed incrementally when a new document is added to the set or an existing document is removed. Maintaining W+xN numbers reduces processing otherwise required, to start from scratch.

Abstract translation: 在几个方面，电子设备和方法通过W字来索引N个文档的存储库，通过不存储查询之间的N * W数字，每个单词i和每个文档j都是特定的，通常用于计算与 每个文件的查询j。 相反，电子设备和方法基于与W字相对应的一组W数字，以及一个或多个（例如x集）的N个集合（例如x集合），在查询时间动态地生成N * W个字特定文档特定号码 与N个文件相对应的数字。 单词特定文档特定号码的查询时间生成减少了所需的内存，例如。 存储这些数字。 因此，在某些方面，在查询之间维护W + xN个数，并且当将新文档添加到集合或删除现有文档时，这些数字将逐渐更改。 维护W + xN数字可以减少否则需要的处理，从头开始。