• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Thèses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

Optimisation de la localité spatiale des données temporelles et multiversions

Jouini, Khaled (2008), Optimisation de la localité spatiale des données temporelles et multiversions, doctoral thesis prepared under the supervision of Jomier, Geneviève, Université Paris Dauphine, 112 p.

View/Open
THESE Jouini.pdf (13.22Mb)
Type
Thèse
Date
2008
Pages
112
Metadata
Show full item record
Author(s)
Jouini, Khaled
Under the direction of
Jomier, Geneviève
Abstract (FR)
La gestion efficace des données temporelles et multiversions est cruciale pour nombre d'applications de base de données, des plus classiques aux plus récentes. La hiérarchie de mémoires est le goulot d'étranglement majeur pour les systèmes de gestion de base de données. Un des principaux moyens pour optimiser l'utilisation de la hiérarchie de mémoires et d'optimiser la localité spatiale des données, c'est-à-dire de placer de manière contiguë les données qui ont de grandes chances d'être lues au même moment. Le problème posé dans cette thèse est d'optimiser la localité spatiale des données temporelles et multiversions à tous les niveaux de la hiérarchie de mémoires, via les structures d'indexation et les stratégies de stockage. Cette thèse définit un modèle de coût, l'analyse en régime permanent, permettant d'estimer avec précision les performances des différentes structures d'indexation et de comprendre leur comportement. Ainsi, l'analyse fournit aux concepteurs de bases de données temporelles ou multiversions les outils leur permettant de choisir la structure d'indexation qui sied le mieux à leurs applications. Cette thèse étudie également l'impact de la redondance due au versionnement sur l'utilisation du cache de second niveau. La thèse propose à cet effet deux modèles de stockage qui, contrairement aux modèles de stockage standards, évitent la redondance due au versionnement et optimisent l'utilisation du cache de second niveau et de la bande passante de la mémoire vive.
Abstract (EN)
The efficient management of temporal and multiversion data is crucial for many traditional and emerging database applications. A major performance bottleneck for database systems is the memory hierarchy. One of the main means for optimizing the utilization of the memory hierarchy is to optimize data spatial locality, i.e. to put contiguously data that are likely to be read simultaneously. The problem studied in this thesis is to optimize temporal and multiversion data spatial locality at all levels of the memory hierarchy, using index structures and storage policies. In particular, this thesis proposes a cost model, the steady state analysis, allowing an accurate estimation of the performance of different index structures. The analysis provides database designers tools allowing them to determine the most suitable index structure, for given data and application characteristics. This thesis also studies the impact of version redundancy on L2 cache utilization. It proposes two storage models which, in contrast with the standard storage models, avoid version redundancy and optimize L2 cache and main memory bandwidth utilization.
Subjects / Keywords
Mémoires d'ordinateurs; Bases de données; Transmission des données

Related items

Showing items related by title and author.

  • Thumbnail
    Modèles de stockage orientés interrogation pour bases de données temporelles 
    Jomier, Geneviève; Jouini, Khaled (2010) Article accepté pour publication ou publié
  • Thumbnail
    Une modélisation de données spatio-temporelles par modèles AR spatiaux 
    Illig, Aude (2006) Article accepté pour publication ou publié
  • Thumbnail
    Variabilité spatiale et temporelle du taux d'emploi des femmes en Afrique Subsaharienne : que racontent les données des EDS 
    Dzossa, A. D.; Kuepié, Mathias; Robilliard, Anne-Sophie (2015) Article accepté pour publication ou publié
  • Thumbnail
    Local Search, data structures and Monte Carlo Search for Multi-Objective Combinatorial Optimization Problems 
    Cornu, Marek (2017-12-18) Thèse
  • Thumbnail
    Essays on Spatial and Temporal Interconnections between and within Emissions Trading Systems 
    Quemin, Simon (2017-10-12) Thèse
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo