Розробка технологіі автоматизованного створення матеріализованих представлень
DOI:
https://doi.org/10.15587/1729-4061.2015.50892Ключові слова:
матеріалізоване представлення, оцінка запиту, групування запитів, центральний запитАнотація
У роботі вдосконалюється технологія автоматизованого створення матеріалізованих представлень. Запропонована оцінка запиту, що враховує статистичні і часові показники його виконання. Розроблено алгоритм розбиття запиту на лексеми і модель подання запитів у вигляді числових векторів. Введено етап кластеризації запитів для скорочення обсягів оброблюваних даних. Розроблено алгоритм групування запитів, що уточнює результати попередньої кластеризації.
Посилання
- Aouiche, K., Jouve, P., Darmont, J. (2006). Clustering-Based Materialized View Selection in Data Warehouses, 81–95. doi: 10.1007/11827252_9
- Derakhshan, R., Stantic, B., Korn, O., Dehne, F. (2008). Parallel Simulated Annealing for Materialized View Selection in Data Warehousing Environments., 121–132. doi: 10.1007/978-3-540-69501-1_14
- Zhou, L., Geng, H., Xu, M. (2011). An Improved Algorithm for Materialized View Selection. Journal of Computers, 6 (1), 130–138. doi: 10.4304/jcp.6.1.130-138
- Ashdown, L., Colgan, M., Kyte, T. (2014). Optimizing Access Paths with SQL Access Advisor. Redwood City. Available at: https://docs.oracle.com/database/ 121/TGSQL/tgsql_sqlaccess.htm#TGSQL592
- Rao, J., Zhang, C., Megiddo, N., Lohman, G. (2002). Automating physical database design in a parallel database. Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02, 558–569. doi: 10.1145/564691.564757
- Gupta, H., Mumick, I. S. (2006). Incremental maintenance of aggregate and outerjoin expressions. Information Systems, 31 (6), 435–464. doi: 10.1016/j.is.2004.11.011
- Kungurtsev, A. B., Vinh, Quoc Nguyen Tran, Blazhko, A. A. (2004). Comparison of queries in relational databases for materialized views creation. Pratsi UNDIRT, 39, 35–38.
- Novokhatska, E. A. (2015). Calculation the materialization factor in query evaluation during the maintenance of materialized views. Vestnik KhNTU, 2 (53), 128–133.
- Novokhatska, E. A., Kungurtsev, A. B. (2014). Formation of tokens in query grouping in the method of incremental maintenance of materialized views. Vestnik ChGTU. Seriya "Tehnicheskie nauki", 1 (71), 193–199.
- Novokhatska, K. A. (2015). Application of clustering algorithm CLOPE to the query grouping problem in the field of materialized view maintenance. CIT. Journal of Computing and Information Technology, 23, 4.
- Yang, Y., Guan, X., You, J. (2002). CLOPE: A Fast and Effective Clustering Algorithm for Transactional Data. Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, 682–687. doi: 10.1145/775047.775149
- Aho, A., Lam, M., Sethi, R., Ullman, J. (2002). Compilers: Principles, Techniques, and Tools, 1184.
- Parr, T. (2013). The Definitive ANTLR Reference, 328.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2015 Екатерина Андреевна Новохатская, Алексей Борисович Кунгурцев
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.