US2022019601A1PendingUtilityA1

Methods, apparatus, and systems to aggregate partitioned computer database data

59
Assignee: MCAFEE LLCPriority: Mar 26, 2018Filed: Sep 30, 2021Published: Jan 20, 2022
Est. expiryMar 26, 2038(~11.7 yrs left)· nominal 20-yr term from priority
G06F 16/2471G06F 16/278G06F 16/24534G06F 16/24554G06F 16/24542G06F 16/2282
59
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

Methods, apparatus, systems and articles of manufacture are disclosed. An example system to aggregate partitioned data includes a plurality of nodes, queriers associated with respective ones of the plurality of nodes, and a coordinator associated with a querier, the coordinator to identify a set of nodes, decompose the a to query the database data into a plurality of sub-queries, provide the plurality of sub-queries to the queriers of the identified set of nodes for execution, store, in response to a determination that a timeout has occurred, a hinted handoff notice for a node associated with the timeout, and combine results of execution of the respective ones of the plurality of sub-queries from the queriers of the identified set of nodes not associated with the timeout to generate a response to the request to query the database data.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
         1 . A system to aggregate partitioned data, the system comprising:
 a plurality of nodes;   queriers associated with respective ones of the plurality of nodes; and   a coordinator associated with a querier, the coordinator to:
 identify a set of nodes for use in preparing a response to a request to query database data, the database data distributed across the plurality of nodes irrespective of a data content, the request received from an application; 
 decompose the request to query the database data into a plurality of sub-queries; 
 provide the plurality of sub-queries to the queriers of the identified set of nodes for execution; 
 store, in response to a determination that a timeout has occurred, a hinted handoff notice for a node associated with the timeout; and 
 combine results of execution of the respective ones of the plurality of sub-queries from the queriers of the identified set of nodes not associated with the timeout to generate a response to the request to query the database data. 
   
     
     
         2 . The system of  claim 1 , wherein the timeout is indicative of the node not providing a result of execution of the respective sub-queries to the coordinator. 
     
     
         3 . The system of  claim 1 , further including a data director to distribute the database data across the plurality of nodes into database portions for storage of respective portions of the database data, the database portions associated with the respective ones of the plurality of nodes. 
     
     
         4 . The system of  claim 3 , wherein the respective portions of the database data are stored in a horizontally-partitioned table, the sub-queries executed without a shuffle of the portions of the database data between ones of the nodes. 
     
     
         5 . The system of  claim 1 , wherein the request to query database data includes a conditional statement, the conditional statement including a sharding key value indicative the set of nodes for response to the request. 
     
     
         6 . The system of  claim 1 , wherein the request to query database data is a first request, a second request provided by the application to the coordinator to cause an update of a contents of a dashboard. 
     
     
         7 . The system of  claim 1 , wherein the coordinator reduces the results of execution by removing redundant data. 
     
     
         8 . A non-transitory computer-readable storage medium comprising instructions that, when executed, cause a machine to at least:
 identify a set of nodes from a plurality of nodes for use in preparing response to a request to query database data, the database data distributed across the plurality of nodes irrespective of a data content, the request received from an application;   decompose the request to query the database data into a plurality of sub-queries;   provide the plurality of sub-queries to queriers associated with respective ones of the identified set of nodes for execution;   store, in response to a determination that a timeout has occurred, a hinted handoff notice for a node associated with the timeout; and   combine results of execution of the respective ones of the plurality of sub-queries from the queriers of the identified set of nodes not associated with the timeout to generate a response to the request to query the database data.   
     
     
         9 . The non-transitory computer-readable storage medium of  claim 8 , wherein the timeout is indicative of the node not providing a result of execution of the respective sub-queries. 
     
     
         10 . The non-transitory computer-readable storage medium of  claim 8 , further including to distribute the database data across the plurality of nodes into database portions for storage of respective portions of the database data, the database portions associated with the respective ones of the plurality of nodes. 
     
     
         11 . The non-transitory computer-readable storage medium of  claim 10 , wherein the respective portions of the database data are stored in a horizontally-partitioned table, the sub-queries executed without a shuffle of the portions of the database data between ones of the nodes. 
     
     
         12 . The non-transitory computer-readable storage medium of  claim 8 , wherein the request to query database data includes a conditional statement, the conditional statement including a sharding key value indicative the set of nodes for response to the request. 
     
     
         13 . The non-transitory computer-readable storage medium of  claim 8 , wherein the request to query database data is a first request, a second request provided by the application to cause an update of a contents of a dashboard. 
     
     
         14 . The non-transitory computer-readable storage medium of  claim 8 , further including to reduce the results of execution by removing redundant data. 
     
     
         15 . A method for aggregation of partitioned data, the method comprising:
 identifying a set of nodes from a plurality of nodes for use in preparing response to a request to query database data, the database data distributed across the plurality of nodes irrespective of a data content, the request received from an application;   decomposing the request to query the database data into a plurality of sub-queries;   providing the plurality of sub-queries to queriers associated with respective ones of the identified set of nodes for execution;   storing, in response to a determination that a timeout has occurred, a hinted handoff notice for a node associated with the timeout; and   combining results of execution of the respective ones of the plurality of sub-queries from the queriers of the identified set of nodes not associated with the timeout to generate a response to the request to query the database data.   
     
     
         16 . The method of  claim 15 , wherein the timeout is indicative of the node not providing a result of execution of the respective sub-queries. 
     
     
         17 . The method of  claim 15 , further including distributing the database data across the plurality of nodes into database portions for storage of respective portions of the database data, the database portions associated with the respective ones of the plurality of nodes. 
     
     
         18 . The method of  claim 17 , wherein the respective portions of the database data are stored in a horizontally-partitioned table, the sub-queries executed without a shuffle of the portions of the database data between ones of the nodes. 
     
     
         19 . The method of  claim 15 , wherein the request to query database data includes a conditional statement, the conditional statement including a sharding key value indicative the set of nodes for response to the request. 
     
     
         20 . The method of  claim 15 , further including reducing the results of execution by removing redundant data.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.