Patent ID: 9047333
Filing Date: 2015-06-02
Classification: G06F

Abstract:
1. A method performed by a computer system for adding a new tuple to a tuple table of tuples, each tuple having fields, each field having a value, the method comprising: adding to the tuple table the new tuple, the new tuple having an index value for an indexed field; and updating an index into the tuple table that maps values of the indexed field to the tuples of the tuple table, the index including a values table and a value-tuple table for each value of the indexed field in the tuple table, the value-tuple table for a value including, for each tuple that contains that value, a row that identifies that tuple, the value-tuple table for a value having an associated count of rows in that value-tuple table, the values table including an entry for each value of the indexed field and each entry including a reference to the value-tuple table for that value, the updating including: