Federated indexing from hashed primary key slices

Details Federated indexing from hashed primary key slices Federated indexing from hashed primary key slices

2009-05-11

2011-10-11

Stevens, Robert (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S711000, C707S770000

Reexamination Certificate

active

08037076

ABSTRACT:
A method and system stores and retrieves data items associated with a primary key, using search indices at multiple storage locations. A server receives a primary key, identifies one or more segments of the primary key, and hashes each segment with one or more hash functions to obtain a sequence of hash values. The hash values are used as keys to index a chain of search indices that are stored in multiple storage locations. One or more of the hash values in the sequence are used to form a host name, and the host name is mapped to an address of a server that stores a first search index in the chain. The last search index in the chain contains the data items associated with the primary key, or provides a reference to one or more locations at which the data items can be found.

REFERENCES:
patent: 6581075 (2003-06-01), Guturu et al.
patent: 2003/0084039 (2003-05-01), Balogh
patent: 2005/0039036 (2005-02-01), Eisen
patent: 2007/0050429 (2007-03-01), Goldring et al.
patent: 2007/0100808 (2007-05-01), Balogh
patent: 2007/0208697 (2007-09-01), Subramaniam et al.
patent: 2007/0260575 (2007-11-01), Robinson et al.
patent: 2008/0021908 (2008-01-01), Trask et al.
patent: 2009/0106211 (2009-04-01), Balogh
patent: 2009/0177610 (2009-07-01), Kawamura et al.
Risson, John, et al., “Survey of research towards robust peer-to-peer networks: Search methods”, Computer Networks, vol. 50, Issue 17, Dec. 5, 2006, pp. 3485-3521.
Kronfol, Amr Z., “FASD: A Fault-tolerant, Adaptive, Scalable, Distributed Search Engine”, Princeton University, May 6, 2002, 58 pages.
Karger, David, et al., “Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web”, STOC '97, El Paso, TX, © 1997, pp. 654-663.
U.S. Appl. No. 11/809,635, Notice of Allowance dated Oct. 7, 2009, 16 pages.

Affiliated with

Also associated with

Rating

Federated indexing from hashed primary key slices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Federated indexing from hashed primary key slices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Federated indexing from hashed primary key slices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4289037