Patent ID: 6505191
Filing Date: 2003-01-07
Classification: G06F,Y10S

Abstract:
A method for information retrieval in a distributed computer database system having a plurality of home nodes and a plurality of index nodes connected by a network, said method comprising the steps of:A) selecting a first one of said plurality of home nodes; B) parsing, by said selected home node, a query conforming to the said query language, from a user, to obtain a plurality of elementary queries; C) each of said elementary queries comprising one of an index query or a link query; D) extracting, by said selected home node, a plurality of features from each elementary query of the said plurality of elementary queries; E) fragmenting each of said extracted elementary query features into elementary query feature fragments; F) hashing, by said selected home node, each said elementary query feature fragment of said plurality of elementary query feature fragments, said hashed elementary query feature fragment having a first portion and a second portion; G) transmitting, by said selected home node, each said hashed elementary query feature fragment of said plurality of elementary query feature fragments to a respective one of said plurality of index nodes indicated by said first portion of each said hashed elementary query feature fragment; H) using by said index node, said second portion of said respective hashed elementary query feature fragment to access data according to a local hash table located on said index node; I) returning, by each said index node accessing data according to said respective hashed index query feature fragment a plurality of object identifiers corresponding to said accessed data to said selected home node; and J) returning, by each said index node accessing data according to said respective hashed link query feature a plurality of pairs of object identifiers corresponding to said accessed data to said selected home node.