Reference:
Alekseev K..
Relational database problems
// Cybernetics and programming. – 2020. – ¹ 2.
– P. 7-18.
DOI: 10.25136/2644-5522.2020.2.34076.
DOI: 10.25136/2644-5522.2020.2.34076
Read the article
Abstract: The relevance of this article lies in the fact that today's databases are the basis of numerous information systems. The information accumulated in them is extremely valuable material, and today database processing methods are widely spread in terms of extracting additional methods, knowledge from them, which are interconnected with generalization and various additional methods of information processing.The object of research in this work is relational databases and DBMS, the subject of research is the features of their use in applied programming.In accordance with the set goal, it is necessary to solve the following tasks:1) to consider the concept and essence of a relational database;2) to analyze the problematic aspects of relational databases in modern conditions. Relational databases are among the most widespread due to their simplicity and clarity at the creation stage and at the user level. It should also be noted that the main advantage of RDB is its compatibility with the main query language SQL, which is intuitive for users.Nevertheless, with all the variety of approaches, there are still some canons, violation of which greatly affects both the design of the database and its operation. For example, the problem of database normalization is very relevant. Neglecting normalization makes the database structure confusing and the database itself unreliable.Promising directions include the development of queries to a relational database using heuristic methods, as well as the method of accumulating previously optimized queries with subsequent verification of the derivability of the current query from the accumulated ones.Finally, a very slow decline in relational databases is probably happening. While they are still the primary storage medium, especially in large enterprise projects, they are gradually being replaced by non-relational solutions that will become the majority over time.
Keywords: undefined values, identifying relationship, data integrity constraints, tuples, DBMS, relational databases, normalization, denormalization, foreign key, primary key
References:
Bordawekar R., Shmueli O. Using Word Embedding to Enable Semantic Queries in Relational Databases // Proceedings of the 1st Workshop on Data Management for End-to-End Machine Learning. ACM, 2017.S. 5.
Burrio N. Relational Aesthetics / Postproduction. Moscow: Ad Marginem Press, 2016.216 p.
Vladimirov, 20166-Vladimirov Yu.S. Leibniz-Mach relational concept // Metaphysics. 2016. No. 3 (21). S. 69-85.
Koznov D.V. Methodology and toolkit for subject-oriented modeling. Dissertation for the degree of Doctor of Technical Sciences, St. Petersburg State University, 2016.
Connolly Thomas. Databases: Design, implementation and maintenance. Theory and Practice / Connolly Thomas, Begg Carolyn. Moscow: Williams Publishing House, 2017.1440 p.
Kosarev D., Boulytchev D. Typed embedding of a relational language in OCaml // International Workshop on ML. 2016.
Krymov S.M., Leventsov V.A., Rogacheva Zh.S. Formation of relational strategies in industrial enterprises.-SPb .: Publishing house of Polytechnic. Univers
Reference:
Selishchev I.A., Oleinikova S.A..
Design of the database structure for software optimization of operation of the stochastic multiphase systems
// Cybernetics and programming. – 2020. – ¹ 2.
– P. 42-55.
DOI: 10.25136/2644-5522.2020.2.34099.
DOI: 10.25136/2644-5522.2020.2.34099
Read the article
Abstract: The object of this research is the service systems that receive a stream of requests on their input, which represents a range of mutually dependent operations of the “finish” – “start” type. The time of conducting separate operations is a random variable, and the delivery itself requires the use of one or several types of resources. It is suggested that there are timeframes for processing the request. The goal of this research is to develop the database structure that would allow storing information on the incoming projects, operations, mutual dependence, used resources and specialists. The design of logical structure of the database was carried out using the methodology “essence – link”, which determines the data values in the context of their correlation with other data. The analysis of specificity of the object of research revealed a range of requirements submitted in the database. Leaning on these requirements along with considering normalization of relations used in the theory of relational databases, the author designed the universal structure from the perspective of its application, support of the analysis of the scheduling process, and the entirety of peculiarities of the object of research. Such database structure can be used in different fields that allow decomposition of the project into multiple separate interdependent tasks, not requiring major modifications. The article provides the examples of using the database for information systems in construction sector, as well as for the development of IT projects.
Keywords: Interdependence of works, Stochastic parameters, Multiphase systems, Normal forms, Entity-relationship, Logical data model, Database, Temporary restrictions, Schedule, Project management
References:
Akho A.V. Struktury dannykh i algoritmy/ A.V. Akho, D.E.Khopkroft, D.D.Ul'man.-M.-SPb.-Kiev: "Vil'yams", 2001. – 384 s.
Akh'yudzha Kh. Cetevye metody upravleniya v proektirovanii i proizvodstve. Per. c angl. /Pod. red. V. N. Kalashnikova. M.: Nauka, 1979. – 640 s.
Konnolli T. Bazy dannykh. Proektirovanie, realizatsiya i soprovozhdenie. Teoriya i praktika/ T. Konolli, K. Begg. — 3-e izdanie.: Per. s angl. — M.: Izdatel'skiy dom «Vil'yams», 2003.
Dzhuba S., Izuchaem PostgreSQL 10/ S. Dzhuba, A. Volkov. M.: LVR-Press, 2019. – 400 s.
Kempbell L. Metsdzhors Ch. Bazy dannykh. Inzhiniring nadezhnosti. Per. s angl. Spb.: Piter, 2020. – 304 s.
Volk V.K. Bazy Dannykh. Proektirovanie, programmirovanie, upravlenie i administrirovanie. M.: Lan', 2020. – 244 s.
Oleynikova S.A. Matematicheskie modeli i metody optimizatsii funktsionirovaniya slozhnykh obsluzhivayushchikh sistem so stokhasticheskimi parametrami. Diss… dokt. tekhn. nauk. Voronezh, 2016. – 364 s.
Selishchev I.A., Oleynikova S.A. Razrabotka sistemy operativnogo upravleniya dlya mnogos
Reference:
Levina T.M., Popov A.S., Filippov V.N..
Control system of the database of service of cars at the industrial enterprise
// Cybernetics and programming. – 2019. – ¹ 3.
– P. 29-37.
DOI: 10.25136/2644-5522.2019.3.19352.
DOI: 10.25136/2644-5522.2019.3.19352
Read the article
Abstract: At any oil and gas enterprise employs a large number of motor vehicles. Each mode of transport is maintenance, which includes a wide range of works, both large and small. And to control all the maintenance of a large fleet businesses need a software solution that would ensure its control and data processing speed. The basic solution of the problem are less effective than standardized solutions developed with interoperability with corporate information systems.It is proposed to develop a database management system for record-keeping: the work done; spent materials and spare parts. Also it can be used in the determination of additional awards for the employee, you can determine what works for database work performed.A conceptual model for building complexAutomated Information Systems and Algorithmsinteraction of various modules of the system: the database and MS Excel.The model of permanent users remote access to the resources of vehicle maintenance management system.The model of differentiated user access (authentication mechanism) to the system.
Keywords: relational database, service, automation, database control system, conceptual model, accounting, database, car park, oil and gas company, Microsoft SQLServer
References:
Filippov V.N., Trushkin O.B. Komp'yuternye tekhnologii v nauke, obrazovanii i proizvodstve: uchebnoe posobie. Ufa: Izd-vo UGNTU, 2011. 168 s.
Levina T.M. Primenenie informatsionnykh tekhnologiy pri rassmotrenii ekonomicheskikh pokazateley v upravlenii proektami / Levina T.M, Luneva N.N., Galiullina K.V. // Informatsionnye tekhnologii. Problemy i resheniya Materialy Mezhdunarodnoy nauchno-prakticheskoy konferentsii: Dopolnitel'nyy sbornik. 2014. S. 239-243.
Malykhina M.P. Sozdanie i soprovozhdenie baz dannykh v MS SQL Server / Malykhina M.P. Chastikova V.A., Totukhov K.E. Krasnodar, 2014. S. 76.
Urekseev M.A. Razrabotka volokonno-opticheskikh sistem dlya ucheta, monitoringa i prognozirovaniya raboty vysokovol'tnogo oborudovaniya v SUBD s web-interfeysom / Urekseev M.A, Levina T.M., Shamaev F.F., Kulyabin A.S. // Elektrotekhnicheskie i informatsionnye kompleksy i sistemy. 2015. T. 11. ¹ 1. S. 97-103.
Chakhalyan R.Kh. Tekhnologiya sozdaniya baz dannykh / Bel'chenko V.E. Chakhalyan R.Kh. //Innovatsionnye tekhnologii v nauke i obrazovanii. 2015. ¹ 3.
Reference:
Gribanova-Podkina M..
Database Connection Technologies from JSP Pages and Java Web Application Servlets
// Cybernetics and programming. – 2019. – ¹ 2.
– P. 73-85.
DOI: 10.25136/2644-5522.2019.2.19589.
DOI: 10.25136/2644-5522.2019.2.19589
Read the article
Abstract: The purpose of the study is to demonstrate the diversity of solutions on the issue of connecting to a database, including a description of the developed connection controller class, as well as various ways to create connection pools on a web server and application servers. The article discusses the practical issues of using JDBC technology when building a Java web application. In the examples, the presentation and business layer of the application are developed using JSP-pages and servlets, the database operates on the MySQL platform. The described methods for creating and configuring a connection pool are shown on the example of the ApacheTomcat web server and the GlassFish application server. The question of optimizing database connections in Java applications remains open, despite the diversity of solutions. The study examines and proposes methods for constructing classes of connectors, various methods for creating pool connections, and describes the results of solving problems arising from the implementation of the described techniques. A detailed classification of ways to connect to the database is given.
Keywords: GlassFish, MySQL, application server, web server, connection pool, JDBC, database, web application, connection controller, data source
References:
c3p0 - JDBC3 Connection and Statement Pooling [Elektronnyy resurs]. URL: http://www.mchange.com/projects/c3p0/ (data obrashcheniya: 30.06.2016)
HikariCP [Elektronnyy resurs]. URL: https://brettwooldridge.github.io/HikariCP/ (data obrashcheniya: 30.06.2016)
The DBCP Component [Elektronnyy resurs]. URL: http://commons.apache.org/proper/commons-dbcp/ (data obrashcheniya: 30.06.2016)
Connect to Oracle using a connection pool [Elektronnyy resurs]. URL: http://www.rgagnon.com/javadetails/java-0545.html (data obrashcheniya: 30.06.2016)
Bug 243034 - The file glassfish-resources.xml in project is not executed on Glassfish in order to install a jdbc pool [Elektronnyy resurs]. URL: https://netbeans.org/bugzilla/show_bug.cgi?id=243034 (data obrashcheniya: 30.06.2016)
Sozdanie prostogo veb-prilozheniya s ispol'zovaniem bazy dannykh MySQL [Elektronnyy resurs]. URL: https://netbeans.org/kb/docs/web/mysql-webapp_ru.html (data obrashcheniya: 30.06.2016)
Bug 254192 - New File glassfish-resources.xml is created in WEB-INF and JSF
Reference:
Bodrina N., Sidorov K., Filatova N., Shemaev P..
Software complex for the formation of situationally conditioned patterns of physical signals
// Cybernetics and programming. – 2018. – ¹ 6.
– P. 87-97.
DOI: 10.25136/2644-5522.2018.6.28151.
DOI: 10.25136/2644-5522.2018.6.28151
Read the article
Abstract: The subject of research is the task of creating tools for the formation of information resources with samples of physical signals recorded by a person experiencing an emotional reaction caused by a certain informational stimulus. The results of the analysis of the most well-known national databases with examples of emotional reactions in the patterns of English and French speech, photographs of people, samples of cardiograms, galvanic skin reactions, heart rate and other physical signals are presented. The structure of the new hardware-software complex for the formation and maintenance of an open information resource that integrates examples of recordings of Russian speech with recordings of other physical signals recorded by a person during emotional reactions of a different sign is considered. Conducted field experiments with hardware and software. For the formation of vector patterns of patterns of physical signals used methods of spectral analysis and nonlinear dynamics. The database is developed using systems analysis methods. The new results include the structure of software and information support; features of the methodological support, allowing to register objectively confirmed changes in the emotional state of a person, features of technical support supporting registration of biomedical signals through five channels: video, audio, electroencephalogram, electrocardiogram, electromyogram, as well as the structure and features of an open online version of the multimodal emotion base. The creation and periodic updating of the content of the database of patterns of situational responses makes available to all interested users complete information on each experiment, including recordings of speech and physical signals, as well as data on the methodology of experiments and observation protocols.
Keywords: base of emotional reactions, stimulated emotion, electroencephalogram, Russian speech, emotional reaction, software complex, database, attractor, base of situational responses, toolkit for filling the database
References:
Arkhiv primerov emotsional'nykh reaktsiy, http://emotions.tstu.tver.ru.
Shemaev P.D., Filatova N.N. Issledovanie vliyaniya shuma v golosovom signale na raspoznavanie kharakteristik znaka emotsiy // Sbornik trudov konf. «BIOMEDSISTEMY-2015». – Ryazan', 2015. – S. 90–93.
Filatova N.N., Sidorov K.V., Terekhin S.A. Programmnyy kompleks dlya interpretatsii neverbal'noy informatsii putem analiza obraztsov rechi ili elektroentsefalogrammy // Programmnye produkty i sistemy. – 2015. – ¹ 3 (111). – S. 24–29.
Perervenko Yu.S. Issledovanie invariantov nelineynoy dinamiki rechi i printsipy postroeniya sistemy audioanaliza psikhofiziologicheskogo sostoyaniya: dis. …kand. tekhn. nauk: 03.11.17. – Taganrog, TTI YuFU, 2009. – 171 s.
Filatova N.N., Sidorov K.V. Komp'yuternye modeli emotsiy: postroenie i metody issledovaniya: monografiya. – Tver': RITs TvGTU, 2017. – 200 s.
Mekler A.A. Programmnyy kompleks dlya analiza elektroentsefalogramm metodami teorii dinamicheskogo khaosa: dis. …kand. tekhn. nauk: 05.13.18. – SPb, IMCh RAN, 2006. – 168 s.
Reference:
Raikhlin V.A., Minyazev R.S., Klassen R.K..
The efficiency of a large conservative type DBMS on a cluster platform
// Cybernetics and programming. – 2018. – ¹ 5.
– P. 44-62.
DOI: 10.25136/2644-5522.2018.5.22301.
DOI: 10.25136/2644-5522.2018.5.22301
Read the article
Abstract: The results of original research on the principles of organization and features of the operation of conservative DBMS of cluster type are discussed. The relevance of the adopted orientation to work with large-scale databases is determined by modern trends in the intellectual processing of large information arrays. Increasing the volume of databases requires them to be hashed over cluster nodes. This necessitates the use of a regular query processing plan with dynamic segmentation of intermediate and temporary relationships. A comparative evaluation of the results obtained with the alternative "core-to-query" approach is provided, provided that the database is replicated across cluster nodes. A significant place in the article is occupied by a theoretical analysis of GPU-accelerations with respect to conservative DBMS with a regular query processing plan. Experimental studies were carried out on specially developed full-scale models - Clusterix, Clusterix-M, PerformSys with MySQL at the executive level. Theoretical analysis of the GPU-accelerations is performed using the example of the proposed project Clusterix-G. The following are shown: the peculiarities of the behavior of the Clusterix DBMS in dynamics and the optimal architectural variant of the system; Increased "many times" scalability and system performance in the transition to multiclustering (DBMS Clusterix-M) or to the advanced technology "core-to-query" (PerformSys); Non-competitiveness of GPU-acceleration in comparison with the "core-to-query" approach for medium-sized databases that do not exceed the size of the cluster's memory, but do not fit into the GPU's global memory. For large-scale databases, a hybrid technology (the Clusterix-G project) is proposed with the cluster divided into two parts. One of them performs selection and projection over a hashed by nodes and a compressed database. The other is a core-to-query connection. Functions of GPU accelerators in different parts are peculiar. Theoretical analysis showed greater effectiveness of such technology in comparison with Clusterix-M. But the question of the advisability of using graphic accelerators within this architecture requires further experimental research. It is noted that the Clusterix-M project remains viable in the Big Data field. Similarly - with the "core-to-query" approach with the availability of modern expensive information technologies.
Keywords: Performance, Scalability, Dynamic relationship segmentation, Host hashing, Regular processing plan, Big Data, Conservative DBMS, Multiclusterisation, Advanced technology, GPU-accelerators efficiency
References:
Blelloch G. Introduction to Data Compression. Pittsburgh: Carnegie Mellon University, 2013. P.25-26.
Petrov S.V. Shiny PCI, PCI Express. Arkhitektura, dizayn, printsipy funktsionirovaniya. SPb.: BKhV-Peterburg, 2006. 321-322 s.
Bres S. Efficient query processing in co-processor-accelerated database //University of Magdeburg, 2015. 207 pp.
Rauhe H. Finding the Right Processor for the Job Co-Processors in a DBMS, Ilmenau University of Technology, Ilmenau, Dissertation. 125 pp. urn:nbn:de:gbv:ilm1-2014000240, 2014.
Wenbin F., Bingsheng H., Qiong L. Database Compression on Graphics Processors //Proc. VLDB Endow., Vol. 3, No. 1-2, Sep 2010. P.670-680.
Besedin D. Pervyy vzglyad na DDR3. Izuchaem novoe pokolenie pamyati DDR SDRAM, teoreticheski i prakticheski //ixbt.com. 2007. URL: http://www.ixbt.com/mainboard/ddr3-rmma.shtml (data obrashcheniya: 01.10.2016).ixbt.com. 2007.
CoGaDB — Column-oriented GPU-accelerated DBMS. URL:http://cogadb.cs.tudortmund.de/wordpress.
PGStrom 2016. URL: https://wiki.postgresql.
Reference:
Lobanov A.A., Filgus D.I..
The method of searching for the shortest Hamiltonian path in an arbitrary graph based on the rank approach, which provides high efficiency and small error in solving the problem of organizing the process of managing multiple transactions and queries when they are implemented in network databases
// Cybernetics and programming. – 2018. – ¹ 5.
– P. 63-75.
DOI: 10.25136/2644-5522.2018.5.26513.
DOI: 10.25136/2644-5522.2018.5.26513
Read the article
Abstract: The object of research is the workload implementation management subsystem in a network database. The subject of research is the management of the formation of the schedule for the implementation of subscriber requests and transactions in a network database. In many cases, existing solutions do not provide the necessary results in terms of access time and accuracy of the found solution. There is a need to develop a method for scheduling the implementation of user and transaction requests. Particular attention is paid to the algorithms of sampling queries in network databases, as well as the conceptual model of the process of managing transactions and queries. We use methods of graph theory. The evaluation of the effectiveness of the task solution was performed using a systems approach, system analysis and the theory of operations research. Processing of experimental data obtained during the work was carried out in accordance with the provisions of mathematical statistics. A method has been developed for finding the shortest Hamiltonian path in an arbitrary graph based on a rank approach, which provides high efficiency and small error in solving the problem of organizing the process of managing multiple transactions and queries when they are implemented in network databases. Using the developed method allows minimizing idle time of computing devices, reducing the volume and time of data transfer from one device to another, increases overall scalability, minimizes data access time, etc. An important advantage of the proposed method is to reduce the number of elementary operations and the number of vectors being processed the queue of the operations of the request, which leads to a significant reduction in time to implement the procedures for the formation of echer di operations in the requests.
Keywords: transaction, stub tree, network database, rank approach, query, Hamiltonian path, graph, rank, optimization, deviation in measurements
References:
Informatsionnoe obespechenie sistem organizatsionnogo upravleniya (teoreticheskie osnovy) [Tekst] : v 3-kh ch. / pod red. E. A. Mikrina, V. V. Kul'by.-M. : Fizmatlit, 2011-. Ch. 2 : Metody analiza i proektirovaniya informatsionnykh sistem / E. A. Mikrin [i dr.].-2011.-493 s
Matchin, V.T., Tsvetkov, V.Ya. Obnovlenie prostranstvennoy bazy dannykh / V.T. Matchin, V.Ya. Tsvetkov // Distantsionnoe i virtual'noe obuchenie. – 2018. – ¹ 3 (123). S. 78–85.
Fil'gus D. I. Metody i algoritmy raspredeleniya rabochey nagruzki v setevykh bazakh dannykh / D. I. Fil'gus // Mezhdunarodnyy zhurnal prikladnykh i fundamental'nykh issledovaniy. — 2018. — T. 4.
Fil'gus D. I. Razvitie metodov parallel'nykh vychisleniy dlya fragmentatsii dannykh setevoy bazy dannykh na osnove rangovogo podkhoda / D. I. Fil'gus, E. G. Andrianova, V. K. Raev // Elektronnyy zhurnal Cloud of Science. — 2018. — T. 3, ¹ 5.
Tsvetkov, V.Ya. Zakonomernosti informatsionnogo polya / V.Ya. Tsvetkov // Distantsionnoe i virtual'noe obuchenie. – 2017. – ¹ 6 (120). – S. 5–13.
Kudzh S.A., Tsvetkov
Reference:
Belikova M.Y., Karanina S.Y., Karanin A.V., Glebova A.V..
Visualization and analysis of WWLLN network data on the territory of the Altai-Sayan region using Web-GIS
// Cybernetics and programming. – 2018. – ¹ 2.
– P. 1-8.
DOI: 10.25136/2644-5522.2018.2.25405.
DOI: 10.25136/2644-5522.2018.2.25405
Read the article
Abstract: At present, the technology of creating information and analytical systems in the field of climate-ecological monitoring has been developed quite well. The construction of such systems is based on the use of GIS and Internet technologies and includes both data from monitoring stations and remote sensing data. The article describes the architecture of a web application that implements elements of GIS technologies and is developed to solve the tasks of collecting, storing, visualizing, searching and analyzing information on lightning discharges recorded by the World Wide Lightning Location Network (WWLLN). The software and technology platform of the system is based on the use of freely distributed technologies and software, including the Ubuntu operating system, the NGINX web server, Python as the main development language and the Django framework, the PostgreSQL / PostGIS database, the GDAL libraries, the OpenLayers. The WWWLNN archive data and the results of clustering are included in the web-GIS database. The system provides the feature of selecting information about lightning discharges, as well as performing cluster analysis for the sample obtained. The developed web-based GIS can provide specialists with convenient web-based tools for using WWLLN data to study regional climatology of lightning activity.
Keywords: web application, service-oriented architecture, geospatial data, web-service, software, information system, web-mapping, database, lightning, WWLLN
References:
Kadochnikov A.A., Yakubaylik O.E. Servis-orientirovannye veb-sistemy dlya obrabotki geoprostranstvennykh dannykh // Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriya: Informatsionnye tekhnologii. 2015. T. 13. ¹ 1. S. 37-45.
Kadochnikov A.A. Osobennosti postroeniya geoprostranstvennykh veb-prilozheniy i servisov dlya sistem monitoringa sostoyaniya okruzhayushchey prirodnoy sredy // Zhurnal Sibirskogo federal'nogo universiteta. Seriya: Tekhnika i tekhnologii. 2015. T. 8. ¹ 7. S. 908-916.
Kadochnikov A.A. Osobennosti razrabotki programmno-tekhnologicheskogo obespecheniya dlya regional'nykh geoinformatsionnykh veb-sistem // V sbornike: Vychislitel'nye i informatsionnye tekhnologii v nauke, tekhnike i obrazovanii (CITech-2015) 2015. S. 286-293.
Titov A.G., Okladnikov I.G., Gordov E.P. Razrabotka veb-gis na osnove servisov obrabotki i vizualizatsii prostranstvennykh dannykh dlya analiza i prognozirovaniya regional'nykh klimaticheskikh izmeneniy // Informatsionnye i matematicheskie tekhnologii v nauke i upravlenii. 2016. ¹ 4-2. S. 96-109.
O
Reference:
Suchkova E.A., Nikolaeva Y.V..
Developing the Best Possible Data Storage Structure for Decision Support Systems
// Cybernetics and programming. – 2016. – ¹ 4.
– P. 58-64.
DOI: 10.7256/2306-4196.2016.4.18281.
DOI: 10.7256/2306-4196.2016.4.18281
Read the article
Abstract: The article presents the results of the development and experimental comparison of data structures and data storage methods. The basis for building the models included the financial market decision support system and expert evaluations of the electronic tendering system. In both cases the authors built conceptual data models, stored data in text files, relational and non-relational databases and evaluated efficiency of an organized structure from the point of view of efficient storage and access, automatic integrity control and data consistency. By using theoretical methods (abstraction, analysis, synthesis, and idealization) the authors developed conceptual database models. In its turn, by using empirical methods (experiment and comparison) they checked the efficiency of data storage with the use of text files, relational and non-relational databases. As the main conclusion of the research, the authors provide recommendations on how to select the best data storage structures for electronic decision support systems. The experimental comparison allowed to discover that for a developed expert evaluation storage structure the relational database control system is the most effective method while in case of storing information about financial markets, it is better to use text files for a developed decision support system.
Keywords: information system, development, desicion support, non-relational database, relational database, database, data, structure, expert evaluation, financial market
References:
Bondarenko I.B., Korobeynikov A.G., Prokhozhev N.N., Mikhaylichenko O.V. Prinyatie tekhnicheskikh resheniy s pomoshch'yu mnogoagentnykh sistem // Kibernetika i programmirovanie. 2013. ¹ 1. C. 16 - 20. DOI: 10.7256/2306-4196.2013.1.8305. URL: http://www.e-notabene.ru/kp/article_8305.html
Luchinin Z.S. Struktura dannykh dlya dokumento-orientirovannykh baz dannykh // Programmnye sistemy i vychislitel'nye metody. 2013. ¹ 3. C. 230 - 232. DOI: 10.7256/2305-6061.2013.3.10772.
Lisin S.I. Obzor i sravnitel'nyy analiz sistem upravleniya nerelyatsionnymi bazami dannykh // Molodezhnyy nauchno-tekhnicheskiy vestnik. 2013. ¹ 5. FGBOU VPO «MGTU im. N.E. Baumana». S. 1-12. URL: http://sntbul.bmstu.ru/file/out/574615
Kozlov I.A. Analiz i klassifikatsiya nerelyatsionnykh baz dannykh // Molodezhnyy nauchno-tekhnicheskiy vestnik ¹02, FGBOU VPO «MGTU im. N.E. Baumana». C. 1-23. URL: http://sntbul.bmstu.ru/file/out/552140
Nikolaeva Yu.V. Raspoznavanie krizisnykh patternov v kotirovkakh f'yuchersov na neft' sorta Brent // Molodye uchenye – uskoreniyu nauchno-tekh
Reference:
Sokol'nikov A.M..
Comparative analysis of the approaches in development of the database management systems and its’ architecture for highly loaded web-services
// Cybernetics and programming. – 2014. – ¹ 4.
– P. 1-13.
DOI: 10.7256/2306-4196.2014.4.12800.
DOI: 10.7256/2306-4196.2014.4.12800
Read the article
Abstract: In today’s world the problem of processing and storing huge amounts of data becomes increasingly pressing. Messages in social networks, photos, streaming video – altogether creates a high load on the server-side software. For this reason common approaches used in desktop-software design may be ineffective since they don’t take into account the huge load on the application created by the vast number of users. Currently, there is no clear definition for highly-loaded systems. In most cases this term is used in situations, when software fails to operate under some momentary load. There’s no specific values set at which a system can be considered highly-loaded, since each software is different and same amount of requests can lead to completely different loads on the resources. The given study of the database management systems consisted of several experiments, measuring the speed of common operation on databases, such as adding, selecting and deleting. Based on the result of these experiments the author makes conclusions and gives recommendations on choosing the database management system. The article reviews approaches in developing highly loaded systems, highlights their features and disadvantages and shows examples of the use of these approaches in popular web-services such as ÂÊîíòàêòå, Facebook, Google and ßíäåêñ. The articles brings a comparative analysis of MySQL and MongoDB database management systesms. In conclusion the author gives recommendations on selecting a database management system depending on the approach to designing architecture of a highly-loaded project.
Keywords: highly loaded software systems, application architecture, data storage, database, MySQL, MongoDB, DBMS, software, large amounts of data, relational databases
References:
http://oborot.ru/news/9740/24 (data obrashcheniya-9 maya 2014)
http://www.iso.ru/print/rus/document6072.phtml (data obrashcheniya-14 maya 2014)
http://www.communigate.com/ru/ (data obrashcheniya – 8 maya 2014)
Razrabotka vysokonagruzhennykh sistem. Po materialam konferentsii HighLoad++ 2010-2011 / Oleg Bunin //Moskva, Izdatel'stvo Olega Bunina, 2011.-416 str.
http://www.myshared.ru/slide/182074/ (data obrashcheniya – 15 maya 2014)
http://seopult.tv/programs/biz_people/oleg_bunin_vysokie_nagruzki_runeta/text/ (data obrashcheniya – 13 maya 2014)
IBM Redbook: The RS/6000 SP Inside Out, id: SG24-5374-00, SY.15
Brewer, Eric A. A Certain Freedom: Thoughts on the CAP Theorem// Proceeding of the XXIX ACM SIGACT-SIGOPS symposium on Principles of distributed computing. — N. Y.: ACM, 2010. — V. 29. — ¹ 1. — S. 335-336.
http://www.mongodb.org/ (data obrashcheniya – 1 iyunya 2014)
Reference:
Melikov A.V..
Multidimensional data organization in surveys information systems
// Cybernetics and programming. – 2014. – ¹ 1.
– P. 1-16.
DOI: 10.7256/2306-4196.2014.1.10331.
DOI: 10.7256/2306-4196.2014.1.10331
Read the article
Abstract: The author analyzes the advantages of multi-dimensional logic data organization in survey information systems. Author proposes a conceptual model of the process of questioning in the information system, characterized by the presence of processing the results of expert evaluation during their multivariate analysis to decision-making. The author developed a mathematical model of data transformation from the source to relational database storage. Such a representation of multidimensional data model provides a reliable and compact storage in the complex information structures and the ability to highlight important information in the data processing, all of which increases the efficiency of processing expert information, and facilitates the design based on it adaptive, integrable and dynamic information system survey. To achieve the objectives the author uses the theory of information processes and systems, database theory, set theory, graph theory. The author developed a new structure of the data warehouse, based on the algebra of tuples, which increases the reliability and informativeness of the conclusions derived from the data of expert interviews, excluding processing semantically equivalent information and reducing the number of empty values presented in tables hypercubes. The proposed structure of the data warehouse enables to analyze unexpected data not covered by the survey plan, thereby increasing saturation resulting from the processing of expert information terminals.
Keywords: information system survey, database theory, multidimensional data model, data storage, set theory, algebra of tuples, graph theory, hypercube, measurement, attribute
References:
Melikov, A.V. Obrabotka i analiz ekspertnoy informatsii dlya upravleniya sotsial'no-ekonomicheskimi sistemami: dis. … kand. tekhn. nauk: 05.13.10 / Melikov Aleksey Vladimirovich. – V., 2013. – 136 s.
Melikov, A.V. Modeli predmetnoy oblasti sistem elektronnogo anketirovaniya / A.V. Melikov, P.P. Makarychev // Psikhologo-pedago-gicheskiy zhurnal «Gaudeamus». – Tambov: Izdatel'skiy dom TGU im. G.R. Derzhavina, 2010. – ¹ 2 (16). – S. 59-60.
Redreev, P.G. Postroenie ierarkhiy v mnogomernykh modelyakh dannykh / P.G. Redreev // Izvestiya Saratovskogo universiteta. – 2009. – T. 9. – Vyp. 4 (1). – S. 84-87.
Kamaev, V.A. Kognitivnyy analiz kachestva podgotovki spetsialistov v vuzakh / V.A. Kamaev, M.A. Zabolotskiy, I.A. Polyakova, A.V. Tikhonin // Sovremennye naukoemkie tekhnologii – Moskva, 2005. – ¹ 6. – S. 26-27.
Melikov, A.V. The possibility and the way of hierarchic construction of informational questionnaire system in the system of operational data analysis / A.V. Melikov // Sbornik nauchnykh trudov Sworld. – Odessa: Chernomor'
Reference:
Luchinin Z.S..
Method of referential integrity of the document-oriented database
// Cybernetics and programming. – 2014. – ¹ 1.
– P. 17-22.
DOI: 10.7256/2306-4196.2014.1.11081.
DOI: 10.7256/2306-4196.2014.1.11081
Read the article
Abstract: The subject of this study is a document-oriented database that can store semistructured information related to non-relational data storage approach. The basis of the study is in referential integrity. An explanation of the concept of referential integrity is given not only for relational databases. Based on the analysis of the relational approach to support referential integrity, the author proposes the task of handling large amounts of data in a distributed environment using the technology of document-oriented databases taking into account the structure of the data. The article proposes a method to maintain the referential integrity of distributed document-oriented database, based on estimates of links between documents. The method involves the introduction of two types of links between documents, namely the strong and weak links. These types of links mimic the strategy for dealing with foreign keys in relational databases. The author substantiates the introduction of this method as a separate unit from the database management system.
Keywords: database integrity, referential integrity, relational databases, foreign key, document-oriented model, semistructured data, big data, replication, partitioning, foreing key
References:
D. Abadi. Problems with CAP, and Yahoo’s little known NoSQL system, 2010. [Online]. Dostupno po: http://dbmsmusings.blogspot.co.nz/2010/04/problems-with-cap-and-yahoos-little.
M. Blaha. Referential integrity is important for databases, 2005. ModelsoftConsulting Corporation.
E. A. Brewer. Pushing the CAP: Strategies for Consistency and Availability. IEEE Computer, 45(2):23–29, 2012.
C. J. Date. Referential Integrity. In Proceedings of the 7th International Conference on Very Large Data Bases, volume 7, pages 2–12, Cannes, France, 1981. VLDB Endowment.
A.G. Korobeynikov, N.G. Ptitsyna, V.S. Ismagilov, Yu.A. Kopytenko Vychislenie topologii magnitnogo polya
v elektromobile s ispol'zovaniem
fazovo-gradientnogo metoda // Programmnye sistemy i vychislitel'nye metody. - 2013. - 1. - C. 45 - 55. DOI: 10.7256/2305-6061.2013.01.4.
A.G. Korobeynikov, S.S. Kuvshinov, S.Yu. Blinov, A.V. Leyman, I.M. Kutuzov Generatsiya tsifrovykh vodyanykh znakov
v graficheskikh faylakh // Programmnye sistemy i vychislitel'nye metody. - 20
Reference:
Milushkov V.I., Gatchin Y.A..
Using a binary search to optimize the query to retrieve data
// Cybernetics and programming. – 2012. – ¹ 2.
– P. 1-9.
DOI: 10.7256/2306-4196.2012.2.13867.
DOI: 10.7256/2306-4196.2012.2.13867
Read the article
Abstract: With the increasing popularity of DBMS its use inevitably begins to demand more and more resources. The first time is possible (and, of course, necessary) to lower the load through optimization of algorithms and / or architecture of the application. However, what if anything that can be optimized is already optimized, and the application still cannot cope with the load? In this article the methods and ways to use binary search to optimize the query to retrieve data are reviewed. Authors giv an overview of php + MySQL and solved the problem of the transfering the queue from fields without indexes to tables with primary keys, which significantly speeds up the query and the database itself. Proposed solution greatly accelerates the search for the desired item by reducing the search range but at the same time sacrificing some accuracy computations. For statistical reasons it is not critical if a few elements of millions will not be taken into account. Otherwise, it is necessary to make and complete epsilon zero search only after reaching the last level of the tree.
Keywords: bisection method, scaling, search range, query optimization, binary search, data structure, index, primary key, database, DBMS
References:
«Intrusion Detection with Artificial Neural Networks (Anomaly based Intrusion Detection using Backpropagation Neural Networks)», Moazzam Hossain, ISBN 978-3-6392-1038-5, 2010 g.
«Snort Cookbook», Angela Orebaugh, ISBN 0596007914, 2005 g.
«A New Host-Based Hybrid IDS Architecture-A Mind Of Its Own (The Know-how Of Host-Based Hybrid Intrusion Detection System Architecture Using Machine Learning Algorithms With Feature Selection)», Murat Topallar, ISBN 978-3-6391-7288-1, 2010 g.
«Intrusion Detection System», Frederic P. Miller, ISBN 978-6-1328-6369-0, 2010 g.
Reference:
Ivanov A.Y., Sinitsyn A.P., Nesvyazin I.A..
Pathfinding System for 3d Space
// Cybernetics and programming. – 2012. – ¹ 1.
– P. 6-11.
DOI: 10.25136/2306-4196.2012.1.6.
DOI: 10.25136/2306-4196.2012.1.6
Read the article
Abstract: The article is devoted to the extension of the navigation graph (NG) method for 3D space pathfinding systems using numerous NGs relevant to each object instead of a single graph. This method significantly reduces the volume of manual work for setting NGs as well as the general time of algorythm without distoring the adequacy of the path being found.
Keywords: 3D space, navigation, graph, pathfinding
References:
Abramoff, M.D., Magelhaes, P.J., Ram, S.J. "Image Processing with ImageJ". Biophotonics International, volume 11, issue 7, pp. 36-42, 2004.
Mika M., Charla C. Simple, Cheap Pathfinding // AI Game Programming Wisdom — 2002.
Stout B. Smart moves: Intelligent path-finding // Game developer magazine — October 1996. — pp. 28-35.
Dechter R., Pearl J. Generalized best-first search strategies and the optimality of A* // Journal of the ACM. — 1985. — ¹ 3. — pp. 505-536.
Adobe Pixel Bender Guide. http://www.adobe.com/pixelbender_guide.pdf
Reference:
Malashkevich V.B., Malashkevich I.A..
Efficient data structure
// Cybernetics and programming. – 2012. – ¹ 1.
– P. 1-6.
DOI: 10.7256/2306-4196.2012.1.13863.
DOI: 10.7256/2306-4196.2012.1.13863
Read the article
Abstract: The efficiency of information retrieval systems depends significantly on the structure of the data. The selected data structure determines the speed of data operations (search, insert, delete), and the necessary cost of memory. Due to the importance of the problem of optimizing the structure of data in modern scientific and technical literature are well represented implement a variety of data structures and analysis of their effectiveness. A wide range of known effective data structures uses the properties of linear arrays of data, and binary trees. The article deals with one of the special data structure known as a digital trie (Trie unlike Tree). Search speed in the proposed structure is the statistical value and the worst value is characterized by O (log (N / 2)) and the average value of O (log (N / 2) / 2) operations. It also has the best memory cost in comparison with the traditional characteristics of a digital tree. Thus the aturhos propose and implemented an efficient data structure - "vertical" digital tree, which is characterized by high-speed data retrieval and low memory consumption.
Keywords: key, feathered trees, red-black trees, array of pointers, digital tree, tree structure, data structure, node, memory costs, search
References:
ru.wikipedia.org/wiki/Spisok struktur dannykh
en.wikipedia.org/wiki/Trie
Knut D. E. Iskusstvo programmirovaniya. Tom 3. Sortirovka i poisk.: M., Dialektika/Vil'yams, 2009