Розробка методики вибору матеріалізованих представлень у реляційних базах даних

Автор(и)

  • Kateryna Novokhatska Одеський національний політехнічний університет пр. Шевченка, 1, м. Одеса, Україна, 65044, Україна https://orcid.org/0000-0002-7057-4689
  • Oleksii Kungurtsev Одеський національний політехнічний університет пр. Шевченка, 1, м. Одеса, Україна, 65044, Україна https://orcid.org/0000-0002-3207-7315

DOI:

https://doi.org/10.15587/1729-4061.2016.68737

Ключові слова:

матеріалізоване представлення, оцінка запиту, групування запитів, центральний запит, генетичний алгоритм

Анотація

Розглядається проблема вибору матеріалізованих представлень (МП) в технології автоматизованого створення МП. Запропонована методика вибору МП складається з двох етапів. Групування запитів здійснюється за допомогою порівняння абстрактних синтаксичних дерев. Для вибору МП з множини груп однотипних запитів був застосований генетичний алгоритм. Запропонована цільова функція, що враховує вартість виконання запиту і вартість обслуговування.

Біографії авторів

Kateryna Novokhatska, Одеський національний політехнічний університет пр. Шевченка, 1, м. Одеса, Україна, 65044

Аспірант

Кафедра системного програмного забезпечення

Oleksii Kungurtsev, Одеський національний політехнічний університет пр. Шевченка, 1, м. Одеса, Україна, 65044

Кандидат технічних наук, професор

Кафедра системного програмного забезпечення

Посилання

  1. Karde, P. P., Thakare, V. M. (2010). An Efficient Materialized View Selection Approach for Query Processing in Database Management. International Journal of Computer Science and Network Security, 10 (9), 26–33.
  2. Nalini, T., Kumaravel, A., Rangarajan, K. (2012). A comparative study analysis of materialized view for selection cost. International Journal of Computer Science & Engineering Survey, 3 (1), 13–22. doi: 10.5121/ijcses.2012.3102
  3. Ashadevi, B., Balasubramanian, R. (2008). Cost Effective Approach for Materialized Views Selection in Data Warehousing Environment. International Journal of Computer Science and Network Security, 8 (10), 236–242.
  4. Ashadevi, B., Navaneetham, P., Balasubramanian, R. (2010). A Framework for the View Selection Problem in Data Warehousing Environment. International Journal on Computer Science and Engineering, 2 (9), 2820–2826.
  5. Jogekar, R. N., Mohd, A. (2013). Design and Implementation of Algorithms for Materialized View Selection and Maintenance in Data Warehousing Environment. International Journal of Emerging Technology and Advanced Engineering, 3 (9), 134–140.
  6. Chaudhuri, S., Narasayya, V. (2007). Self-Tuning Database Systems: A Decade of Progress. Proc. of the 33rd International Conference on Very Large Data Bases, 3–14.
  7. Shukla, A., Deshpande, P., Naughton, J. F. (1998). Materialized View Selection for Multidimensional Datasets. Proc. of the 24rd International Conference on Very Large Data Bases, 488–499.
  8. Gupta, H., Mumick, I. S. (2005). Selection of Views to Materialize in a Data Warehouse. IEEE Transactions on Knowledge and Data Engineering, 17 (1), 24–43.
  9. Yang, J., Karlapalem, K., Li, Q. (1997). Algorithms for Materialized view design in Data Warehousing Environment. Proc. of the 23rd International Conference on Very Large Data Bases, 136–145.
  10. Derakhshan, R., Stantic, B., Korn, O., Dehne, F. (2008). Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments. Algorithms and Architectures for Parallel Processing, 5022, 121–132. doi: 10.1007/978-3-540-69501-1_14
  11. Zhang, C., Yao, X., Yang, J. (2001). An Evolutionary Approach to Materialized Views Selection in a Data Warehouse Environment. IEEE Transactions on Systems, Man, and Cybernetics, 31 (1), 282–294. doi: 10.1109/5326.971656
  12. Novokhatskaya, E. A. (2015). Calculation the materialization factor in query evaluation during the maintenance of materialized views. Vestnik KhNTU, 2 (53), 128–133.
  13. Aho, A. V., Lam, M. S., Sethi, R., Ullman, J. D. (2007). Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1000.
  14. Parr, T. (2013). The Definitive ANTLR Reference. Pragmatic Bookshelf, 328.
  15. Whitney, D. (1994). A genetic algorithm tutorial. Statistics and Computing, 4 (2), 65–85. doi: 10.1007/bf00175354
  16. Novokhatskaya, E. A. (2015). Development of technology for automated creation of materialized views. Eastern-European Journal of Enterprise Technologies, 5 (4 (77)), 64–73. doi: 10.15587/1729-4061.2015.50892

##submission.downloads##

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

2016-06-23

Як цитувати

Novokhatska, K., & Kungurtsev, O. (2016). Розробка методики вибору матеріалізованих представлень у реляційних базах даних. Eastern-European Journal of Enterprise Technologies, 3(2(81), 9–14. https://doi.org/10.15587/1729-4061.2016.68737

Номер

Том 3 № 2(81) (2016): Інформаційні технології. Системи управління в промисловості

Розділ

Інформаційні технології

Ліцензія

Авторське право (c) 2016 Kateryna Novokhatska, Oleksii Kungurtsev

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.