US 12,339,848 B2
Edge device query processing of distributed database
Charles Howard Cella, Pembroke, MA (US); and Andrew Cardno, San Diego, CA (US)
Assigned to STRONG FORCE VCN PORTFOLIO 2019, LLC, Fort Lauderdale, FL (US)
Filed by Strong Force VCN Portfolio 2019, LLC, Fort Lauderdale, FL (US)
Filed on Mar. 7, 2023, as Appl. No. 18/180,027.
Application 18/180,027 is a continuation of application No. PCT/US2022/028633, filed on May 10, 2022.
Claims priority of provisional application 63/302,013, filed on Jan. 21, 2022.
Claims priority of provisional application 63/299,710, filed on Jan. 14, 2022.
Claims priority of provisional application 63/282,507, filed on Nov. 23, 2021.
Claims priority of provisional application 63/187,325, filed on May 11, 2021.
Claims priority of application No. 202211008709 (IN), filed on Feb. 18, 2022.
Prior Publication US 2023/0222132 A1, Jul. 13, 2023
Int. Cl. G06F 16/2455 (2019.01); G05D 1/00 (2024.01); G05D 1/69 (2024.01); G06F 16/182 (2019.01); G06F 16/2453 (2019.01); G06F 16/2458 (2019.01); G06F 16/27 (2019.01); G06Q 10/0631 (2023.01); G06Q 10/0833 (2023.01); G06Q 10/087 (2023.01); G06Q 20/38 (2012.01); G06Q 30/0201 (2023.01); G06Q 30/0202 (2023.01); G06V 10/774 (2022.01); H04N 23/67 (2023.01)
CPC G06F 16/2455 (2019.01) [G05D 1/0291 (2013.01); G05D 1/69 (2024.01); G06F 16/182 (2019.01); G06F 16/24537 (2019.01); G06F 16/24544 (2019.01); G06F 16/24552 (2019.01); G06F 16/2456 (2019.01); G06F 16/2462 (2019.01); G06F 16/2471 (2019.01); G06F 16/27 (2019.01); G06F 16/278 (2019.01); G06Q 10/06315 (2013.01); G06Q 10/0833 (2013.01); G06Q 10/087 (2013.01); G06Q 20/389 (2013.01); G06Q 30/0202 (2013.01); G06Q 30/0206 (2013.01); G06V 10/774 (2022.01); H04N 23/675 (2023.01); G05B 2219/49023 (2013.01); G06Q 2220/00 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method for processing a distributed join query for data stored in a distributed database including a network of edge devices, the method comprising:
receiving, at an aggregator, the query for data stored in the distributed database from a query device, wherein the query is a request for at least one of: data stored at an edge device or data stored at other edge devices in the distributed database;
generating, by the aggregator, a query plan based on the query, wherein the query plan includes instructions for the edge device to generate an approximate response to the query; and
executing, by the edge device, the query plan based on the instructions, wherein the executing the query plan includes:
generating, by the edge device, partial query results using one or more distributed reference tables stored at the edge device,
wherein the one or more distributed reference tables include various data and metadata describing a structure of the data stored at the other edge devices in the distributed database, and
wherein the partial query results include at least one of: a portion of the data stored at the edge device or a portion of the data stored at the other edge devices;
generating, by the edge device, statistical information based on the partial query results;
determining, by the edge device, a statistical confidence associated with the partial query results based on the statistical information; and
in response to the statistical confidence exceeding a confidence interval threshold:
generating, by the edge device, the approximate response to the query based on the statistical information; and
transmitting, by the edge device, the approximate response to the query device.