Invention Grant
- Patent Title: Updating index information when adding or removing documents
- Patent Title (中): 在添加或删除文档时更新索引信息
-
Application No.: US13836070Application Date: 2013-03-15
-
Publication No.: US09116938B2Publication Date: 2015-08-25
- Inventor: Ashwin Swaminathan , Jose Jeronimo Moreira Rodrigues , Raghuraman Krishnamoorthi , Yanghai Tsin , Murali Ramaswamy Chari
- Applicant: QUALCOMM Incorporated
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agency: Silicon Valley Patent Group LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

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.
Public/Granted literature
- US20140280184A1 Updating Index Information When Adding Or Removing Documents Public/Granted day:2014-09-18
Information query