LARGE SCALE DATA STORAGE IN SPARSE TABLES

Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value. Le procédé de l'invention comporte les étapes consistant à: stocker chaque article d'une pluralité d'articles de données dans une structure de données en tableau, un identificateur de rangée et un identificateur de colonne étant associés à chaque article de données respectif; et stocker chaque article de données respectif à un emplacement logique de la structure de données en tableau, spécifié par son identificateur de rangée et son identificateur de colonne; stocker une pluralité d'articles de données dans une cellule de la structure de données en tableau, et associer une estampille temporelle à chaque article de la pluralité d'articles de données stockés dans la cellule. Chacun des articles de données stockés dans la cellule comporte le même identificateur de rangée, le même identificateur de colonne et une estampille temporelle distincte. Dans certains modes de réalisation, chaque identificateur de rangée est une chaîne de longueur arbitraire et de valeur arbitraire. De façon similaire, dans certains modes de réalisation, chaque identificateur de colonne est une chaîne de longueur arbitraire et de valeur arbitraire.