Developing methodology of selection of materialized views in relational databases

Authors

DOI:

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

Keywords:

materialized view, a query evaluation, query grouping, central query, genetic algorithm

Abstract

The paper explores a problem of MV selection in the technology of automatic MV creation. An algorithm of query grouping on the basis of comparison of abstract syntax trees was proposed, which makes it possible to reduce the number of created MVs and reduce the total amount of physical resources required for its servicing.

To solve the problem of MV selection out of the set of similar queries, a genetic algorithm was applied, which made it possible to distinguish the groups, for which a query execution efficiency increase by using MVs would be maximum while the maintenance cost would remain minimum.

The objective function was proposed, which takes into account the ratio of the query execution efficiency increase by using created MVs to their maintenance cost. It helps to define which groups require MV creation and which of them should be created as virtual, as well as helps to define the queries within one group, which will form the next central query, on the basis of which the final MV can be created.

Experimental data demonstrated that by using the proposed algorithm it is possible to obtain such a set of MVs, at which the maximum query execution efficiency at the lowest physical resources consumption for the servicing of these MVs is achieved.

Author Biographies

Kateryna Novokhatska, Odessa National Polytechnic University Shevchenko ave., 1, Odessa, Ukraine, 65044

Postgraduate student

Department of System Software

Oleksii Kungurtsev, Odessa National Polytechnic University Shevchenko ave., 1, Odessa, Ukraine, 65044 PhD, professor Department of System Software

PhD, professor

Department of System Software

References

  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

Downloads

Published

2016-06-23

How to Cite

Novokhatska, K., & Kungurtsev, O. (2016). Developing methodology of selection of materialized views in relational databases. Eastern-European Journal of Enterprise Technologies, 3(2(81), 9–14. https://doi.org/10.15587/1729-4061.2016.68737

Issue

Vol. 3 No. 2(81) (2016): Information technology. Industry control systems

Section

Information technology

License

Copyright (c) 2016 Kateryna Novokhatska, Oleksii Kungurtsev

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.