Selection Of Rows and Values From Indexes With Updates
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus, including computer program products, for selection of rows and values from indexes with updates. In general, rows of an index may be associated with validity flags that indicate whether a row has been updated with an update inserted in a delta index; one scheme for value identifiers may be used for an index and another scheme for one or more delta indexes where all of the indexes are, to at least some extent, compressed according to dictionary-based compression; and multiple delta indexes may be used in alternation such that one delta index may accept updates while another is being updated. The delta indexes may also have validity flags and all updates, such as modifications of values, deletion of records, and inserting of new records may be handled as updates accepted by one or more delta indexes.
-
Citations
40 Claims
-
1-20. -20. (canceled)
-
21. A computer program product comprising a computer-readable storage medium tangibly storing instructions that, when executed by a data processing apparatus that comprises a programmable processor, cause the data processing apparatus to perform operations comprising:
-
first compressing data stored in a first index, the compressing comprising using a first dictionary comprising a global value identifier for dictionary-based compression of the first index; receiving a request for a change of first data of a first record in the first index to second data of the first record; storing a second record in a second index, the second record representing the change of the first data of the first record; second compressing data stored in the second index, the second compressing comprising using a second dictionary comprising a local value identifier for dictionary-based compression of the second index, the local value identifier representing the change to the first data of the first record and an association of the local value identifier with the change of the first data of the first record, the local value identifier differing from the global value identifier for the first record; generating an association between the global value identifier and the local value identifier in the second dictionary, the association mapping the local identifier to the global identifier to preserve referential correctness; adding the association to an association column in the second index; and translating a received search request to a single, consistent value identifier scheme using at least the association column. - View Dependent Claims (22, 23, 24, 27, 28, 29, 30, 31, 32)
-
-
33. A system comprising:
-
a data processing apparatus comprising a programmable processor; and a computer program product comprising a computer-readable storage medium storing instructions that, when executed by the data processing apparatus, cause the data processing apparatus to perform operations comprising; first compressing data stored in a first index, the compressing comprising using a first dictionary comprising a global value identifier for dictionary-based compression of the first index; receiving a request for a change of first data of a first record in the first index to second data of the first record; storing a second record in a second index, the second record representing the change of the first data of the first record, second compressing data stored in the second index, the second compressing comprising using a second dictionary comprising a local value identifier for dictionary-based compression of the second index, the local value identifier representing the change to the first data of the first record and an association of the local value identifier with the change of the first data of the first record, the local value identifier differing from the global value identifier for the first record; generating an association between the global value identifier and the local value identifier in the second dictionary, the association mapping the local identifier to the global identifier to preserve referential correctness; adding the association to an association column in the second index; and translating a received search request to a single, consistent value identifier scheme using at least the association column. - View Dependent Claims (34, 35, 36, 37, 38, 39)
-
-
40. A method comprising:
-
first compressing data stored in a first index, the compressing comprising using a first dictionary comprising a global value identifier for dictionary-based compression of the first index; receiving a request for a change of first data of a first record in the first index to second data of the first record; storing a second record in a second index, the second record representing the change of the first data of the first record, second compressing data stored in the second index, the second compressing comprising using a second dictionary comprising a local value identifier for dictionary-based compression of the second index, the local value identifier representing the change to the first data of the first record and an association of the local value identifier with the change of the first data of the first record, the local value identifier differing from the global value identifier for the first record; generating an association between the global value identifier and the local value identifier in the second dictionary, the association mapping the local identifier to the global identifier to preserve referential correctness; adding the association to an association column in the second index; and translating a received search request to a single, consistent value identifier scheme using at least the association column. wherein at least one of the first compressing, the receiving, the storing, the second compressing, the generating, the adding, and the translating is performed by a data processing apparatus comprising at least one programmable processor.
-
Specification