Invention Grant
US08949247B2 Method for dynamic updating of an index, and a search engine implementing the same
有权
用于动态更新索引的方法和实现索引的搜索引擎
- Patent Title: Method for dynamic updating of an index, and a search engine implementing the same
- Patent Title (中): 用于动态更新索引的方法和实现索引的搜索引擎
-
Application No.: US12338761Application Date: 2008-12-18
-
Publication No.: US08949247B2Publication Date: 2015-02-03
- Inventor: Øystein Torbjørnsen
- Applicant: Øystein Torbjørnsen
- Applicant Address: NL Amsterdam
- Assignee: Microsoft International Holdings B.V.
- Current Assignee: Microsoft International Holdings B.V.
- Current Assignee Address: NL Amsterdam
- Agent Tom Wong; Jim Ross; Micky Minhas
- Priority: NO20076596 20071220
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
In a method for a dynamic updating of an index of a search engine, wherein the index is an inverted index comprising a dictionary, a posting file with a posting list for each keyword of the index and a database log, the documents are inserted in the index in small batches called update generations, a list of all occurrences of keywords in the documents of each update generation is generated, the occurrence list is inserted in the database log, and for each keyword entered in the database a reference to a previous entry of the same keyword is created. This previous entry has a reference stored in the mass storage device as the last added entry of all recently keywords.—A search engine performing the method may be implemented on one or more servers with a mass storage device, and comprises a core search engine with a search subsystem and an indexing subsystem for creating a keyword index stored on the mass storage device and with the index realized as a dynamically updateable index.
Public/Granted literature
- US20090164437A1 METHOD FOR DYNAMIC UPDATING OF AN INDEX, AND A SEARCH ENGINE IMPLEMENTING THE SAME Public/Granted day:2009-06-25
Information query