Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-07-03
2007-07-03
Ly, Cheyne D. (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
10705641
ABSTRACT:
A search engine comprising a crawler which crawls the WWW and stores pages found on the WWW in a database. An indexer indexes the pages in the database to produce a primary index. A document mapping section maps pages in the database into a plurality of tiers based on a ranking of the pages. The ranking may be based on portions of the pages which have a relatively higher value context. A processor produces a plurality of sub-indices from the primary index based on the mapping. The sub-indices are stored in a search node cluster. The cluster is a matrix of search nodes logically arranged in a plurality of rows and columns. Search nodes in the same column include the same sub-index. Search nodes in the same row include distinct sub-indices. A search query received by a user is sent to a dispatcher which, in turn, forwards the query to the first tier of search nodes. A fall through algorithm is disclosed which indicates when the dispatcher should forward the search query to other tiers of search nodes.
REFERENCES:
patent: 5305208 (1994-04-01), Doi et al.
patent: 5694593 (1997-12-01), Baclawski
patent: 5787435 (1998-07-01), Burrows
patent: 5913215 (1999-06-01), Rubinstein et al.
patent: 6360215 (2002-03-01), Judd et al.
patent: 6778977 (2004-08-01), Avadhanam et al.
patent: 6804675 (2004-10-01), Knight et al.
patent: 6928452 (2005-08-01), De La Huerga
patent: 2001/0011268 (2001-08-01), Tsuchida et al.
patent: 2003/0135490 (2003-07-01), Barrett et al.
Aasheim Yngve
Egge Tor
Pettersen Håvard
Risvik Knut Magne
Breier LLP
Ly Cheyne D.
Overture Services Inc.
LandOfFree
Search engine with hierarchically stored indices does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Search engine with hierarchically stored indices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search engine with hierarchically stored indices will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3814451