Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2011-08-02
2011-08-02
Nguyen, Cam-Linh (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S741000
Reexamination Certificate
active
07991756
ABSTRACT:
Techniques are disclosed for allowing efficient updating of metadata and high performance searching through the use of a text index and a separate updateable metadata index. Generally, an updateable metadata index is used to store document metadata. A text index is used to store document text. Documents in the text index are stored in the same order as the corresponding metadata entries. Upon receiving a search query, a search engine decomposes the query into a metadata condition and a text condition. Search engine performs a parallel scan upon the metadata index and the text index. To increase performance, metadata entries are skipped over if the corresponding text entries do not match the text condition. During the scan, when a document in the metadata index matches a document in the text index, the document is stored in the search results. After the scan, search results are displayed.
REFERENCES:
patent: 6353823 (2002-03-01), Kumar
patent: 6981002 (2005-12-01), Nunez
patent: 7328303 (2008-02-01), Waterhouse et al.
patent: 7447713 (2008-11-01), Berkheimer
patent: 2002/0156756 (2002-10-01), Stanley et al.
patent: 2003/0074352 (2003-04-01), Raboczi et al.
patent: 2005/0278378 (2005-12-01), Frank
patent: 2006/0155739 (2006-07-01), Broder et al.
patent: 2007/0106509 (2007-05-01), Acero et al.
patent: 2007/0112809 (2007-05-01), Arrouye et al.
patent: 2007/0143559 (2007-06-01), Yagawa et al.
patent: 2007/0203938 (2007-08-01), Prahlad et al.
patent: 2007/0250532 (2007-10-01), Beato et al.
patent: 2007/0260592 (2007-11-01), Anglin et al.
patent: 2007/0299828 (2007-12-01), Lewis et al.
Jacopi Tom William
Neumann Andreas
Tran Liem Gioi
International Business Machines - Corporation
Nguyen Cam-Linh
Patterson & Sheridan LLP
LandOfFree
Adding low-latency updateable metadata to a text index does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adding low-latency updateable metadata to a text index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adding low-latency updateable metadata to a text index will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2725253