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

Published

2012-05-23

Issue

Section

Статті