Abstract: A computer-implemented method for performing a database query within a database, that contains logical data records which are physically stored in the form of field-specific data value lists, includes receiving instructions to change data values; storing the instructions in an append-only data structure without making the changes to the field-specific data value lists, wherein each entry in the append-only data structure-referred to here as an AOD entry-contains at least those of the field identifier-data value pairs of one of the data records that are to be changed according to one of the change instructions; for each of the data records for which the database receives instructions, storing the address of the most recent of the stored AOD entries specifying a change to that data record, linked to the data record ID of that data record, in an address allocation table; and performing a database query.

Abstract: The invention relates to a method for storing data (114, 115, 116) in a data storage device (104), wherein the method comprises: receiving (202) raw data (112) or access addresses for the raw data by a data processing and search system—DPS system (102); parsing (204) the raw data by a plurality of different parsers in order to ascertain data objects each having one or more data values, and an object ID of each of the data objects, wherein one semantic concept is assigned to each of at least some of the data values; automatically importing (206) the parsing results by the DPS system; automatically storing (208) all of the parsing results in the form of redundancy-free data value lists (114, 115, 116) in the data storage device by the DPS system, wherein the redundancy-free lists comprise: one or more concept lists (116), wherein each of the concept lists represents a particular semantic concept, and a non-redundant list selectively includes those of the imported data values to which the semantic concept of