Loading data with complex relationships

US9607021B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Peter Gerstl · Holzgerlingen, DE
• Mike W. Grasselt · Echterdingen, DE
• Albert Maier · Tübingen, DE
• Thomas Schwarz · Helotes, US
• Oliver Suhre · Stuttgart, DE

Key dates

• Filing date: Oct 9, 2014
• Grant date: Mar 28, 2017
• Expiry date: May 12, 2035

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/214
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Data to be loaded into a target system includes entities having corresponding unique primary data value and secondary data values. The secondary data values have associated foreign key relationships, which links the secondary data value to the primary data value of another entity. In loading the data, the entities are split into insertion leaf groups by execution of an iteration process, each iteration involving generation of a respective set of insertion leaf groups containing entities whose secondary data values have no foreign key relationships or only foreign key relationships with the primary data values of entities of the insertion leaf groups generated during any prior iteration. The iteration process is executed until there are no such entities are left. A sequence of generation of the sets of insertion leaf groups is recorded, and the sets of insertion leaf groups are consecutively loaded into the target system according to the sequence.