Read-optimised storage models for temporal data

La gestion efficace des données temporelles est cruciale pour nombre d'applications de bases de données. La hiérarchie des mémoires est l'un des goulots d'étranglement majeurs pour les systèmes de gestion de bases de données (SGBD). L'utilisation de la hiérarchie des mémoires est étroitement liée à la manière de transposer le contenu d'une page dans les lignes du cache et donc à l'organisation des données dans une page, appelée modèle de stockage. Classiquement les SGBD implantent un seul modèle de stockage, le N-ary Storage Model (NSM). Comme le montre cet article, l'utilisation de NSM pour les données temporelles détériore les performances de la hiérarchie des mémoires. Cet article propose deux modèles de stockage optimisés pour la lecture et spécialement conçus pour les données temporelles. Les expérimentations menées mettent en évidence une nette supériorité des modèles proposés par rapport à NSM.The efficient management of temporal data is crucial for many traditional and emerging database applications. A major performance bottleneck for database systems is the memory hierarchy. The performance of the memory hierarchy is directly related to how the content of disk pages maps to cache lines, i.e. to the page layout. The prevalent page layout in database systems is the N-ary Storage Model (NSM). As shown in this paper, using NSM for temporal data deteriorates memory hierarchy performance for query-intensive workloads. This paper proposes two new cache-conscious, read-optimized, page layouts, specifically tailored for temporal data. Experiments show that the proposed layouts are substantially faster than NSM.ou