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

Issue

Vol. 2 No. 38 (2012)

Section

Статті

License

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.

  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.

  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).