Royal Bank of Canada

Matthew Chang-kit

Iman Rezaeian

Brechann McGoey

Xiuzhan Guo

Kostya Belezko

Ajinkya Kulkarni

Guang Wang

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.

Growing community of inventors

Toronto, Canada

Matthew Chang-kit