Kinaxis Inc.

James Gordon Dagg

Robert Nigel Walker

James Robert Crozman

Jansen Donald Kray

Mosa To Fung Yeung

Mosa Yeung

The systems and methods described here can reduce the storage space required (memory and/or disk) to store certain types of data, provide efficient (fast) creation, modification and retrieval of such data, and support such data within the framework of a multi-version database. In some embodiments, the systems and methods can store each field of a set of records as a vector of values, e.g., a data vector. A set of records can be represented using a vector id vector, or 'vid' vector, wherein each element of the vid vector contains a reference to the memory location of a data vector. A header table can store associations between labels and “vid” vectors that pertain to those labels. Identical data vectors can be re-used between different record sets or vid vectors needing that vector, thus saving space.

Data storage using vectors of vectors

The systems and methods described here can reduce the storage space required (memory and/or disk) to store certain types of data, provide efficient (fast) creation, modification and retrieval of such data, and support such data within the framework of a multi-version database. In some embodiments, the systems and methods can store each field of a set of records as a vector of values, e.g., a data vector. A set of records can be represented using a vector id vector, or 'vid' vector, wherein each element of the vid vector contains a reference to the memory location of a data vector. A header table can store associations between labels and 'vid' vectors that pertain to those labels. Identical data vectors can be re-used between different record sets or vid vectors needing that vector, thus saving space.

In accordance with the disclosed subject matter, systems and methods are provided for improving performance of a versioned database. Embodiments include systems and methods for improving performance of versioned databases by selectively loading portions of database files on disk into memory. Embodiments also include systems and methods for capturing and consolidating or condensing transaction logs into database files for loading.

Growing community of inventors

Almonte, Canada

James Gordon Dagg