Query routing in distributed database system
First Claim
Patent Images
1. A method, comprising:
- receiving a query message at a first server of a plurality of servers of a first server type;
transforming at least part of data contained in the query message to a transforming result;
determining, based on the transforming result and a first lookup table at said first server, a storage location of a respective second lookup table at one of said plurality of servers of said first type,accessing the respective second lookup table at the determined storage location of the respective second lookup table at one of said plurality of servers of said first type,retrieving an indicator indicating a storage location of data requested by the query message from the respective second lookup table,wherein said first server comprises said first lookup table and said respective second lookup table.
2 Assignments
0 Petitions
Accused Products
Abstract
A query message is received at a first server of a plurality of servers of a first server type, at least part of data contained in the query message is transformed to a transforming result, based on the transforming result and a first lookup table at said first server, a storage location of a respective second lookup table at one of said plurality of servers of said first type is determined, the respective second lookup table is accessed at the determined storage location of the respective second lookup table at one of said plurality of servers of said first type, and an indicator indicating a storage location of data requested by the query message is retrieved from the respective second lookup table.
-
Citations
35 Claims
-
1. A method, comprising:
-
receiving a query message at a first server of a plurality of servers of a first server type; transforming at least part of data contained in the query message to a transforming result; determining, based on the transforming result and a first lookup table at said first server, a storage location of a respective second lookup table at one of said plurality of servers of said first type, accessing the respective second lookup table at the determined storage location of the respective second lookup table at one of said plurality of servers of said first type, retrieving an indicator indicating a storage location of data requested by the query message from the respective second lookup table, wherein said first server comprises said first lookup table and said respective second lookup table. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method, comprising
receiving, at a second server of a first server type from a first server of a plurality of servers of the first server type, a query message or a transforming result based on at least part of data contained in the query message; -
concluding, based on the receipt of the query message or the transforming result, that a storage location of a respective second lookup table is at the second server, accessing the second lookup table at the second server of said first type, and retrieving an indicator indicating a storage location of data requested by the query message from the second lookup table, wherein said first server comprises said first lookup table, indicating a storage location of a respective second lookup table at one of said plurality of servers of said first type, and said second lookup table. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A server, comprising:
-
a first lookup table, indicating a storage location of a respective second lookup table at one of a plurality of servers of a first server type, and a second lookup table; a transformer configured to transform at least part of data contained in a query message to a transforming result; a processor configured to determine, based on the transforming result and a first lookup table, a storage location of a respective second lookup table at one of a plurality of servers of a first server type, access the second lookup table at the server if the processor determined that the storage location of the respective second lookup table is at the server, and to retrieve an indicator indicating a storage location of data requested by the query message from the second lookup table, the server being said first server type. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A server, comprising:
-
a first lookup table, indicating a storage location of a respective second lookup table at one of a plurality of servers of a first server type, and a second lookup table; an interfacing unit configured to receive, from another server of a plurality of servers of said first server type, a query message or a transforming result based on at least part of data contained in the query message; a processor configured to conclude, based on the receipt of the query message or the transforming result that a storage location of a respective second lookup table is at the server, access the second lookup table at the server, and retrieve an indicator indicating a storage location of data requested by the query message from the second lookup table, the server being said first server type. - View Dependent Claims (29, 30, 31, 32)
-
-
33. A system comprising:
-
a first server comprising; transformer configured to transform at least part of data contained in a query message to a transforming result; a processor configured to determine, based on the transforming result and a first lookup table, a storage location of a respective second lookup table at one of a plurality of servers of a first server type, wherein the first server comprises said first lookup table and said respective second lookup table, access the second lookup table at the server if the processor determined that the storage location of the respective second lookup table is at the server, and to retrieve an indicator indicating a storage location of data requested by the query message from the second lookup table; and a second server comprising; an interfacing unit configured to receive, from another server of a plurality of servers of a first server type, a query message or a transforming result based on at least part of data contained in the query message; a processor configured to conclude, based on the receipt of the query message or the transforming result that a storage location of a respective second lookup table is at the server, access the second lookup table at the server, and to retrieve an indicator indicating a storage location of data requested by the query message from the second lookup table.
-
-
34. A computer program product, embodied on a computer-readable medium, comprising processor implementable computer code for performing:
-
receiving a query message at a first server of a plurality of servers of a first server type; transforming at least part of data contained in the query message to a transforming result; determining, based on the transforming result and a first lookup table at said first server, a storage location of a respective second lookup table at one of said plurality of servers of said first type, wherein the first server comprises said first lookup table and said respective second lookup table, accessing the respective second lookup table at the determined storage location of the respective second lookup table at one of said plurality of servers of said first type, retrieving an indicator indicating a storage location of data requested by the query message from the respective second lookup table.
-
-
35. A computer program product, embodied on a computer-readable medium, comprising processor implementable computer code for performing:
-
receiving, at a second server of a first server type from a first server of a plurality of servers of the first server type, a query message or a transforming result based on at least part of data contained in the query message; concluding, based on the receipt of the query message or the transforming result, that a storage location of a respective second lookup table is at the second server, accessing the second lookup table at the second server of said first type, retrieving an indicator indicating a storage location of data requested by the query message from the second lookup table, wherein said first server comprises said first lookup table, indicating a storage location of a respective second lookup table at one of said plurality of servers of said first type, and said second lookup table.
-
Specification