hrcak mascot   Srce   HID

Journal of computing and information technology, Vol.24 No.1 Ožujak 2016.

Izvorni znanstveni članak
https://doi.org/10.20532/cit.2016.1002694

Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance

Kateryna Novokhatska   ORCID icon orcid.org/0000-0002-7057-4689 ; Odessa National Polytechnic University System Software Department, Odessa, Ukraine
Oleksii Kungurtsev ; Odessa National Polytechnic University System Software Department Odessa Ukraine

Puni tekst: engleski, pdf (682 KB) str. 79-89 preuzimanja: 219* citiraj
APA 6th Edition
Novokhatska, K. i Kungurtsev, O. (2016). Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance. Journal of computing and information technology, 24 (1), 79-89. https://doi.org/10.20532/cit.2016.1002694
MLA 8th Edition
Novokhatska, Kateryna i Oleksii Kungurtsev. "Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance." Journal of computing and information technology, vol. 24, br. 1, 2016, str. 79-89. https://doi.org/10.20532/cit.2016.1002694. Citirano 12.11.2018.
Chicago 17th Edition
Novokhatska, Kateryna i Oleksii Kungurtsev. "Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance." Journal of computing and information technology 24, br. 1 (2016): 79-89. https://doi.org/10.20532/cit.2016.1002694
Harvard
Novokhatska, K., i Kungurtsev, O. (2016). 'Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance', Journal of computing and information technology, 24(1), str. 79-89. doi: https://doi.org/10.20532/cit.2016.1002694
Vancouver
Novokhatska K, Kungurtsev O. Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance. Journal of computing and information technology [Internet]. 2016 [pristupljeno 12.11.2018.];24(1):79-89. doi: https://doi.org/10.20532/cit.2016.1002694
IEEE
K. Novokhatska i O. Kungurtsev, "Application of Clustering Algorithm CLOPE to the Query Grouping Problem in the Field of Materialized View Maintenance", Journal of computing and information technology, vol.24, br. 1, str. 79-89, 2016. [Online]. doi: https://doi.org/10.20532/cit.2016.1002694

Sažetak
In recent years, materialized views (MVs) are widely used to enhance the database performance by storing pre-calculated results of resource-intensive queries in the physical memory. In order to identify which queries may be potentially materialized, database transaction log for a long period of time should be analyzed. The goal of analysis is to distinguish resource-intensive and frequently used queries collected from database log, and optimize these queries by implementation of MVs. In order to achieve greater efficiency of MVs, they were used not only for the optimization of single queries, but also for entire groups of queries that are similar in syntax and execution results. Thus, the problem stated in this article is the development of approach that will allow forming groups of queries with similar syntax around the most resource-intensive queries in order to identify the list of potential candidates for materialization. For solving this problem, we have applied the algorithm of categorical data clustering to the query grouping problem on the step of database log analysis and searching candidates for materialization. In the current work CLOPE algorithm was modified to cover the introduced problem. Statistical and timing indicators were taken into account in order to form the clusters around the most resource intensive queries. Application of modified algorithm CLOPE allowed to decrease calculable complexity of clustering and to enhance the quality of formed groups.

Ključne riječi
query; grouping; clustering; materialized view; CLOPE; categorical data

Hrčak ID: 155088

URI
https://hrcak.srce.hr/155088

Posjeta: 291 *