Techniques for data retrieval in a distributed computing environment
AssigneeSAS Institute Inc.
InventorsJoseph Albert F.S. Pingenot, Christopher Daniel Bailey
Life of this patent
Estimating the term…
Abstract
Enhanced techniques for data retrieval in a distributed computing environment are described. A computing node of a distributed computing environment may receive a data request. The computing node may include one or more subsets of data. The computing node may be configured to search among the one or more subset of data for a beginning of a data range that is responsive to the data request. The computing node may be further configured to forward a data range responsive to the search to another computing node of the distributed computing system to be merged with one or more additional data ranges. Other embodiments are described and claimed.
Claims63
At least one non-transitory machine-readable storage medium comprising instructions that, when executed by a processor, cause the processor to:
- receive a data request at a computing node of a distributed computing system, the computing node including a subset of data;
- search among the subset of data for a beginning of a data range that is responsive to the data request;
- and
- forward, from the computing node, a data range responsive to the search to another computing node of the distributed computing system to be merged with one or more other data ranges.
A computer-implemented method, comprising:
- receiving a data request at a computing node of a distributed computing system, the computing node including a subset of data;
- searching among the subset of data for a beginning of a data range that is responsive to the data request;
- and
- forwarding, from the computing node, a data range responsive to the search to another computing node of the distributed computing system to be merged with one or more other data ranges.
An apparatus, comprising:
- a processor;
- and
- a memory unit communicatively coupled to the processor, the memory unit to store:
- a search module that when executed by the processor is operative to receive a data request at a computing node of a distributed computing system, the computing node including a subset of data, and search among the subset of data for a beginning of a data range that is responsive to the data request;
- and
- a send module that when executed by the processor is operative to forward a data range responsive to the search to another computing node of the distributed computing system to be merged with one or more other data ranges.
At least one non-transitory machine-readable storage medium comprising instructions that, when executed by a computing device, cause the computing device to:
- receive a data request at a distributed computing system including a plurality of computing nodes, each computing node including a subset of data;
- search among the plurality of computing nodes for a beginning of a data range that is responsive to the data request;
- forward the subsets of data between computing nodes within the distributed computing system, the forwarding beginning from a computing node that has the beginning of the data range found from the search;
- merge the forwarded subsets of data into a final data range responsive to the data request;
- and
- send the final data range to a requesting device.
A computer-implemented method, comprising:
- receiving a data request at a distributed computing system including a plurality of computing nodes, each computing node including a subset of data;
- searching among the plurality of computing nodes for a beginning of a data range that is responsive to the data request;
- forwarding the subsets of data between computing nodes within the distributed computing system, the forwarding beginning from a computing node that has the beginning of the data range found from the search;
- merging the forwarded subsets of data into a final data range responsive to the data request;
- and
- sending the final data range to a requesting device.
An apparatus, comprising:
- a processor;
- and
- a memory unit communicatively coupled to the processor, the memory unit to store:
- a search module that when executed by the processor is operative to receive a data request at a distributed computing system including a plurality of computing nodes, each computing node including a subset of data, and search among the plurality of computing nodes for a beginning of a data range that is responsive to the data request;
- a send module that when executed by the processor is operative to forward the subsets of data between computing nodes within the distributed computing system, the forwarding beginning from a computing node that has the beginning of the data range found from the search;
- and
- a merge module that when executed by the processor is operative to merge the forwarded subsets of data into a final data range responsive to the data request.
Dependencies are inferred from the claim text.