发明名称 METHOD FOR DYNAMIC UPDATING OF AN INDEX, AND A SEARCH ENGINE IMPLEMENTING THE SAME
摘要 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.
申请公布号 US2009164437(A1) 申请公布日期 2009.06.25
申请号 US20080338761 申请日期 2008.12.18
申请人 TORBJORNSEN OYSTEIN 发明人 TORBJORNSEN OYSTEIN
分类号 G06F7/06;G06F17/30 主分类号 G06F7/06
代理机构 代理人
主权项
地址