System and methods for highly distributed wide-area data management of a network of data sources through a database interface
First Claim
1. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources, said method comprising the steps of:
- providing a schema for said distributed data sources network database;
entering a query in a database language at said querying node in said network, said query including at least one table name, at least one a table attribute, and at least one value of a table attribute;
decomposing said query into at least one network message including a particular set of a table name, a table attribute and a value;
transmitting said network message to data sources relevant to said particular set of said table name, said table attribute and said value in said query;
receiving at least one reply message from said data sources relevant to said particular set of said table name, said table attribute and said value of said query when said query is met; and
providing a query result in said database language at said querying node from said at least one reply message.
5 Assignments
0 Petitions
Accused Products
Abstract
Methods and a system that provide a network of data sources in terms of a traditional database schema, convert traditional database queries into network messages, and route those messages to those data sources which have relevant data, in some instances through designated query nodes. In the present invention, those data sources accept the message, and then send reply messages to the originator of the query, or via designated join nodes in some embodiments. In some embodiments, the data sources may be able to perform local join operations. The system then collects these reply messages as appropriate at the designated join nodes, designated query nodes, and/or at the data sources, and the reply messages that meet the requirements of the query are sent back to the query originator. The query results provided to the query originator are presented as a traditional database result.
307 Citations
76 Claims
-
1. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database;
entering a query in a database language at said querying node in said network, said query including at least one table name, at least one a table attribute, and at least one value of a table attribute;
decomposing said query into at least one network message including a particular set of a table name, a table attribute and a value;
transmitting said network message to data sources relevant to said particular set of said table name, said table attribute and said value in said query;
receiving at least one reply message from said data sources relevant to said particular set of said table name, said table attribute and said value of said query when said query is met; and
providing a query result in said database language at said querying node from said at least one reply message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database;
entering a query in a database language at said querying node in said network, said query including at least one class name, at least one class attribute, and at least one value of a class attribute;
decomposing said query into at least one network message including a particular set of a class name, a class attribute and a value;
transmitting said network message to data sources relevant to said particular set of said class name, said class attribute and said value in said query;
receiving at least one reply message from said data sources relevant to said particular set of said class name, said class attribute and said value of said query when said query is met; and
providing a query result in said database language at said querying node from said at least one reply message. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 29, 30)
-
-
17. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database;
entering a query in a database language at said querying node in said network, said query including at least one tag name, at least one tag attribute, and at least one value of a tag attribute;
decomposing said query into at least one network message including a particular set of a tag name, a tag attribute and a value;
transmitting said network message to data sources relevant to said particular set of said tag name, said tag attribute and said value in said query;
receiving at least one reply message from said data sources relevant to said particular set of said tag name, said tag attribute and said value of said query when said query is met; and
providing a query result in said database language at said querying node from said at least one reply message.
-
-
25. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources and a plurality of archive nodes representing particular data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database;
entering a query in a database language at said querying node in said network;
decomposing said query into at least one network message;
transmitting said network message to data sources relevant to said query;
receiving from said network a list of successfully accessed data sources;
retransmitting said network message to said archive nodes and to said data sources on said list;
receiving a reply message from said data sources from said list and from said archive nodes representing those data sources that match said query but are not on said list; and
providing a query result in said database language based on said reply message.
-
-
31. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database, said schema providing a list of descriptors which are locally joinable;
entering a query in a database language at said querying node in said network, said query including a plurality of predicates;
decomposing said query into at least one network message;
transmitting said network message to data sources relevant to said plurality of predicates of said query;
receiving from said data sources relevant to said query a reply message to said network message when those predicates of said query which are included in said list of locally joinable descriptors are locally joined at said data sources; and
providing a query result in said database language at said querying node from said reply message. - View Dependent Claims (32, 33, 34, 35, 36, 38, 39, 40, 41, 42, 43, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76)
-
-
37. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and at least one designated query node and a plurality of data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database;
entering a query in a database language at said querying node in said network, said query including a plurality of subqueries;
decomposing said query into a plurality of network messages, one of said plurality of said network messages corresponding to one of said plurality of subqueries;
transmitting one of said plurality of said network messages to a designated query node relevant to said one of said plurality of subqueries of said query, said at least one designated query node processing said one of said plurality of subqueries and transmitting query fragments of said query to data sources relevant to said query fragments and for which said at least one designated query node is responsible;
receiving from said at least one designated query node a reply message to said network message when responses to said query fragments are joined and said query is met; and
providing a query result in said database language at said querying node from said reply message.
-
-
46. A method for information management of a distributed data sources network database that comprises a plurality of nodes, said plurality of nodes including a querying node and a plurality of data sources, said method comprising the steps of:
-
providing a schema for said distributed data sources network database;
distributing one or more functions to at least one node;
entering a query in a database language at said querying node in said network;
decomposing said query into at least one network message;
transmitting said network message to data sources relevant to said query;
receiving from said data sources relevant to said query a reply message to said network message when said query is met and said one or more functions are applied; and
providing a query result in said database language at said querying node from said reply message.
-
-
56. A system for information management of a distributed database comprising a network of data sources, said system comprising:
-
a plurality of data sources coupled to said network, said data sources capable of providing information according to a schema for said distributed database;
at least one querying node coupled to said network, said querying node capable of receiving a query in a database language and decomposing said query into at least one network message that is transmitted over said network to data sources relevant to said query;
wherein data sources relevant to said query send a reply message over said network in response to said network message when said query is met, and said querying node provides a query result in said database language from said reply message; and
wherein said plurality of data sources includes at least one data source capable of performing local joins on said query.
-
Specification