US 12,248,952 B2
Graph based processing of multidimensional hierarchical data
Jiashen Fang, Princeton, NJ (US); Joakim Klas Gunnar Fagerstedt Cedin, Cambridge, MA (US); Kirk Brunson, Derry, NH (US); Ryan Griffin, Millbury, MA (US); and Cavan Spillane Stone, Maynard, MA (US)
Assigned to Capital One Services, LLC, McLean, VA (US)
Filed by Capital One Services, LLC, McLean, VA (US)
Filed on Sep. 7, 2023, as Appl. No. 18/243,166.
Application 18/243,166 is a continuation of application No. 17/096,661, filed on Nov. 12, 2020, granted, now 11,803,865.
Prior Publication US 2024/0070685 A1, Feb. 29, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 30/0201 (2023.01); G06F 16/22 (2019.01); G06F 16/2455 (2019.01); G06F 16/28 (2019.01); G06F 16/901 (2019.01); G06Q 10/10 (2023.01)
CPC G06Q 30/0201 (2013.01) [G06F 16/2264 (2019.01); G06F 16/24566 (2019.01); G06F 16/283 (2019.01); G06F 16/9024 (2019.01); G06Q 10/10 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method of processing queries of multidimensional data comprising:
receiving, by a first computing device and from a second computing device, a query indicating one or more dimensions of multidimensional streaming data;
generating, using one or more processors of the first computing device and based on the one or more dimensions, representations of a plurality of directed acyclic graphs (DAGs) corresponding to the one or more dimensions, wherein:
each DAG comprises a plurality of nodes corresponding to a plurality of members of a corresponding dimension of the one or more dimensions; and
the plurality of DAGs comprise a plurality of hyperedges, each hyperedge corresponding to a unique combination of at least one node from each of the DAGs;
generating, using the one or more processors of the first computing device, a result responsive to the received query at least by aggregating one or more nodes of the plurality of DAGs; and
sending, by the first computing device and to the second computing device, the generated result responsive to the received query.