The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 16, 2025

Filed:

Nov. 16, 2020
Applicant:

Royal Bank of Canada, Toronto, CA;

Inventors:

Kostya Belezko, Toronto, CA;

Matthew Chang-Kit, Toronto, CA;

Xiuzhan Guo, Toronto, CA;

Ajinkya Kulkarni, Toronto, CA;

Brechann Mcgoey, Toronto, CA;

Iman Rezaeian, Toronto, CA;

Guang Wang, Toronto, CA;

Assignee:

ROYAL BANK OF CANADA, Toronto, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/21 (2019.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 16/211 (2019.01); G06F 16/9024 (2019.01);
Abstract

A system for generating a storage-efficient data structure representing a plurality of inter-related data tables and adapted for use in data processing. The system configured to receive input data and generate a graph database having edges and vertices. Each inter-related data table of a plurality of inter-related data tables is received as input data and defines a corresponding vertex of the vertices. The edges defining pairwise relationships between the vertices based on one or more common elements of a corresponding pair of data tables. A reduced graph database is generated, as well as its connected-components. A partition defined by an equivalence relation on the graph database is used to generate the reduced graph database. Each set of the plurality of sets of the partition is represented by a single vertex of the corresponding set. An output data structure indicative of the connected-components, or additionally or alternatively, the irreducible generators, is generated.


Find Patent Forward Citations

Loading…