DEVELOPMENT OF ALGORITHMS OF DATA STORAGE DOCUMENT FOR SPREADSHEET SOFTWARE

UDC 004.021
DOI:10.26102/2310-6018/2019.25.2.020

A.P. Chernov, V.N. Knyazev


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).

Keywords: modified algorithm, data storage, optimization, spreadsheet, XML processor, XML, DOM, SAX

Full text:
ChernovKnyazev_2_19_1.pdf