Invention Grant
- Patent Title: Updating an inverted index in a real time fashion
- Patent Title (中): 以实时方式更新反向索引
-
Application No.: US14268711Application Date: 2014-05-02
-
Publication No.: US09436719B2Publication Date: 2016-09-06
- Inventor: Abhas Kumar , Pratibha Permandla , Gaurav Sareen , Anna Timasheva , Deepak Shankar
- Applicant: Microsoft Corporation
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Dave Ream; Tom Wong; Micky Minhas
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Systems and methods for regularly updating portions of a merged index are provided. Initially, upon receiving an indication that modifications have occurred to content of web-based documents, dynamic update of index (DUI) objects that identify the documents and expose the modified content are composed by ascertaining relative positions of the modified content within the documents, and packaging identifiers of the documents, the relative positions, and metadata underlying the modified content into a message. The DUI objects are applied to an overloading index that maintains structured records of recent modifications. In particular, portions of the overloading index are targeted utilizing the document identifiers and the relative positions specified by the DUI object, thereby updating the targeted portions within the overloading index corresponding to the modified content without rewriting the entire overloading index. Periodically, an association process is invoked for grouping the merged index with the overloading index for search purposes.
Public/Granted literature
- US20140236962A1 Updating An Inverted Index In A Real Time Fashion Public/Granted day:2014-08-21
Information query