Le traitement des requetes reste un des enjeux les plus importants dans les bases de donn'ees orient'ees-objet (BDDOOs). Pour effectuer l'optimisation physique des requetes, il est n'ecessaire de disposer d'un mod`ele de cout pour leur 'evaluation. Le fragmentation horizontale de classes (FHC) est une technique qui permet de r'eduire le nombre d'acc`es au disque afin d'ex'ecuter un ensemble donn'e de requetes en minimisant le nombre d'acc`es aux objets. L'utilit'e de la FHC pour la minimisation du temps d'ex'ecution pour les requetes est largement reconnu. Toutefois, la plupart des mod`eles de cout existants pour les BDDOOs ne prennent pas en consid'eration le crit`ere de FHC. Dans ce papier, on pr'esente un mod`ele analytique de cout pour l'ex'ecution des requetes pour des classes non partitionn'ees et des classes horizontalement partitionn'ees. Un tel mod`ele est n'ecessaire pour d'ecider si on fragmente les classes d'une BDDOO ou non. Nous analysons l'effet de la FHC sur l"evaluation des requetes. Mots-cl'es: Base de donn'ees orient'ees objet, fragmentation horizontale, mod`ele de cout, traitement de requete, optimisation de requete, 'evaluation de performance. Query processing remains one of the most important challenges of object oriented database systems
|
666
|
The art of computer systems performance analysis
– Jain
- 1991
|
|
461
|
Querying objectoriented databases
– Kiier, Kim, et al.
- 1992
|
|
342
|
Principles of Distributed Database Systems, 2nd Edition
– Ozsu, Valduriez
- 1999
|
|
316
|
The object-oriented database system manifesto
– Atkinson, Bancilhon, et al.
- 1989
|
|
266
|
What is a Data Warehouse
– Inmon
- 1995
|
|
259
|
The data warehouse toolkit
– Kimball, Ross
- 2002
|
|
234
|
Maintaining Views Incrementally
– Gupta, Mumick, et al.
- 1993
|
|
229
|
View maintenance in a warehousing environment
– Zhuge, Garcia-Molina, et al.
- 1995
|
|
220
|
Maintenance of materialized views: Problems, techniques, and applications
– GUPTA, MUMICK
- 1995
|
|
220
|
Research problems in data warehousing
– Widom
- 1995
|
|
174
|
Join Indices
– Valduriez
- 1987
|
|
139
|
Index Selection for OLAP
– Gupta, Harinarayan, et al.
- 1997
|
|
116
|
Improved query performance with variant indexes
– O’Neil, Quass
- 1997
|
|
112
|
Making views self-maintainable for data warehousing
– Quass, Gupta, et al.
- 1996
|
|
104
|
S.: Modelling Multi-dimensional Databases
– Agrawal, Gupta, et al.
- 1995
|
|
104
|
Materialized view selection in a multidimensional database
– Baralis, Paraboschi, et al.
- 1997
|
|
86
|
The Strobe Algorithms for Multi-Source Warehouse Consistency
– Zhuge, Garc'ia-Molina, et al.
- 1996
|
|
73
|
Algorithms for materialized view design in data warehousing environment
– YANG, KARLAPALEM, et al.
- 1997
|
|
69
|
An efficient cost-driven index selection tool for Microsoft SQL Server
– Chaudhuri, Narasayya
- 1997
|
|
62
|
GAMMA: A high performance dataflow database machine
– DeWitt, Gerber, et al.
- 1986
|
|
53
|
Vertical Partitioning Algorithms for Database Design
– Navathe, Ceri, et al.
- 1984
|
|
52
|
AutoAdmin “what-if” index analysis utility
– Chaudhuri, Narasayya
- 1998
|
|
50
|
Answering Queries with Aggregation Using Views
– Dar, Jagadish, et al.
- 1996
|
|
47
|
Sellis: A survey of logical models for OLAP Databases
– Vassiliadis, T
- 1999
|
|
46
|
DynaMat: A Dynamic View Management System for Data Warehouses
– Kotidis, Roussopoulos
- 1999
|
|
45
|
A data model for supporting on-line analytical processing
– Li, Wang
- 1996
|
|
41
|
Vertical Partitioning for Database Design: a Graphical Algorithm
– Navathe, RA
- 1989
|
|
38
|
Sbattella: “Object-Oriented Query Languages: The Notion and the Issues
– Bertino, Negri, et al.
- 1992
|
|
37
|
Maintaining data cubes under dimension updates
– Hurtado, Mendelzon, et al.
- 1999
|
|
36
|
A Comprehensive Approach to Horizontal Class Fragmentation in a Distributed Object Based System
– Ezeife, Barker
- 1995
|
|
33
|
Multiple-View Self-Maintenance in Data Warehousing Environments
– Huyn
- 1997
|
|
32
|
Physical database design for data warehouses
– Labio, Quass, et al.
- 1997
|
|
23
|
A cost model for clustered object-oriented databases
– Gardarin, Gruser, et al.
- 1995
|
|
22
|
Horizontal data partitioning in database design
– Ceri, Negri, et al.
- 1982
|
|
20
|
Issues in distribution design of object-oriented databases
– Karlapalem, Navathe, et al.
- 1994
|
|
19
|
On-Line Warehouse View Maintenance for Batch Updates
– Quass, Widom
- 1997
|
|
19
|
On modeling cost functions for object-oriented databases
– Bertino, Foscoli
- 1997
|
|
19
|
Approximating the number of accesses in database organizations
– Yao
- 1977
|
|
18
|
Research Issues in Data Warehousing
– Wu, Buchmann
- 1997
|
|
18
|
Querying object oriented databases
– Kifer, Kim, et al.
- 1992
|
|
18
|
Cost-based selection of path expression processing algorithms in object-oriented databases
– Gardarin, Gruser, et al.
- 1996
|
|
16
|
Path-Index: An Approach to the Efficient Execution of Object-Oriented Queries
– Bertino, Guglielmina
- 1993
|
|
13
|
Horizontal class partitioning in object-oriented databases
– Belatreche, Karlapalem, et al.
- 1997
|
|
13
|
Method Induced Partitioning Schemes in Object-Oriented Databases
– Karlapalem, Li, et al.
- 1996
|
|
11
|
Cross-db: A feature-extended multidimensional data model for statistical and scientific databases
– Lehner, Ruf, et al.
- 1996
|
|
10
|
Algorithms and support for horizontal class partitioning in object-oriented databases
– Bellatreche, Karlapalem, et al.
- 2000
|
|
10
|
Index merging
– Chaudhuri, Narasayya
- 1999
|
|
9
|
Making aggregate views self-maintainable
– Mohania, Kambayashi
|
|
9
|
Partitioning schemes for object oriented databases
– Karlapalem, Li
- 1995
|
|
9
|
Issues in Distributed Object Assembly
– Maier, Graefe, et al.
- 1994
|
|
