Distributed computer database system and method
DCFirst Claim
1. A method for information retrieval using fuzzy queries in a non-relational, distributed database system having a plurality of home nodes and a plurality of query nodes connected by a network, said method comprising the steps of:
- randomly selecting a first one of said plurality of home nodes;
fragmenting, by said selected home node, a query from a user into a plurality of query fragments;
hashing, by said selected home node, each said query fragment of said plurality of query fragments, said hashed query fragment having a first portion and a second portion;
transmitting, by said selected home node, each said hashed query fragment of said plurality of query fragments to a respective one of said plurality of query nodes indicated by said first portion of each said hashed query fragment;
using, by said query node, said second portion of said respective hashed query fragment to access data according to a local hash table located on said query node; and
returning, by each said query node accessing data according to said respective hashed query fragment, an object identifier corresponding to said accessed data to said selected home node.
2 Assignments
Litigations
0 Petitions
Accused Products
Abstract
A distributed computer database system including a front end computer and a plurality of computer nodes interconnected by a network into a search engine. A query from a user is transmitted to the front end computer which forwards the query to one of the computer nodes, termed the home node, of the search engine. The home node fragments the query and hashes the fragments of query to create an index by which the hashed query fragments are transmitted to one or more nodes on the network. Each node on the network which receives a hashed fragment uses the fragment of the query to perform a search on its respective database. The results of the searches of the local databases are then gathered by the home node.
-
Citations
17 Claims
-
1. A method for information retrieval using fuzzy queries in a non-relational, distributed database system having a plurality of home nodes and a plurality of query nodes connected by a network, said method comprising the steps of:
-
randomly selecting a first one of said plurality of home nodes; fragmenting, by said selected home node, a query from a user into a plurality of query fragments; hashing, by said selected home node, each said query fragment of said plurality of query fragments, said hashed query fragment having a first portion and a second portion; transmitting, by said selected home node, each said hashed query fragment of said plurality of query fragments to a respective one of said plurality of query nodes indicated by said first portion of each said hashed query fragment; using, by said query node, said second portion of said respective hashed query fragment to access data according to a local hash table located on said query node; and returning, by each said query node accessing data according to said respective hashed query fragment, an object identifier corresponding to said accessed data to said selected home node. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of storing objects in a manner which is conducive to information retrieval using fuzzy queries in a non-relational, distributed database system having a plurality of home nodes and a plurality of query nodes connected by a network, said method comprising the steps of:
-
randomly selecting a first one of said plurality of home nodes; fragmenting, by said selected home node, objects from a user into a plurality of object fragments; hashing, by said selected home node, each said object fragment of said plurality of object fragments, said hashed object fragment having a first portion and a second portion; transmitting, by said selected home node, each said hashed object fragment of said plurality of data fragments to a respective one of said plurality of query nodes indicated by said first portion of each said hashed object fragment; and using, by said query node, said second portion of said respective hashed object fragment to store data according to a local hash table located on said query node. - View Dependent Claims (7)
-
-
8. A non-relational, distributed database system having an information retrieval tool for handling queries from a user, comprising:
-
a plurality of home nodes; and a plurality of query nodes; said plurality of home nodes and said plurality of query nodes connected by a network, wherein each said home node, upon receiving a query from a user, fragments said query into a plurality of query fragments, hashes each said query fragment of said plurality of query fragments into a hashed query fragment having a first portion and a second portion, and transmits each said hashed query fragment to a respective one of said plurality of query nodes indicated by said first portion of said hashed query fragment, and further wherein each said query node uses said second portion of said hashed query fragment to access data according to a local hash table located on said query node and returns an object identifier corresponding to said accessed data to said home node. - View Dependent Claims (9, 10, 11)
-
-
12. A non-relational, distributed database system for storage and retrieval of information objects, comprising:
-
a plurality of home nodes; and a plurality of query nodes; said plurality of home nodes and said plurality of query nodes connected by a network, wherein each said home node, upon receiving an object from a user, fragments said object into a plurality of object fragments, hashes each said object fragment of said plurality of object fragments into a hashed object fragment having a first portion and a second portion, and transmits each said hashed object fragment to a respective one of said plurality of query nodes indicated by said first portion of said hashed object fragment, and wherein each said query node uses said second portion of said hashed object fragment to store objects according to a local hash table located on said query node.
-
-
13. A non-relational, distributed database system having an information retrieval tool for handling queries from a user, comprising:
-
a plurality of home nodes; and a plurality of query nodes, said plurality of home nodes and said plurality of query nodes connected by a network, each said home node, upon receiving a command from a user, enqueueing a predetermined task in response to said command, a query task enqueued being resultant in, in response to a query command from said user, fragmenting a query contained in said query command into a plurality of query fragments, hashing each said query fragment of said plurality of query fragments into a hashed query fragment having a first portion and a second portion, and transmitting a query message containing each said hashed query fragment to a respective one of said plurality of query nodes indicated by said first portion of said hashed query fragment, said query node, upon receipt of said query message, using said second portion of said hashed query fragment to access data according to a local hash table located on said query node and transmitting a message returning an object identifier corresponding to said accessed data to said home node. - View Dependent Claims (14, 15, 16)
-
-
17. A non-relational, distributed database system for storage and retrieval of information, comprising:
-
a plurality of home node nodes; and a plurality of query nodes, said plurality of home nodes and said plurality of query nodes connected by a network, each said home node, upon receiving a command from a user, enqueueing a predetermined task in response to said command, an insert task enqueued, in response to an insert command from said user, fragmenting data contained in said insert command into a plurality of data fragments, hashing each said data fragment of said plurality of data fragments into a hashed data fragment having a first portion and a second portion, and transmitting an insert message containing each said hashed data fragment to a respective one of said plurality of query nodes indicated by said first portion of said hashed data fragment, said query node, upon receipt of said insert message, using said second portion of said hashed data fragment to store data according to a local hash table located on said query node.
-
Specification