The method of the automatic external sql-query optimization under uncertainty of the physical and logical database structure

Authors

  • П. П. Костенко Кременчуцький національний університет ім. Михайла Остроградського

DOI:

https://doi.org/10.18372/2073-4751.2.6498

Abstract

The paper deals with factors affecting on the  data accessing speed in information systems. A method of automatic external SQL-query optimization is presented, it is based on the local model of the controlled process, and it makes the optimization of the SQL-queries regardless of the used database management system and its settings. Structural and functional diagram of the adaptive system of the external SQL-query optimization is presented.

References

Фаулер М. Рефакторинг: улучшение существующего кода = Refactoring: Improving the Design of Existing Code (2000)/ Фаулер М., — Спб: Символ-Плюс, 2004. — С. 430.

Скотт В. Эмблер, Рефакторинг баз данных: эволюционное проектирование = Refactoring Databases: Evolutionary Database Design (Addison-Wesley Signature Series) / Скотт В. Эмблер, Прамодкумар Дж. Садаладж //. — М.: «Вильямс», 2007. — С. 368.

Mueller, Scott: Upgrading and repairing PCs / Scott Mueller. — 19th ed. 2010 p. 1156.

Terry W. Ogletree, Upgrading and Repairing Networks / Terry W. Ogletree, Mark Edward Soper //, Fifth Edition, Que, 2006 p. 1200.

Коломейчук В.В. Розробка та дослідження бази даних для системної обробки статистичної інформації / В.В. Коломейчук // Математичні і системи. — 2009. — № 4. — С. 89-95

Дейт К. Дж. Введение в системы баз данных / Дейт К. Дж. — 8-е изд. — М.: «Вильямс», 2006. – С. 1328.

Pirahesh Hamid. Extensible/Rule Based Query Rewrite Optimization in Starburst /. Pirahesh Hamid, Hellerstein Joseph M., Hasan Waqar //. – In Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California. – June. – 1992. – p. 39-48.

Chaudhuri S. An Overview of Query Optimization in Relational Systems / Chaudhuri S. – PODS-98. – Seattle WA, USA. – 1998.

Graefe Goetz. The Volcano Optimizer Generator: Extensibility and Efficient Search. / Graefe Goetz, McKenna William // In Proceeding of the 12th International Conf. on Data Engineering, – 1993. P. 209-218.

Stillger M. LEO - DB2’s LEarning Optimizer. / M. Stillger, G. M. Lohman, V. Markl, and M. Kandil. // In Proc. VLDB. –2001. – P. 19–28.

Markl V. Robust Query Processing through Progressive Optimization. / V. Markl, V. Raman, D. E. Simmen, G. M. Lohman, H. Pirahesh.// In Proc. ACM SIGMOD. – 2004. – P. 659–670.

Babu S. Adaptive Query Processing in the Looking Glass. / S. Babu, P. Bizarro// In Proc. CIDR. – 2005.

Deshpande A. Adaptive query processing. / A. Deshpande, Z. Ives, V. Raman // Foundations and Trends in Databases. – 1(1). – 2007. – P. 1–140.

Фаро С. Рефакторинг SQL приложений / С. Фаро, Л. Паскаль // Пер. с англ. – СПб: Символ-Плюс, 2009. – 336 с., ил.

Codd, E.F. A Relational Model of Data for Large Shared Data Banks. / E.F. Codd // Communications of the ACM 13 (6). – 1970. – P. 377–387.

Мейер М. Теория реляционных баз данных / Мейер М. – Москва: Мир, 1998. – 608 с.

Selinger P. Access Path Selection in a Relational Database Management System / P. Selinger, M. Astrahan, D. Chamberlin // Proceedings of the ACM SIGMOD International Conference Management Data. – Boston. – 1979. – P. 23-34.

Pirahesh H. Extensible: Rule Based Query Rewrite Optimization in Starburst / Pirahesh H., Hellerstein J., Hasan W. // Proceedings of the ACM SIGMOD International Conference on Management of Data. – San Diego. – 1992. – P. 39-48.

Graefe G. The Cascades Framework for Query Optimization / Graefe G. – Bulletin of the IEEE Technical Committee on Data Engineering (Washington). – 1995. – Vol. 18. – N.3. – P. 19-29.

Ozcan F. A Region Based Query Optimizer Through Cascades Query Optimizer Framework / Fatma Ozcan, Sena Nural, Pinar Koksal, Mehmet Altinel, Asuman Dogac //. IEEE Data Eng. Bull. 18(3). – 1995. – P. 30-40.

Markl V. LEO: An autonomic query optimizer for DB2. / V. Markl, G. M. Lohman, V. Raman. // IBM Systems Journal, Vol. 42. – Num. 1. – 2003.

Гученко М.І. Активно-резонансний принцип керування / М.І. Гученко // 16-а Міжнародна конференція з автоматично-го управління «Автоматика-2009». Тези доповідей. – Чернівці. – 2009. – С. 59-61

Downloads

Published

2012-05-23

How to Cite

Костенко, П. П. (2012). The method of the automatic external sql-query optimization under uncertainty of the physical and logical database structure. Problems of Informatization and Control, 2(38), 51–57. https://doi.org/10.18372/2073-4751.2.6498

Issue

Vol. 2 No. 38 (2012)

Section

Статті

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.