Patent ID: 11893022
Assignee: DATAWALK SPóLKA AKCYJNA
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A non-transitory computer-readable medium comprising machine-executable code that, upon execution by a computer, implements a method for improving efficiency and reducing computational complexity of executing queries in a database, the method comprising:
(a) creating a database comprising multiple data structures for storing data records, wherein at least one data structure comprises definitions of data object values of at least one data set, wherein a definition of a data object value comprises (i) a data object identifier, and (ii) a unique identifier of a data property that the data object value is assigned to, wherein the at least one data structure has a plurality of data properties such that at least two of the plurality of data properties have different data types;
(b) identifying a first data property from a plurality of data properties to be used as representative data of a query result for a query executed on said at least one data structure, wherein the first data property has a data type which has both the smallest data size and a unique value in the plurality of data properties and wherein the first data property is identified by a comparison of the sizes of a plurality of data types of the data properties;
(c) executing a database query on said data records stored using said multiple data structures and identifying a set of data records satisfying the database query;
(d) using the first data property identified in(b) as keys for the set of data records identified in (c), and storing the keys in a hash table;
and (e) upon determining a number of the keys exceeding a pre-defined number, creating a new thread accessing the database to retrieve data from the set of data records and storing the data in the hash table.