Метод автоматичної зовнішньої оптимізації sql-запитів в умовах невизначеності фізичної та логічної структури бази даних

Автор(и)

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

DOI:

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

Анотація

В роботі розглянуто фактори, які впливають на швидкість отримання інформації в інформаційних системах. Викладено метод автоматичної зовнішньої оптимізації SQL-запитів на основі локальної моделі керованого процесу, який дозволяє проводити оптимізацію SQL-запитів незалежно від застосованої системи керування базами даних та її налаштувань. Представлена структурно-функціональна схема адаптивної системи зовнішньої оптимізації SQL-запитів.

Посилання

Фаулер М. Рефакторинг: улучшение существующего кода = 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

##submission.downloads##

Опубліковано

2012-05-23

Номер

Том 2 № 38 (2012)

Розділ

Статті

Ліцензія

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

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

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

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