US5694593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed computer database system and method
Assignee: Northeastern University
•
Filing: 1994-10-05
•
Granted: 1997-12-02
•
Expires: 2014-10-05
Abstract
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.
Inventors
- 👤 Kenneth P. Baclawski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:48
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2458; G06F16/2471; G06F16/22; G06F16/2228; G06F16/2255; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
187 words
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.
Claim 2
Independent Claim
187 words
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.
Claim 3
Dependent Claim
28 words
The method of claim 1 further comprising the step of receiving, at said home node, said query from said user, prior to the step of fragmenting said query.
Claim 4
Dependent Claim
52 words
The method of claim 1 further comprising the steps of: determining, by said home node, a measure of relevance between said accessed data and said query; and returning, to said user, by said home node, accessed data having a predetermined degree of relevance, subsequent to the step of returning said object identifier.
Claim 5
Dependent Claim
16 words
The method of claim 3 wherein said measure of relevance is determined by a cosine measure.
Claim 6
Dependent Claim
24 words
The method of claim 1 wherein said first portion of said hashed query fragment comprises 5 bits and said second portion comprises 32 bits.
Claim 7
Independent Claim
167 words
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.
Claim 8
Independent Claim
167 words
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.
Claim 9
Dependent Claim
28 words
The method of claim 6 further comprising the step of receiving, at said home node, said objects from said user, prior to the step of fragmenting said object.
Claim 10
Dependent Claim
159 words
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.
Claim 11
Dependent Claim
159 words
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.
Claim 12
Dependent Claim
36 words
The distributed database system of claim 8 wherein said home node determines a measure of relevance between said accessed data and said query and returns to said user accessed data having a predetermined degree of relevance.
Claim 13
Dependent Claim
15 words
The method of claim 9 wherein said home node measures relevance using a cosine measure.
Claim 14
Dependent Claim
24 words
The method of claim 8 wherein said first portion of said hashed query fragment comprises 5 bits and said second portion comprises 32 bits.
Claim 15
Dependent Claim
140 words
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.
Claim 16
Dependent Claim
140 words
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.
Claim 17
Dependent Claim
197 words
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.
Claim 18
Dependent Claim
197 words
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.
Claim 19
Dependent Claim
30 words
The method of claim 13 wherein said query message requests predetermined data from said query node in response to a query level contained in said query command from said user.
Claim 20
Dependent Claim
11 words
The method of claim 14 wherein there are three query levels.
Claim 21
Dependent Claim
20 words
The method of claim 14 wherein said query node returns a content label in response to a predetermined query level.
Claim 22
Dependent Claim
172 words
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.
Claim 23
Dependent Claim
172 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-01 | 2001-06-02 | 2001-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-01 | 2005-06-02 | 2005-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-01 | 2009-06-02 | 2009-12-02 | $7700.00 | Window Closed / Lapsed |