ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 15/1 - 2010  - pp.61-85  - doi:10.3166/isi.15.1.61-85
TITRE
Modèles de stockage orientés interrogation pour bases de données temporelles

TITLE
Read-optimised storage models for temporal data

RÉSUMÉ
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.


ABSTRACT
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.


AUTEUR(S)
Khaled JOUINI, Geneviève JOMIER

MOTS-CLÉS
hiérarchie des mémoires, données temporelles, modèles de stockage, cache L2.

KEYWORDS
memory hierarchy, temporal data, storage models, L2 cache.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (962 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier