PROSPECTS FOR THE USE OF OPTIMAL VECTOR CODES FOR DATA PROCESSING
DOI:
https://doi.org/10.35546/kntu2078-4481.2023.2.29Keywords:
combinatorial optimization, torus coordinate system, data indexing, coding method power, optimal ring vector monolithic-group code, data encryptionAbstract
In this paper the method of processing data arrays in the spatial field of the torus coordinate system is considered, based on the set of vector elements combinational sums of the «Ideal Ring Bundle» (IRB) combinatorial configuration as the basis of this coordinate system, where the basis is a subset of the coordinate sets of the torus grid, which formed by sequential addition of vector elements of IRB, which together with their modular sums fill the underlying grid. The peculiarities of processing two- and multidimensional data arrays in the spatial field of the torus coordinate system using optimal ring monolithic-group codes formed in the basis of this system are investigated. A one-to-one correspondence between the set of sets of categories of attributes of the input data and the set of coordinate sets of the spatial grid of the torus is established, the number of axes of the coordinate system of which determines the number of categories, and the number of positions on each axis – the number of attributes of each category. The expediency of using optimal ring monolithic-group codes for data processing in the spatial field of such a coordinate system is substantiated, which allows reducing the use of machine time and memory for data processing, due to the encoding of data sets by two or more categories of attributes simultaneously. It is found that the total number of nodal points of the coordinate grid of the torus determines the power of the method of optimal coding of data sets, and its dimensions and dimensions outline the corresponding system of attribute categorization. An example of data encoding by two categories of attributes in the basis of the torus coordinate system is given, which makes it possible to understand the essence of the specified method of data processing. It is possible to use optimal vector codes to encrypt the processed data during their transmission via communication channels. It is possible to use optimal vector codes to encrypt the processed data during their transmission via communication channels.
References
Eldawy A., Mokbel M. F., Alharthi S., Alzaidy A, Tarek K., Ghani S. SHAHED. A MapReduce-based system for querying and visualizing spatio-temporal satellite data. IEEE International Conference on Data Engineering. 2015. Seoul, South Korea, 13–17 April 2015.
Eldawy A., Mokbel MF, Jonathan C. Hadoop Viz: A MapReduce framework for extensible visualization of big spatial data. The 32nd IEEE International Conference on Data Engineering. 2016. 16-20 May 2016. Helsinki, Finland: IEEE, 2016. P. 601–612.
Laszlo I., Rassat A., Fowler P.W., Graovas A. Topological coordinates for toroidal structures. Chemical Physics Letters: Elsevier Science B.V. 2001. Vol. 342. 2001. P. 369–374.
Ma Y., Wu H., Wang L., Huang B., Ranjan R., Zomaya A., Jie W. Remote sensing big data computing: Challenges and opportunities. Future Generation Computer Systems. 2015, no. 51. P. 47–60. URL: https://doi. org/10.1016/j.future.2014.10.029
Moore E.H., Pollatsek H.S. Difference Sets: Connecting Algebra, Combinatorics, and Geometry. New York: AMS, 2013. 314 p.
Nikos E. Mastorakis. Singular value decomposition in multidimensional arrays. International Journal of Systems Science. 1996. Vol.27, Iss. 7. P. 647–650. URL: https://doi.org/10.1080/00207729608929261
Pekturk M. K., Unal M. A review on real-time big data analysis in remote sensing applications. 25th Signal Processing and Communications Applications Conference (SIU). 2017. Antalya, Turkey, 15–18, May 2017.
Ray S., Simion B., Brown A.D., Johnson R. A parallel spatial data analysis infrastructure for the cloud. ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 2013. 5–8 November 2013. Orlando, FL, USA.
Riznyk V. Multi-dimensional Systems Based on Perfect Combinatorial Models, Multidimensional Systems: Problems and Solutions. 1998. London: IEE, Savoy Place, P. 5/1–5/4.
Riznyk V. Multi-modular Optimum Coding Systems Based on Remarkable Geometric Properties of Space. Advances in Intelligent Systems and Computing. – Springer. 2017. Vol. 512. P. 129–148. URL: https://doi.org/10.1007/978-3-319-45991-2_9
Singer J. Division of mathematics: perfect difference sets. Tranactions of the New York Academy of Sciences. 1966. Vol. 28, Iss. 7, Series II. P. 883–888. URL: https://doi.org/10.1111/j.2164-0947.1966.tb02392.x
Sun Z., Shen J., Zhu Y. Big data for remote sensing: Challenges and opportunities Big data for remote sensing. Challenges and opportunities/ IEEE. 2016. Vol. 104, no. 11. P. 2207–2219. URL: https://doi.org/10.1109/Jproc.2016.598228
Tang W., Feng W. Parallel map projection of vector-based big spatial data: Coupling cloud computing with graphics processing units. Computers, Environment and Urban Systems.2014. Vol. 61. P. 187–197. URL: https: //doi.org/10.1016/j.compenvurbsys.2014.01.001
Wu Z., Feng J., Qiao F., Tan Z. – M. Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets. Philos Trans A Math Phys Eng Sci. 2016. Vol. 374(2065), 2015.01.97
Xiaochuang Y., Li Guoqing. Big spatial vector data management: a review. Big Earth Data. 2018. Vol. 2, no. 1. P. 108–129. URL: https://doi.org/10.1080/20964471.2018.1432115
Ye S., Yan T., Yue Y., Lin W., Li L.,Yao X., Zhu D. Computers & Geosciences . 2016. Vol. 89. P. 44–56. URL: https:// doi.org/10.1016/j.cageo.2016.01.007
Жук К.Д., Тунік А.А., Чинаєв П.І. Багатовимірні системи автоматичного керування. Енциклопедія кібернетики. 1973. Т. 1. С. 140–142.
