Storing and querying knowledge graphs in column stores using a global dictionary

US12019608B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Christian Bensberg · Heidelberg, DE
• Jonathan Dees · Karlsruhe, DE
• Markus Fath · Wiesloch, DE

Key dates

• Filing date: Aug 23, 2022
• Grant date: Jun 25, 2024
• Expiry date: Dec 30, 2042

Classification

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

Abstract

Various embodiments for a triple integration and querying system with dictionary compression are described herein. An embodiment operates by identifying a table of a database with four or more columns with triple formatted data including one subject column, one predicate column, and two or more object columns. It is determined that a master dictionary is to be generated for the both the subject column and the predicate column based on an identical datatype being used for both columns. A subject data dictionary and a predicate data dictionary are generated. A unique value is assigned a same unique identifier a in both the object data dictionary and the subject data dictionary. A master dictionary including both the unique values from the subject data dictionary and the predicate data dictionary is generated. Values in the subject column and the predicate column are replaced based on the unique values from the master dictionary.