Patent Document ID: 8868512
Application ID: 13340304

Base Claim:
1. A method for a database system, comprising: establishing a column-oriented in-memory database structure including a main store and a dictionary compressed delta store, wherein the delta store comprises a value identifier vector that includes each value of a record stored in a same row of a column of the database and a delta dictionary associated with the column of the database; receiving a transaction associated with the column; recording the transaction within the delta store; adding an entry associated with the transaction to a value log of the value identifier vector, the value log comprising a transaction identifier and a row identifier indicating a row in the value identifier vector; and adding an entry associated with the transaction to a dictionary log of the delta dictionary.

---

Claim 12:
12. The method of claim 1 , further comprising: receiving an instruction to recover from a database crash; and in response to the instruction, recovering the main store from a snapshot stored in persisted memory; reading and applying entries from the value log; reading and applying entries from the dictionary log; and recreating the delta store.