FORMALIZATION CODING METHODS OF INFORMATION UNDER TOROIDAL COORDINATE SYSTEMS
Keywords:elegant symmetry and asymmetry ensemble, relationship, information redundancy, combinatorial configuration, optimum vector data coding, code size, basis, trade-off.
Contents. Coding and processing large information content actualizes the problem of formalization of interdependence between information parameters of vector data coding systems on a single mathematical platform.
Objective. The formalization of relationships between information parameters of vector data coding systems in the optimized basis of toroidal coordinate systems with the achievement of a favorable compromise between contradictory goals.
Method. The method involves the establishing harmonious mutual penetration of symmetry and asymmetry as the remarkable property of real space, which allows use decoded information for forming the mathematical principle relating to the optimal placement of structural elements in spatially or temporally distributed systems, using novel designs based on the concept of Ideal Ring Bundles (IRB)s. IRBs are cyclic sequences of positive integers which dividing a symmetric sphere about center of the symmetry. The sums of connected sub-sequences of an IRB enumerate the set of partitions of a sphere exactly R times. Two-and multidimensional IRBs, namely the “Glory to Ukraine Stars”, are sets of t-dimensional vectors, each of them as well as all modular sums of them enumerate the set node points grid of toroid coordinate system with the corresponding sizes and dimensionality exactly R times. Moreover, we require each indexed vector data “category-attribute” mutually uniquely corresponds to the point with the eponymous set of the coordinate system. Besides, a combination of binary code with vector weight discharges of the database is allowed, and the set of all values of indexed vector data sets are the same that a set of numerical values. The underlying mathematical principle relates to the optimal placement of structural elements in spatially and/or temporally distributed systems, using novel designs based on tdimensional “star” combinatorial configurations, including the appropriate algebraic theory of cyclic groups, number theory, modular arithmetic, and IRB geometric transformations.
Results. The relationship of vector code information parameters (capacity, code size, dimensionality, number of encodingvectors) with geometric parameters of the coordinate system (dimension, dimensionality, and grid sizes), and vector data characteristic (number of attributes and number of categories, entity-attribute-value size list) have been formalized. The formula system is derived as a functional dependency between the above parameters, which allows achieving a favorable compromise between the contradictory goals (for example, the performance and reliability of the coding method). Theorem with corresponding corollaries about the maximum vector code size of conversion methods for t-dimensional indexed data sets “category-attribute” proved. Theoretically, the existence of an infinitely large number of minimized basis, which give rise to numerous varieties of multidimensional “star” coordinate systems, which can find practical application in modern and future multidimensional information technologies, substantiated.
Conclusions. The formalization provides, essentially, a new conceptual model of information systems for optimal coding and processing of big vector data, using novel design based on the remarkable properties and structural perfection of the “Glory to Ukraine Stars” combinatorial configurations. Moreover, the optimization has been embedded in the underlying combinatorial models. The favorable qualities of the combinatorial structures can be applied to vector data coded design of multidimensional signals, signal compression and reconstruction for communications and radar, and other areas to which the GUS-model can be useful. There are many opportunities to apply them to numerous branches of sciences and advanced systems engineering, including information technologies under the toroidal coordinate systems. A perfection, harmony and beauty exists not only in the abstract models but in the real world also.
Xiaochuang Y., Guoqing Li Big spatial vector data management: a review, Big Earth Data, 2018, Vol. 2, No. 1, pp. 108–129. DOI: 10.1080/20964471.2018.1432115
Bose N. R. Applied Multidimensional Systems Theory. Pensilvania State University State College, PA, USA: Springer Int. Publishing AG, 2017, 192 p.
Chi M., Plaza A., Benediksson J. A., Chi M., Plaza A., Benediktsson J. A., Sun Z., Shen J., and Zhu Y. Big data for remote sensing: Challenges and opportuni ties, IEEE, 104 (11), pp. 2207–2219, DOI:10.1109/Jproc. 2016.598228
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, pp. 47–60. DOI:10.1016/j.future.2014.10.029
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). Antalya, Turkey, 15–18, May 2017.
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. Seoul, South Korea, 13–17 April 2015.
Ye S., Yan T., Yue Y., Lin W., Li L., Yao X., Zhu D. Developing a reversible rapid coordinate transformation model for the cylindrical projection, Computers &Geosciences, 89, pp. 44–56. DOI:10.1016/j.cageo.2016.01.007
Wu Z., Feng J., Qiao F., Tan M. Z. Fast multidimensional ensemble empirical mode decomposition for the analysis of big spatio-temporal datasets, Philos Trans A Math Phys Eng Sci., 2016, 374(2065), 2015.01.97
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, 5–8 November 2013. Orlando, FL, USA.
Tang W., Feng W. Parallel map projection of vector-based big spatial data: Coupling cloud computing with graphics processing units, Computers, Environment and UrbanSystems, 2014, Vol. 61, pp. 187–197. DOI:10.1016/j.compenvurbsys.2014.01.001
Eldawy A., Mokbel M. F., Jonathan C. Hadoop Viz: A MapReduce framework for extensible visualization of big spatial data, The 32nd IEEE International Conference on Data Engineering, 16–20 May 2016. Helsinki, Finland, IEEE, 2016.
Connie DeLaney W., Charlotte Weaver A., Judith Warren J., Thomas Clancy R., Roy L. SimpsonBig Data-Enabled Nursing: Education, Research and Practice. Cham, Switzerland, Springer, 2017, 488 p. https://www.bookdepository.com/Big-Data-EnabledNursing-Connie-White-Delaney/9783319532998
Laszlo I., Rassat A., Fowler P. W., Graovas A. Topological coordinates for toroidal structures, Chemical Physics Letters: Elsevier Science B. V, 2001, Vol. 342, pp. 369–374.
Hall Jr. Combinatorial Theory, 2 edition, WileyInterscience, 1998, 464 р. DOI: 10.1002 / 9781118032862
Rotman Joseph. Galois Theory, Second ed.: Springer, 1998, 106 p. DOI:10.1007/978-1-4612-0617-0
Lee John M. Introduction to topological manifolds. Springer-Verlag, New York, Inc., 2000, 395 p. DOI: 10.1007 / 978-1-4419-7940-7
Moore E. H., Pollatsek H. S. Difference Sets, Student mathematical library Volume 67: Connecting Algebra, Combinatorics, and Geometry, AMS, 2013, 298 p. ISBN 978-0-8218-9176-6
Riznyk W. Application of the Golden Numerical Rings for Configure Acoustic Systems of Fine Resolution, Acta Physica Polonica A., 2011, Vol. 119, pp. 1046–1049. DOI: 10.12693/APhysPolA.119.1046
Riznyk V. Multi-modular Optimum Coding Systems Based on Remarkable Geometric Properties of Space, Advances in Intelligent Systems and Computing. Springer, 2017, Vol. 512, pp. 129–148. DOI 10.1007/978-3-319-45991-2_9
Riznyk V. V. Multidimensional Systems Optimization Developed from Perfect Torus Groups, International Journal of Applied Mathematics and Informatics, 2015, Vol. 9, pp. 50– 54.
Weyl Hermann. Symmetry. New Jersey, Princeton University Press, Princeton, 1952, 175 p.
Wigner Eugen P. Symmetries and reflections. Bloomington, Indiana University Press, 1967, 280 p.
Spacetime_symmetries [Electronic resource]. Access mode:https://en.wikipedia.org/wiki/Spacetime_symmetries.
Euclidian group [Electronic resource]. Access mode: https://en.wikipedia.org/wiki/Euclidian group.
Singleton (mathematics) [Electronic resource]. – Access mode: https://en.wikipedia.org/wiki/Singleton (mathematics)
How to Cite
Copyright (c) 2021 V. V. Riznyk
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.