DEVELOPMENT OF ALGORITHMS OF DATA STORAGE DOCUMENT FOR SPREADSHEET SOFTWARE

This article discusses the current issues of the development of modified algorithms of document data storage for spreadsheet. Analysis of the existing mechanisms of document data storage, used in modern spreadsheets, revealed a number of their weak points, among which was particularly highlighted the use in the process of excess memory. Accordingly, the purpose of this research is to develop an algorithm that is optimal in terms of the amount of RAM used. The proposed modified algorithm combines the strengths of DOM and SAX XML processors. The proposed algorithm reduces the requirements for memory resources when working with the content of the document, which has a positive effect on the overall performance of the system. Visual and ontological modeling of the proposed algorithm was carried out in the process of consideration of the problems identified in this article. As a result of the work carried out, an algorithm for storing the document data optimal for the RAM used was developed. The results of scientific work were used as the main mechanism of interaction with the content of the document in the framework of the spreadsheet software developed for a special-purpose operating system in NTP "Cryptosoft" (Penza).

1. Order of the President of the Russian Federation of May 9th, 2017 No. 203 "Strategy of development of information society in the Russian Federation for 2017 - 2030" [Electronic resource]. – URL: http://zmedu.hostedu.ru/files/ykaz_7668.pdf (date accessed: 10.04.2019).

2. Standard ECMA-376. Office Open XML File Formats [Online]. – URL: http://www.ecma-international.org/publications/standards/Ecma-376.htm (date accessed: 10.05.2019).

3. Ray, E. – Perl & XML. Programmer's library / E. ray, J. Macintosh. — SPb.: Peter, 2003.— 208 sec.

4. Singleton, S. V. – Fundamentals of XML / S. V. Singleton technologies. - SPb: ITMO, 2013. – 56 p.

5. Comparison of XmlReader and SAX Reader [Electronic resource]. – URL: https://msdn.microsoft.com/ru-ru/library/sbw89de7(v=vs. 110).aspx (accessed 16.04.2009).

6. Dom for XML [Electronic resource]. – URL: https://msdn.microsoft.com/ruru/library/hf9hbf87(v=vs. 110).aspx (accessed 16.04.2009).

7. Vugt, V. – Open XML short and available / V. V. Vugt – Open XML Technical Evangelist, Microsoft, 2007. - 101 c.

8. Rusty, E. – XML. Reference / Elliot Rusty Harold, W. Scott mins – SymbolPlus 2002 – 567 c.

9. Khabibullin, I. - Tutorial XML / IldarKhabibullin - BHV-Petersburg, 2003 - 331 p.

10. Chernov A. P. – Algorithms and software tools for spreadsheet // Collection of scientific articles of the 5th all-Russian interuniversity scientific-practical conference: Information technologies in science and education. Problems and prospects / A. P. Chernov, V. N. Knyazev / Ed. L. R. Fionova. – Penza, Publ., 2018. - p. 189-191.

11. Microsoft Visio 2016 – Program for creating diagrams [Electronic resource]. – URL: https://products.office.com/ru-ru/visio/flowchart-software?tab=tabs-1 (accessed 11.05.2019).

12. Larman, K. – Application of UML and design patterns / K. Larman – M.: Williams Publishing house, 2001. – 736 p.

13. Palagin, A.V. – Ontological methods and means of processing of subject knowledge: monograph /. A. V. Palagin, S. L. Kryvyi, N. G. Petrenko– Lugansk: publishing house VNU. V. Dalia, 2012. – 324 p.