OPTASSIST: A RELATIONAL DATA WAREHOUSE OPTIMIZATION ADVISOR
Résumé
Data warehouses store large amounts of data usually accessed by complex decision making queries with many selection, join
and aggregation operations. To optimize the performance of the data warehouse, the administrator has to make a physical
design. During physical designphase, the Data Warehouse Administrator has to select some optimization techniques to speed
up queries. He must make many choices as optimization techniques to perform,their selection algorithms, parametersof these
algorithms and the attributes and tables used by some of these techniques. We describe in this paper the nature of the
difficulties encountered by the administrator during physical design. We subsequently present a tool which helps the
administrator to make the right choicesfor optimization. We demonstrate the interactive use of this tool using a relational data
warehouse created and populated from the APB-1 Benchmark.
Références
[1] S. Agrawal. Automatic sql tuning in oracle 10g. In
Proceedings of the 30th International Conference on Very
Large Databases (VLDB), 2004.
[2] S. Agrawal. Database tuning advisor for microsoft sql server
2005. In Proceedings of the 30th International Conference on
Very Large Databases (VLDB), 2004.
[3] K. Aouiche, J. Darmont, O. Boussaid, and F. Bentayeb.
Automatic Selection of Bitmap Join Indexes in Data
Warehouses. 7th International Conference on Data
Warehousing and Knowledge Discovery (DAWAK 05),
August 2005.
K.BOUKHALFA & al.
102
[4] L. Bellatreche, K. Boukhalfa, and H. I. Abdalla. Saga: A
combination of genetic and simulated annealing algorithms
for physical data warehouse design. in 23rd British National
Conference on Databases, (212-219), July 2006.
[5] L. Bellatreche, R. Missaoui, H. Necir, and H. Drias. A data
mining approach for selecting bitmap join indices. Journal of
Computing Science and Engineering, 2(1):206–223, January
2008.
[6] Ladjel Bellatreche, Kamel Boukhalfa, and Pascal Richard.
Horizontal partitioning in data warehouse: Hardness study,
selection algorithms and validation on oracle10g. in 10th
International Conference on Data Warehousing and
Knowledge Discovery (DaWaK 2008), pages 87–96,
September 2008.
[7] Ladjel Bellatreche, Rokia Missaoui, Hamid Necir, and
Habiba Drias. A data mining approach for selecting bitmap
join indices. Journal of Computing Science and Engineering,
2(1) :206–223, 2008.
[8] Kamel Boukhalfa. De la conception physique aux outils
d’administration et de tuning des entrepˆots de donn´ees.
Ph.d. thesis, Ecole Nationale Sup´erieure de M´ecanique et
d’a´eronautique Poitiers et Universit´e de Poitiers, July 2009.
[9] S. Chaudhuri. Index selection for databases: A hardness
study and a principled heuristic solution. IEEE Transactions
on Knowledge and Data Engineering, 16(11):1313–1323,
November 2004.
[10] C. Chee-Yong. Indexing techniques in decision support
systems. Phd. thesis, University of Wisconsin - Madison,
1999.
[11] OLAP Council. Apb-1 olap benchmark, release ii. http
://www.olapcouncil.org/ research/ resrchly.htm, 1998.
[12] K. EL Gebaly and A. Aboulnaga. Robustness in automatic
physical database design. in 11th International Conference
on Extending Database Technology (EDBT’08), March,
2008.
[13] T. Johnson. Performance measurements of compressed
bitmap indices. Proceedings of the International Conference
on Very Large Databases, 1999.
[14] M. T. Özsu and P. Valduriez. Principles of Distributed
Database Systems:Second Edition. Prentice Hall, 1999.
[15] A. Sanjay, V. R. Narasayya, and B. Yang. Integrating
vertical and horizontal
[16] Partitioning into automated physical database design.
Proceedings of the ACM SIGMOD International Conference
on Management of Data, pages 359–370, June 2004.
[17] A. Sanjay, C. Surajit, and V. R. Narasayya. Automated
selection of materialized views and indexes in microsoft sql
server. Proceedings of the International Conference on Very
Large Databases, pages 496–505, September 2000.
[18] Zohreh Asgharzadeh Talebi, Rada Chirkova, Yahya Fathi,
and Matthias Stallmann. Exact and inexact methods for
selecting views and indexes for olap performance
improvement. 11th International Conference on Extending
Database Technology (EDBT’08), Mars 2008.
[19] D. C. Zilio, J. Rao, S. Lightstone, G. M Lohman, A. Storm,
C. Garcia-Arellano, and S. Fadden. Db2 design advisor:
Integrated automatic physical database design. Proceedings
of the International Conference on Very Large Databases,
pages 1087–1097, August 2004.
Proceedings of the 30th International Conference on Very
Large Databases (VLDB), 2004.
[2] S. Agrawal. Database tuning advisor for microsoft sql server
2005. In Proceedings of the 30th International Conference on
Very Large Databases (VLDB), 2004.
[3] K. Aouiche, J. Darmont, O. Boussaid, and F. Bentayeb.
Automatic Selection of Bitmap Join Indexes in Data
Warehouses. 7th International Conference on Data
Warehousing and Knowledge Discovery (DAWAK 05),
August 2005.
K.BOUKHALFA & al.
102
[4] L. Bellatreche, K. Boukhalfa, and H. I. Abdalla. Saga: A
combination of genetic and simulated annealing algorithms
for physical data warehouse design. in 23rd British National
Conference on Databases, (212-219), July 2006.
[5] L. Bellatreche, R. Missaoui, H. Necir, and H. Drias. A data
mining approach for selecting bitmap join indices. Journal of
Computing Science and Engineering, 2(1):206–223, January
2008.
[6] Ladjel Bellatreche, Kamel Boukhalfa, and Pascal Richard.
Horizontal partitioning in data warehouse: Hardness study,
selection algorithms and validation on oracle10g. in 10th
International Conference on Data Warehousing and
Knowledge Discovery (DaWaK 2008), pages 87–96,
September 2008.
[7] Ladjel Bellatreche, Rokia Missaoui, Hamid Necir, and
Habiba Drias. A data mining approach for selecting bitmap
join indices. Journal of Computing Science and Engineering,
2(1) :206–223, 2008.
[8] Kamel Boukhalfa. De la conception physique aux outils
d’administration et de tuning des entrepˆots de donn´ees.
Ph.d. thesis, Ecole Nationale Sup´erieure de M´ecanique et
d’a´eronautique Poitiers et Universit´e de Poitiers, July 2009.
[9] S. Chaudhuri. Index selection for databases: A hardness
study and a principled heuristic solution. IEEE Transactions
on Knowledge and Data Engineering, 16(11):1313–1323,
November 2004.
[10] C. Chee-Yong. Indexing techniques in decision support
systems. Phd. thesis, University of Wisconsin - Madison,
1999.
[11] OLAP Council. Apb-1 olap benchmark, release ii. http
://www.olapcouncil.org/ research/ resrchly.htm, 1998.
[12] K. EL Gebaly and A. Aboulnaga. Robustness in automatic
physical database design. in 11th International Conference
on Extending Database Technology (EDBT’08), March,
2008.
[13] T. Johnson. Performance measurements of compressed
bitmap indices. Proceedings of the International Conference
on Very Large Databases, 1999.
[14] M. T. Özsu and P. Valduriez. Principles of Distributed
Database Systems:Second Edition. Prentice Hall, 1999.
[15] A. Sanjay, V. R. Narasayya, and B. Yang. Integrating
vertical and horizontal
[16] Partitioning into automated physical database design.
Proceedings of the ACM SIGMOD International Conference
on Management of Data, pages 359–370, June 2004.
[17] A. Sanjay, C. Surajit, and V. R. Narasayya. Automated
selection of materialized views and indexes in microsoft sql
server. Proceedings of the International Conference on Very
Large Databases, pages 496–505, September 2000.
[18] Zohreh Asgharzadeh Talebi, Rada Chirkova, Yahya Fathi,
and Matthias Stallmann. Exact and inexact methods for
selecting views and indexes for olap performance
improvement. 11th International Conference on Extending
Database Technology (EDBT’08), Mars 2008.
[19] D. C. Zilio, J. Rao, S. Lightstone, G. M Lohman, A. Storm,
C. Garcia-Arellano, and S. Fadden. Db2 design advisor:
Integrated automatic physical database design. Proceedings
of the International Conference on Very Large Databases,
pages 1087–1097, August 2004.
Comment citer
BOUKHALFA, KAMEL et al.
OPTASSIST: A RELATIONAL DATA WAREHOUSE OPTIMIZATION ADVISOR.
Courrier du Savoir, [S.l.], v. 14, mai 2014.
ISSN 1112-3338.
Disponible à l'adresse : >https://revues.univ-biskra.dz./index.php/cds/article/view/417>. Date de consultation : 14 nov. 2024
Rubrique
Articles
