PROBLEMS IN PROGRAMMING
Not a member yet
761 research outputs found
Sort by
60 років базам даних (частина друга)
Get PDFThe article provides an overview of research and development of databases since their appearance in the 60s of the last century to the present time. The following stages are distinguished: the emergence formation and rapid development, the era of relational databases, extended relational databases, post-relational databases and big data. At the stage of formation, the systems IDS, IMS, Total and Adabas are described. At the stage of rapid development, issues of ANSI/X3/SPARC database architecture, CODASYL proposals, concepts and languages of conceptual modeling are highlighted. At the stage of the era of relational databases, the results of E. Codd’s scientific activities, the theory of dependencies and normal forms, query languages, experimental research and development, optimization and standardization, and transaction management are revealed. The extended relational databases phase is devoted to describing temporal, spatial, deductive, active, object, distributed and statistical databases, array databases, and database machines and data warehouses. At the next stage, the problems of post-relational databases are disclosed, namely, NOSQL-, NewSQL- and ontological databases. The sixth stage is devoted to the disclosure of the causes of occurrence, characteristic properties, classification, principles of work, methods and technologies of big data. Finally, the last section provides a brief overview of database research and development in the Soviet Union.Prombles in programming 2021; 4: 36-61Наводиться огляд досліджень і розробок баз даних з моменту їх виникнення в 60-х роках минулого століття і по сьогодні. Виділяються наступні етапи: виникнення і становлення, бурхливий розвиток, епоха реляційних баз даних, розширені реляційні бази даних, пост-реляційні бази даних і великі дані. На етапі становлення описуються системи IDS, IMS, Total і Adabas. На етапі бурхливого розвитку висвітлені питання архітектури баз даних ANSI/X3/SPARC, пропозицій КОДАСИЛ, концепції і мов концептуального моделювання. На етапі епохи реляційних баз даних наводяться результати наукової діяльності Е. Кодда, теорія залежностей і нормальних форм, мови запитів, експериментальні дослідження і розробки, оптимізація та стандартизація, управління транзакціями. Етап розширених реляційних баз даних присвячений опису темпоральних, просторових, дедуктивних, активних, об’єктних, розподілених та статистичних баз даних, баз даних масивів, а також машин баз даних і сховищ даних. На наступному етапі розкрита проблематика постреляційних баз даних, а саме, NOSQL-, NewSQL- і онтологічних баз даних. Шостий етап присвячено розкриттю причин виникнення, характерних властивостей, класифікації, принципів роботи, методів і технологій великих даних. Нарешті, в останньому розділі подається короткий огляд досліджень і розробок по базах даних в Радянському Союзі.Prombles in programming 2021; 4: 36-61
60 років базам даних (частина четверта)
No full textThe article provides an overview of research and development of databases since their appearance in the 60s of the last century to the present time. The following stages are distinguished: the emer- gence formation and rapid development, the era of relational databases, extended relational data- bases, post-relational databases and big data. At the stage of formation, the systems IDS, IMS, Total and Adabas are described. At the stage of rapid development, issues of ANSI/X3/SPARC database architecture, CODASYL proposals, concepts and languages of conceptual modeling are highlighted. At the stage of the era of relation-al databases, the results of E. Codd’s scientific activities, the theory of dependencies and normal forms, query languages, experimental research and development, optimization and standardiza- tion, and transaction management are revealed. The extended relational databases phase is devot- ed to describing temporal, spatial, deductive, ac- tive, object, distributed and statistical databases, array databases, and database machines and data warehouses. At the next stage, the problems of post-relational databases are disclosed, namely, NOSQL-, NewSQL- and ontological databases. The sixth stage is devoted to the disclosure of the causes of occurrence, characteristic properties, classification, principles of work, methods and technologies of big data. Finally, the last section provides a brief overview of database research and development in the former Soviet Union.Prombles in programming 2022; 2: 57-95Наводиться огляд досліджень і розробок баз даних з моменту їх виникнення в 60-х роках минулого століття і по сьогодні. Виділяють- ся наступні етапи: виникнення і становлен- ня, бурхливий розвиток, епоха реляційних баз даних, розширені реляційні бази даних, пост-реляційні бази даних і великі дані. На етапі становлення описуються системи IDS, IMS, Total і Adabas. На етапі бурхливого розвитку висвітлені питання архітектури баз даних ANSI/X3/SPARC, пропозицій КО-ДАСИЛ, концепції і мов концептуального моделювання. На етапі епохи реляційних баз даних наводяться результати наукової діяльності Е. Кодда, теорія залежностей і нормальних форм, мови запитів, експери- ментальні дослідження і розробки, методи оптимізації та стандартизації, управління транзакціями. Етап розширених реляційних баз даних присвячений опису темпораль- них, просторових, дедуктивних, активних, об’єктних, розподілених та статистичних баз даних, баз даних масивів, а також машин баз даних і сховищ даних. На наступному етапі розкрита проблематика постреляцій- них баз даних, а саме, NOSQL-, NewSQL- і онтологічних баз даних. Шостий етап присвячено розкриттю причин виникнення, характерних властивостей, класифікації, принципів роботи, методів і технологій ве- ликих даних. Нарешті в останньому розділі подається короткий огляд досліджень і розробок із баз даних у колишньому Радянському Союзі.Prombles in programming 2022; 2: 57-9
Засоби забезпечення та засвідчення якості контекстно-залежної композиції семантичних веб-сервісів
Get PDFAuthor’s Method for Adaptive Semantic Web Service dynamic composition is enriched with the algorithms for both its Context dedicated OWL-S-specification consistent using over its Life Cycle and Cyclic Dependencies at the function level solving with the Formalisms proposed of Knot-service, Proxy-service and Simplification – for sustain Quality implementing of Web Service being formed. Quality assurance for stakeholders is proposed through dynamic verification, in particular meeting the specified context and liveness, with the process Calculus of Context-aware Ambients. The algorithms proposed increase correspondence of Web Service being formed with Customers’ expectations and enable its sustain context-aware tailoring for unified support of both modern organizations’ variable and distributed Business Processes and some problem field Customers’ needs.Prombles in programming 2021; 4: 03-18Розроблений авторами метод динамічної композиції адаптивного семантичного Веб-сервісу розви- нуто алгоритмами узгодженого застосування спеціальної OWL-S-специфікації контексту його виконання на етапах життєвого циклу та опрацювання циклічних залежностей на функціональному рівні композиції за допомогою формалізмів Cервісу-вузла, Cервісу-посередника й Cпрощення – для сталого забезпечення якості формованого Веб-сервісу. Запропоновано засвідчення рівня якості для причетних сторін шляхом динамічної верифікації, зокрема, перевірки відповідності запитаному контексту та живості, з використанням процесного числення контекстно-залежних амбієнтів. Надані алгоритми підвищують відповідність формованого Веб-сервісу очікуванням запитувачів та уможливлюють його стале контекстно-залежне уточнення для уніфікованої підтримки як змінних розподілених ділових процесів сучасних організацій, так і потреб споживачів певної галузі.Problems in programming 2021; 4: 03-1
Автоматизована система управління запасами на OC Android та бази даних Firebase з використанням штрих кодів та QR-кодів
No full textA software is developed for inventory automation based on Android using the Firebase database in the Java programming language. The appendix uses a system of reading barcodes and QR-codes, which provide the addition of goods to the warehouse with all the details of the selected product and informationon all stocks in the warehouse with their price, category, name and code goods. Implemented authorization of system users using the open FirebaseAuth standard. Creating a single service for authorization and registration allows to make the system scalable. The system implements the search for goods by code, as well as viewing stocks in the warehouse with automatic price calculation. The main service of the database is a cloud database of the NoSQL class, which allows storing and synchronizing data between several clients, there is an API for data encryption. In addition, the database remains available only in the application to avoid unauthorized access and editing. While development, it was decided to make an automated control system on the Android OS device, because industrial digitalization (precisely because of the mass introduction of smart devices) requires mobility and accelerated processing of stocks at various stages of turnover. Testing of the developed software is carried out.Problems in programming 2022; 1: 13-22 Розроблено новий програмний засіб для автоматизації запасами на основі ОС Android із використанням бази даних Firebase та мови програмування Java, що послуговується cистемою зчитування штрих- кодів та QR-кодів. Засіб забезпечує додавання товару на склад із подробицями про обраний товар та перегляд усіх запасів з їх ціною, категорією, назвою та кодом товару. Реалізовано авторизацію ко- ристувачів системи за допомогою відкритого стандарту FirebaseAuth та FirebaseDatabase. Створення єдиного сервісу для авторизації та реєстрації дозволило зробити систему масштабованою. У системі реалізовано пошук товару за кодом, а також перегляд запасів на складі з автоматичним підрахунком ціни. Основний сервіс бази даних – хмарна СУБД класу NoSQL, що дозволяє зберігати та синхронізувати дані між кількома клієнтами. Передбачено API для шифрування даних.Problems in programming 2022; 1: 13-2
Використання систем організації знань на основі онтологій у WIKI-ресурсах
Get PDFThe paper considers the theoretical foundations of knowledge organization systems(KOSs) in intelligent ontology-based applications. The aim of this study is to analyze the use of different types of KOSs to organize and improve the knowledge base of semantic Wiki resources that contain heterogeneous multimedia content of large volume and have a complex structure integrated knowledge from different domains. The dialects of the OWL ontology representation language and their expressiveness for representing special cases of ontologies used in KOSs are considered. The criteria for the classification of KOSs and sphere of their usage are analyzed. Formal model of ontology for semantic Wiki resource is proposed. This model is integrated with various implementing means for different types of relations between objects in the Semantic MediaWiki environment based on templates. Problems of access and retrieval of information in these resources and methods of their solving from the KOSs point of view are considered. The software implementation of the proposed approach with the example of the portal version of the Great Ukrainian Encyclopedia (e-VUE) is realized. The urgency of the problem intensifies by the need for national information resources in martial law situation, for which the determining factors of effective information processing are both the ability to obtain satisfaction of complex information needs and the relevance of the information obtained. This increases the importance of official government portals that integrate reliable data from various fields of knowledge and prevent possible misrepresentation (both accidental and malicious) of information in resources with open content generation.Prombles in programming 2022; 1: 23-33У статті розглядаються теоретичні основи систем організації знань (СОЗ) в інтелектуальних застосуваннях на основі онтологій. Ціллю даного дослідження є аналіз застосування різних типів СОЗ для організації та вдосконалення бази знань семантизованих Wiki-ресурсів, які містять гетерогенний мультимедійний контент великого обсягу та мають складну структуру, що інтегрує знання із різних ПрО. Розглянуто діалекти мови подання онтологій OWL та їх виразність для подання окремих випадків онтологій, що використовуються у СОЗ. Проаналізовано критерії класифікації СОЗ та сфери їх застосування. Запропоновано формальну модель онтології семантизованого Wikі-ресурсу та засоби реалізації різних видів відношень між об’єктами у середовищі Semantic MediaWiki з використанням шаблонів, розглядаються проблеми доступу до інформації у цих ресурсах з точки зору СОЗ та наводяться методи й засоби вирішення цих проблем. Представлено реалізацію запропонованого підходу на прикладі портальної версії Великої Української Енциклопедії (е-ВУЕ).Problems in programming 2022; 1: 23-3
Розробка архітектури комп′ютера "Київ" за концепцією адресного методу програмування
No full textThe article is devoted to the history of the origin of high-level programming in Ukraine. The transition from calculations by arithmometers and logarithmic rulers to solving problems on the computer "Kyiv" using pointers and tree-like formats (abstract data types are analogous) is described. The factors that contributed to this transition include: the experience of providing instructions for calculations by arithmometers, and the experience of programming on MESM. As a result a computer "Kyiv" has been developed with a hardware-implemented possibility of high-level programming, invention of the Addressed Programming Language with indirect addressing (pointers), tree formats and declarative capabilities.Hardware-realized demining of pointers in the computer "Kyiv" is one of the outstanding inventions of Ukrainian engineers and mathematicians at the initial stage of the information technologies development. At that time it was significantly ahead of the world technologies. Programming in computer "Kyiv", unlike Plankalkül, could identify and process complex structures. The paper describes the individual applications of the Address Programming Language, which was implemented on many Soviet-made computers and has been used by programmers for more than 20 years. Due to the so-called "Iron Curtain", scientists in the field of programming outside the post-socialist world still do not know about the invention of pointers by Kiev scientists. A textbook describing the Addressed Programming Language was translated into many languages. A monograph with a description of the computer architecture "Kyiv" and of the Addressed Programming Language was translated into English and published in the United States in 1966.Prombles in programming 2021; 4: 103-118Описано поступовий перехід від розрахунків логарифмічними лінійками та арифмометрами до використання мови високого рівня з вказівниками та складними ієрархічними структурами. В статті розглянуто фактори, які сприяли цьому важливому технологічному переходу. Робота відновлює загублену ланку історії виникнення в Україні опосередкованої адресації (вказівників) вищих рангів та складних ієрархічних структур. Надаються підтвердження винайдення вказівників та складних структур даних київськими вченими, описано апаратну реалізацію в комп’ютері "Київ" "штрих-операції" (розіменування вказівників) та операцій задання циклів. У роботі обґрунтовується високорівневість програмування у командах комп’ютера "Київ" шляхом порівняння з мовою програмування високого рівня – Plankalkül.Prombles in programming 2021; 4: 103-11
Основні аспекти семантичного анотування великих даних
Get PDFSemantic annotations, due to their structure, are an integral part of the effective solution of big data problems. However, the problem of defining semantic annotations is not trivial. Manual annotation is not acceptable for big data due to their size and heterogeneity, as well as the complexity and cost of the annotation process, the automatic annotation task for big data has not yet decision. So, resolving the problem of semantic annotation requires modern mixed approaches, which would be based on and using the existing theoretical apparatus, namely methods and models of machine learning, statistical learning, working with content of different types and formats, natural language processing, etc. It also should provide solutions for main annotation tasks: discovering and extracting entities and relationships from content of any type and defining semantic annotations based on existing sources of knowledge (dictionaries, ontologies, etc.). The obtained annotations must be accurate and provide a further opportunity to solve application problems with the annotated data. Note that the big data contents are very different, as a result, their properties that should be annotated are very different too. This requires different metadata to describe the data. It leads to large number of different metadata standards for data of different types or formats appears. However, to effectively solve the annotation problem, it is necessary to have a generalized description of the metadata types, and we have to consider metadata specificity within this description. The purpose of this work is to define the general classification of metadata and determinate common aspects and approaches to big data semantic annotation.Problems in programming 2020; 4: 22-33Семантичні анотації, в силу своєї структурованості, є невід’ємною складовою ефективного вирішення задач великих даних. Але, сама проблема визначення семантичних анотацій є досить не тривіальною. Ручне анотування є не прийнятним для великих даних з огляду на їх розмір та різнорідність, а також трудомісткість та вартосність самого процесу, задача повністю автоматичного анотування для великих даних поки що не має вирішення. Тобто вирішення задачі семантичного анотування вимагає сучасних змішаних підходів, які б на основі та із застосуванням існуючого теоретичного апарату, а саме методів та моделей машинного навчання, статистичного навчання, роботи з контентами різних форматів представлення, обробки текстів природньою мовою, тощо, забезпечували вирішення основних задач анотування: виявлення та витягнення сутностей та відношень з контенту будь-якого типу та визначення семантичних анотацій за основі існуючих джерел знань (словників, онтологій, тощо). Отримані анотації повинні бути точними та забезпечувати подальшу можливість вирішення прикладних задач з анотованими даними. Слід зазначити, що контенти великих даних є дуже різноманітними, як наслідок, дуже різняться їх властивості, що підлягають анотуванню. Це вимагає різних метаданих для опису даних та обумовлює наявність великої кількості різних стандартів метаданих для даних різних типів чи форматів представлення. Але, для ефективного вирішення задачі анотування треба мати узагальнену характеристику типів метаданих, в межах якої розглядати їх специфіку. Визначення загальної класифікації метаданих та спільних аспектів та підходів до семантичного анотування контенту великих даних за їх допомогою і є метою даної роботи.Problems in programming 2020; 4: 22-3
Класифікаційна система з підбору персоналу, базована на аналізаторі української мови
Get PDFThe article describes a classification system with natural language processing. Many systems use neural networks, but it needs massive amounts of data for training, which is not always available. Authors propose to use ontologies in such systems. As example of such approach it is shown the classification system, which helps to form a list of the best candidates during the recruitment process. An overview of the methods for ontologies constructing and language analyzers appropriate for classification systems are presented. The system in the form of a knowledge base is constracted. Described system supports Ukrainian and English languages. The possible ways of system expansion is regarded.Problems in programming 2020; 4: 34-40У статті розглядається класифікаційна системах, яка базується на аналізі природньої мови. В багатьох таких системах використовуються нейронні мережі, проте вони потребують даних для навчання, які не завжди наявні. Автори пропонують використання онтологій в подібних системах аналізу природньої мови. В якості прикладу представлено класифікаційну систему, яка допомагає сформувати список найкращих кандидатів під час підбору персоналу. Представлено огляд методів побудови онтологій та мовних аналізаторів, доречних для класифікаційних систем. Побудовано систему у вигляді бази знань. Здійснена підтримка української та англійської мов у класифікаційній системі. Описані можливості розширення системи.Problems in programming 2020; 4: 34-4
Програмна технологія для підтримки процедур налаштування кількісних моделей гемодинаміки людини
Get PDFMathematical modeling and specialized software simulators (SSS) based on quantitative models (QM) are modern research tools expanding research opportunities in human physiology. In particular, lumped-parametric models (LPM) of the cardiovascular system (CVS) have been proposed by many authors. However, most models do not include complex mechanisms providing overall control of human circulation. To fill this gap, we had proposed three special models and a concept of their functional integration. The problem is that the integral model is too complex to be manually tuned. To provide effective tuning procedures, special software containing autonomic modules for the solving equations of each model is proposed. In general, the complex mathematical model (CMM), including both the physiology and the external (inpdynamic ut) influences, is constructed and programmed. The software, taking into account three main blocks of models, provides their quantitative tuning procedures. The first block describes the self-regulation of human hemodynamics in a 23-compartmental lumped-parametric model (LPM) of the cardiovascular system (CVS). The second block describes eight physiological mechanisms independently providing CVS’s acute and long-term control in body horizontal, sitting, and vertical positions. The third block describes external/internal dynamic influences on CVS. The model creator, due to SSS, can manually set values of both compartments’ 92 parameters and sensitivity constants of every physiological mechanism. Special tuning tools allow the modeler to imitate a certain number of tests and to build graphs of hemodynamic responses to the chosen test.Prombles in programming 2020; 4: 03-13Математичне моделювання та спеціалізовані програмні симулятори (СПС), які засновані на кількісних моделях (КM), є сучасними інструментами дослідження, що розширюють можливості вивчення фізіології людини. Зокрема, багато разів автори пропонували моделі з зосередженими параметрами (МЗП) серцево-судинної системи (CСС). Однак більшість моделей не включають складних механізмів, що забезпечують загальний контроль кровообігу людини. Щоб заповнити цю прогалину, ми запропонували три спеціальні моделі та моделювальну концепцію для їх функціональної інтеграції. Проблема полягає у тому, що інтегральна модель занадто складна, щоб її можна було налаштувати вручну. Для забезпечення ефективних процедур налаштування пропонується спеціальне програмне забезпечення, що містить автономні модулі для розв’язування рівнянь кожної моделі у відомих умовах вхідних навантажень. Загалом, побудована та запрограмована складна математична модель (СММ), що включає опис як фізіології, так і вхідних динамічних впливів. Програмне забезпечення, враховуючи три основні блоки моделей, забезпечує їх кількісні процедури налаштування. Перший блок описує саморегуляцію гемодинаміки людини в 23-компартментній МЗП CСС. Другий блок описує вісім фізіологічних механізмів, які незалежно забезпечують гострий і довгостроковий контроль CСС у горизонтальному, сидячому та вертикальному положенні тіла. Третій блок описує зовнішній та внутрішній динамічний вплив на CСС. Завдяки СПС розробник моделі може вручну встановлювати значення 92 параметрів 23 відсіків ССС та константи чутливості кожного фізіологічного механізму. Спеціальні інструменти налаштування дозволяють розробнику моделі імітувати певну кількість тестів і будувати графіки гемодинамічних реакцій на обраний тест.Prombles in programming 2020; 4: 03-1
На шляху до створення української національної хмари відкритої науки
Get PDFModern conditions of science development, which are characterized by a significant increase in the volume of information, require new approaches to computational methods and new approaches to information processing. The article considers approaches to creating conditions and tools based on cloud technologies for more effective cooperation of research teams working on similar scientific problems.The article analyzes the stages of development of the European Open Science Cloud and presents the strategy of building the National Open Science Cloud. The article presents the main results of the development of a common information resource for scientific researches at the National Academy of Sciences of Ukraine, which can be considered as a prototype of the National Open Science Cloud, which integrates into the European Open Science Cloud.Prombles in programming 2021; 3: 27-39Сучасні умови розвитку науки, які характеризуються значним зростанням об’ємів інформації, вимагають нових підходів до обчислювальних способів і засобів її обробки. В статті розглянуті підходи до вирішення зазначених викликів часу, а саме - створення на базі використання хмарних технологій умов і структур для більш ефективної співпраці наукових колективів, що працюють над схожими науковими проблемами.Проаналізовано досвід побудови та розвитку European Open Science Cloud. Викладена стратегія побудови Національної хмари відкритої науки в Україні. Наведено основні результати створення в Національній Академії наук України спільного інформаційного середовища для наукових досліджень як прототипу Національної хмари відкритої науки інтегрованої до Європейської хмари відкритої науки.Prombles in programming 2021; 3: 27-3