×

Partial merge

  • US 9,465,829 B2
  • Filed: 03/15/2013
  • Issued: 10/11/2016
  • Est. Priority Date: 04/30/2012
  • Status: Active Grant
First Claim
Patent Images

1. In a unified table architecture of an in-memory computing system having a multi-level storage architecture, the multi-level storage architecture having a first level storage structure to store incoming data requests in a logical row format as data records, a second level storage structure to encode and store the data records in a logical column format, and a main store to compress and store the encoded data records for long-term storage, a method of performing a partial merge, the method comprising:

  • partitioning the main store into a passive main part and an active main part, the active main part being empty at a start of the partial merge, the passive main part storing encoded data records of the main store that are not subject to the partial merge;

    setting a values index corresponding to a sorted dictionary of the passive main part to a cardinality of n; and

    merging the data records of the second level storage structure into the active main part, the active main part having a dictionary that starts with a value of n+1, such that the merging into the active main part continues an encoding scheme according to the values index of the passive main part, the merging of the data records of the second level storage structure into the active main part being the partial merge.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×