Updating an inverted index in a real time fashion

Details Updating an inverted index in a real time fashion Updating an inverted index in a real time fashion

2009-02-10

2011-12-20

Breene, John E (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S690000, C707S696000

Reexamination Certificate

active

08082258

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.

REFERENCES:
patent: 5864863 (1999-01-01), Burrows
patent: 6021409 (2000-02-01), Burrows
patent: 6070158 (2000-05-01), Kirsch
patent: 6167457 (2000-12-01), Eidson
patent: 6349308 (2002-02-01), Whang et al.
patent: 6990498 (2006-01-01), Fenton et al.
patent: 7299404 (2007-11-01), Agarwal
patent: 7689574 (2010-03-01), Chen et al.
patent: 7702666 (2010-04-01), Oseto
patent: 7730069 (2010-06-01), Yamamoto et al.
patent: 2003/0191737 (2003-10-01), Steele et al.
patent: 2004/0225963 (2004-11-01), Agarwal et al.
patent: 2010/0082630 (2010-04-01), Zagelow et al.
patent: 2010/0318519 (2010-12-01), Hadjieleftheriou et al.
Leo Galambos, “Dynamic Inverted Index Maintenance”, pp. 171-176, Department of Software Engineering, Charles University in Prague, Czech Republic, 2006, http://www.waset.org/pwaset/v11/v11-31.pdf.
Lipyeow Lim, et al., “Dynamic Maintenance of Web Indexes Using Landmarks”, pp. 1-10, Budapest, Hungary http://www.research.ibm.com/people/m/minwang/publications/www03.pdf.
Ohm Sornil, “Parallel Inverted Index for Large-Scale, Dynamic Digital Libraries” pp. 1-100, Jan. 25, 2001, Blacksburg, Virginia, United States http://scholar.lib.vt.edu/theses/available/etd-02062001-114915/unrestricted/dissertation—printTo7.pdf.
Zhiqiang Wang, et al., “An Index Design in Topic-Focused Search Engine”, pp. 220-224, Center for Intelligent Science and Technology, Beijing University of Posts and Telecommunications, Beijing, China, http://ieeexplore.ieee.org/iel5/9887/31421/01461190.pdf?tp=&isnumber=&arnumber=1461190.
J. Silcock, “Message Passing, Remote Procedure Calls and Distributed Shared Memory as Communication Paradigms for Distributed Systems”, pp. 1-16, School of Computing and Mathematics, Deakin University, Geelong, Australia, http://www.deakin.edu.au/scitech/sit/dsapp/archive/techreport/TR-C95-20.pdf.
Terrill W. Tyler, et al., “Using Distributed OLTP Technology in a High Performance Storage System”, pp. 45-53, http://ieeexplore.ieee.org/iel3/4020/11538/00528215.pdf?tp=&isnumber=&arnumber=528215.

Affiliated with

Also associated with

Rating

Updating an inverted index in a real time fashion does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Updating an inverted index in a real time fashion, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Updating an inverted index in a real time fashion will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4298847