05685003 is referenced by 57 patents and cites 22 patents.

A system and method for indexing words in documents, the system including a master index for storing the words and for storing associated index data. One of the documents is selected for updating and is edited. Next, a shadow index is created. Each word from the selected edited document is then indexed in the shadow index. A fresh index table is updated to indicate that the shadow index contains the most up-to-date data regarding the selected edited document. Query requests will be processed by searching all relevant indexes and comparing the retrieved results with the data in the fresh index table. Only the most up-to-date data will actually be returned as the query results. Periodically, shadow indexes and the master index can be merged into a new master index. Only the most up-to-date data, as determined by a comparison with the fresh index table, will be stored in the new master index.

Title
Method and system for automatically indexing data in a document using a fresh index table
Application Number
995796
Publication Number
5685003
Application Date
October 26, 1994
Publication Date
November 4, 1997
Inventor
Bartosz Milewski
Redmond
WA, US
Kyle Gordon Peltonen
Redmond
WA, US
Agent
Seed and Berry
Assignee
Microsoft Corporation
WA, US
IPC
G06F 17/30
G06F 17/21
View Original Source