Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science最新文献

{"title":"ANALYSIS OF METHODS FOR REPRESENTING TREE-LIKE STRUCTURES IN A RELATIONAL DATA MODEL","authors":"E. Pavlovskyi, I. Yarosh","doi":"10.31474/1996-1588-2023-1-36-17-21","DOIUrl":"https://doi.org/10.31474/1996-1588-2023-1-36-17-21","url":null,"abstract":"\"As you know, the data must be stored in such a way that their sampling takes place with minimal expenditure of time and resources. In most cases, it is convenient and expedient to use the relational data model, which has found its application in relational databases, for data storage and processing. The advantages of this data representation are the fact that the entities are represented in the form of tables, connected to each other by various relationships: \"\"one-to-one\"\", \"\"one-to-many\"\" and \"\"many-to-many\"\". Thus, we have a single system of interconnected entities that represent some subject area. Each entity has a set of fields that have specific data types: numeric, text, date/time, and others. In addition, tables have a key field that uniquely identifies an entry in the table. It is this field that plays an important role in building relationships between tables. This field includes records of related tables, through a foreign key, that they have in their list of fields. With the correct design of such a system, it should correspond to the third normal form. Presenting tree-like structures in the relational data model is a very relevant task today. A typical example of such data is categories, which can be quite a lot with a high level of nesting in each other. The article considers and analyzes the most popular methods of representing tree structures in the relational data model. A typical example of such data is categories, which can be quite a lot with a high level of nesting in each other. Such methods include Adjacency List and Nested Sets. Advantages and disadvantages of these methods were identified. Quantitative indicators of time for data sampling, which are presented in the database by the considered methods, were obtained. On the basis of these indicators, an analysis of the expediency of data presentation by these methods was carried out, depending on some characteristics of nestedness and data volumes. The advantages and disadvantages of the considered methods for representing tree-like structures in the relational data model are revealed. \"","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"482 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121087895","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"USAGE OF A GRAPHICS PROCESSOR TO ACCELERATE COREFERENCE RESOLUTION WHILE USING THE RoBERTa MODEL","authors":"S. Pogorilyy, P. Biletsky","doi":"10.31474/1996-1588-2021-2-33-4-9","DOIUrl":"https://doi.org/10.31474/1996-1588-2021-2-33-4-9","url":null,"abstract":"\"The problem of finding coreferential objects (coreference resolution) in Ukrainian-language texts is considered, examples of co-referentiality in the Ukrainian language are given. Coreference in texts means the relationship between syntactic units that point to the same object (referent) in a given context. The differences between English-language and Ukrainian-language texts in solving the problem of searching for coreferenced objects and the difficulties that arise in finding coreferenced objects are noted. In particular, there are differences in the order of words in sentences: strict word order in English and arbitrary word order in Ukrainian. It is also pointed out the need to take into account the relationship between objects that are not part of the co-reference groups (predicates and secondary parts of sentence). Created an application that searches for reference objects in Ukrainian-language texts using the Transformers library and the RoBERTa language model. The use of a graphics processor to speed up the search for referential objects by the algorithm is considered. The work of the algorithm was tested on a set containing 2500 texts. 21.3 times acceleration reached due to the use of a graphics processor (GPU) in comparison to the performance of CPU. The resulting acceleration has greatly facilitated the development and testing of the application.\"","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132047166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"MATHEMATICAL DESCRIPTION THE DIVIDE OF INTEGER NUMBERS","authors":"O. Samoshchenko, B. S. Gusev, V. Lapko","doi":"10.31474/1996-1588-2023-1-36-85-96","DOIUrl":"https://doi.org/10.31474/1996-1588-2023-1-36-85-96","url":null,"abstract":"Computer division of integers is given by polynomial transformation of complementary codes. The positive property of the mathematical model of these polynomials is characterized by the formation of polynomials of positive and negative integers with an equivalent expression. Іn the general form, the dependence of the function domain of the number’s representation in the two’s complementary code and the polynomial capacity is established. Adequate polynomial bit capacity of the complementary code dividend for defined formats of the divisor and the quotient is determined. The algorithm for determining the special polynomial of the quotient for all combinations of the operands sign polarity is formed. It is shown that the content of the quotient polynomial is determined by the partial remainder’s polarity of the dividend, which are determined by adding the transformed or untransformed complementary code of the divisor to the doubled code of the previous partial remainder complementary code. It is proved that increasing the value of the complementary code of the dividend partial remainder is reduced to a modified left shift of the dividend remainder complementary code with the loss of the sign bit. Logical expressions for fixing the overflow of the quotient are synthesized, the determination of which is combined with the calculation of the highest bit of the quotient polynomial. A reasonable algorithm for converting the calculated polynomial of the quotient into the resulting complementary code of the quotient during dividing operands with the same and different signs. For the mathematical description of the complementary code of integers, a special form of the shortened modulo-shifted code is introduced. The task of dividing integers is reduced to the operation of dividing complementary codes polynomials. In the system of complementary codes, an algorithm for determining the quotient polynomial, which is invariant to the signs of the operands, is proposed. The algorithm for calculating the correct complementary code of the dividend remainder for all combinations of the sign bits of the operands is indicated.","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133626984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"COMPARATIVE ANALYSIS AND COMPLEX USING METHOD OF ROW AND COLUMN DATABASES","authors":"T. Paromova, I. Solohubov, I. Zeleneva, T. Holub","doi":"10.31474/1996-1588-2021-2-33-40-49","DOIUrl":"https://doi.org/10.31474/1996-1588-2021-2-33-40-49","url":null,"abstract":"\"At present, the volume of processed information increases extremely every year and can already reach hundreds of terabytes or several petabytes. This amount of data is always seen in the field of data analysis, modeling, testing, artificial intelligence, etc. Thus, the problem of saving and improving the performance of data processing systems becomes relevant. To solve this problem, many options for the internal organization of the database and DBMS were considered in this field. The main disadvantage of relational databases with row organization when processing large arrays is the irrational use of file system resources and RAM. One of the options for increasing the efficiency of processing large amounts of information is a columnar data organization model. This model proposes storing data in the form of several files corresponding to the data of each column, which in turn are stored in the form of a key-value. This data organization allows you to optimize the amount of information read from the database, as well as use compression, which has a positive effect on system performance. In this paper, the features of the columnar databases organization are experimentally studied, differences from the traditional row organization are considered, the main advantages and disadvantages of both organization options, their architectural features, which provide accelerated data processing, are analyzed. In the paper, a comparative analysis of the speed of information processing was carried out for various options for organizing a database using the example of a MySQL row database and a ClickHouse column database when executing queries of various types and complexity. Based on the experimental studies result, a system architecture with the integrated use of row and column databases was proposed to achieve universality and optimal performance in transactional systems such as OLTP, taking into account the growth in the volume of processed information. The advantages of the proposed complex database management system with different types of data organization is the achievement of a certain level of versatility and increased performance in transactional systems. The disadvantage of such a system may be its volume of data and the complexity of the organization, as well as problems with ensuring reliability. Consideration of reliability problems is a promising area of research. Theoretically, on the basis of the proposed complex system, it would be possible to create a separate type of database management system. It’s necessary to develop a certain external control level that organizes the operation of a complex of two different type databases, then to design a common interface and connect both databases in a modular way to test various combinations. This approach is quite possible, since some database management systems, such as ClickHouse, have several interfaces for interacting with others, such as MySQL, PostgreSQL.\"","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133922453","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"FEATURES OF DEVELOPMENT OF THE SUBSYSTEM FOR SCIENTIFIC DIRECTOR ELECTION","authors":"Y. S. Antonov, O. Mazuruk","doi":"10.31474/1996-1588-2023-1-36-36-44","DOIUrl":"https://doi.org/10.31474/1996-1588-2023-1-36-36-44","url":null,"abstract":"A review of works devoted to the University automation problems or Gale-Shapley algorithm using is carried out. The paper analyzes the organizational, information and communication components of the scientific director electing process. The drawbacks of the students distribution existing algorithms are highlighted, namely: a student is left without a scientific director; distribution blocking due to a teacher or student fault; teachers' quotas dynamic change during distribution. The following subsystem users groups (roles) are distinguished: student, graduate student, departments teachers, department head, laboratory assistant, dean, deputy dean, dean's office methodologist, rector, specialist of the general department. A modified scientific director election process (algorithm) is proposed. A mathematical model for these processes is described. An algorithm that allows automatically set priorities in questionnaires that are not completed by students / teachers has been developed. The Gale-Shapley algorithm is used for automatic pairing < scientific director; student>. In this case, the following conditions are met for the obtained set of pairs: each student must be assigned a scientific director; for scientific director, selected students number should be according to the workload. To test the approach proposed in the work, a corresponding subsystem consisting of a relational database and a web application was implemented. When creating a web application, the following were used: Spring Framework, Vaadin, Hibernate, RabbitMQ message broker, PostgreSQL DBMS, REST.","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115495718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"APPLICATION OF THE STELLAR NETWORK IN THE MANAGEMENT OF CRYPTO ASSETS","authors":"N. Maslova, A. Husieva","doi":"10.31474/1996-1588-2023-1-36-11-16","DOIUrl":"https://doi.org/10.31474/1996-1588-2023-1-36-11-16","url":null,"abstract":"During the active development of Blockchain technology and the growing popularity of cryptocurrencies, users have a need for effective management of their assets. The work presents the process of creating a cryptoasset control system with a minimal set of functions, a clear interface and achieving the main goal of users - systematization and promotion of the effective growth of invested investments. One of the popular platforms for conducting blockchain operations is the Stellar network (Stellar Network). Thanks to the flexibility of the network and its features, a cross-platform system has been created, the communication with which is carried out by means of Telegram, and the main functionality has been developed using the Horizon API and SDK in the Python programming language","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114922445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Architecture of project management web services based on integration with natural language processing modules","authors":"G. A. Yegoshyna, S. M. Voronoy","doi":"10.31474/1996-1588-2021-2-33-16-23","DOIUrl":"https://doi.org/10.31474/1996-1588-2021-2-33-16-23","url":null,"abstract":"A method for intellectualizing project management web services based on integration with natural language processing modules is proposed. The supporting of high reliability, extensibility and flexibility of the interface of such systems is a necessary condition for the providing of effective tools for developers of software systems of various profiles. It is shown that a prevalent trend in software development is to increase the portability of software in order to ensure the possibility of using the same application in different runtime environments. The advantages of using the concept of “API-first” are highlighted. The features of the “API-first” web server architecture are considered, in which all requests for web services are executed through a single web API interface, and the resource-intensive web pages formation is transferred to a separate structure on the same host or to a separate web server. The advantages of using natural language processing tools to improve the efficiency and availability of project management web services are considered. Project management web service database structure is proposed. All the natural language processing data for the conversational interface consist of user intents list, entities collections list, entities (collocations or word sets). It will be stored within each external language processing web service in the appropriate format automatically. Examples of prototype business logic with functions for the internal and external API are shown. Most of the external natural language processing service handlers are closely related to this business logic.","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127012805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"MATHEMATICAL MODELING OF THE PROCESS OF DIAGNOSTICS OF THE TECHNICAL CONDITION OF TRANSFORMER INSULATION USING PETRI NETS","authors":"T. Altukhova","doi":"10.31474/1996-1588-2021-2-33-33-39","DOIUrl":"https://doi.org/10.31474/1996-1588-2021-2-33-33-39","url":null,"abstract":"\"In this paper, we have expanded the possibilities of using Petri nets for modeling the process of technical diagnostics. A structural and mathematical model of a system for monitoring diagnostic signs and diagnosing the current state of insulation of transformer substations is proposed, which will allow monitoring the technical condition provided that the parameter values are close to the limit indicators, which, in turn, will classify the results obtained into three classes: normal operation, damage to the turn and interphase insulation of transformer substations. Verification of the obtained results of the implementation of the presented model was carried out and it was found that the diagnostics of the current state of the insulation of these transformers was performed quite effectively with constant monitoring of certain diagnostic parameters with an average absolute deviation rate within 6.19-7.11%, however, in the case when the value of the maximum the deviation indicator during implementation will be more than ±11%, then it becomes necessary to take into account additional parameters that affect the quality of the maintenance process and operation of electrical equipment in the future, for example, the design of transformers and unfavorable conditions for their operation. The analysis of the implementation results made it possible to determine the quality of the developed model, which was controlled by two indicators, namely, the time of the diagnostics, which averaged 0.024 sec., and a fairly good agreement between the results of its implementation with the standard (93.46%), which led to its recommendation when monitoring the current state of the insulation of transformer substations. Also, the software implementation of the obtained model will provide real-time monitoring of diagnostic indicators and will allow determining the residual life of transformers in the event of a possible damage to the turn and interphase insulation more efficiently by about 20% of possible analogues, thereby ensuring a reduction in the number of occurrences of uncontrolled emergencies and a decrease in hourly, material and energy losses.\"","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132554243","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"FEATURES OF PROTECTING BIG DATA ON ONLINE RESOURCES","authors":"N. Maslova, A. Nikitenko","doi":"10.31474/1996-1588-2021-2-33-24-32","DOIUrl":"https://doi.org/10.31474/1996-1588-2021-2-33-24-32","url":null,"abstract":"Big data is one of the challenges of our time associated with the need to process ever-growing volumes of information. The trend when working with big data is the use of cloud or online resources. The most important aspect when working in a cloud environment is to ensure security - a computer, a network, information. The paper proposes a methodology and software tool for placing data in cloud environments. The basic condition for the placing Big data are the requirements for compliance with security criteria.","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116056210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"METHODS AND ALGORITHMS FOR MONITORING THE STATE OF THE GAS DIFFUSION FILTER OF METHANE ANALYZERS","authors":"V. Holinko, O. Holinko","doi":"10.31474/1996-1588-2023-1-36-22-29","DOIUrl":"https://doi.org/10.31474/1996-1588-2023-1-36-22-29","url":null,"abstract":"\"The results of research aimed at improving the reliability of stationary gas analyzers of gas protection systems are given. It is shown that it is possible to identify cases of contamination of the gas diffusion filter in methane analyzers, which can significantly affect the results of methane concentration measurement and lead to the failure of the protective shutdown system in the event of a danger of explosion, by analyzing the transient processes that occur in the analyzer after a short-term decrease in current through thermocouples of the sensor to the value at which the process of methane oxidation on the sensitive element stops. It is shown that in a thermocatalytic sensor with a double diffusion filter, when its filter element is significantly contaminated, the ratio of the amplitude of the bridge output voltage surge after a short-term decrease in current through the thermoelements to the value at which the methane oxidation process stops (after the pause) to the initial value of the bridge output voltage (before the pause) significantly increases, which makes it possible to detect pollution cases by analyzing the change in this ratio. The process of detecting significant pollution of the gas diffusion filter can be combined with the previously proposed process of automatic remote control of zero readings of the analyzers, which is carried out by reducing the power supply voltage of the thermogroup to the value at which the methane oxidation reaction does not occur on the working thermocouple. The method of detecting dangerous contamination of the gas diffusion filter is substantiated and the algorithm of operation of the ATmega8 microcontroller based on which the methane analyzer is implemented is described. \"","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116107011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}