Кибернетика и программирование - рубрика Базы данных
по
Кибернетика и программирование
12+
Меню журнала
> Архив номеров > Рубрики > О журнале > Авторы > О журнале > Требования к статьям > Редакция и редакционный совет > Порядок рецензирования статей > Политика издания > Ретракция статей > Этические принципы > Политика открытого доступа > Оплата за публикации в открытом доступе > Online First Pre-Publication > Политика авторских прав и лицензий > Политика цифрового хранения публикации > Политика идентификации статей > Политика проверки на плагиат
Журналы индексируются
Реквизиты журнала

ГЛАВНАЯ > Журнал "Кибернетика и программирование" > Рубрика "Базы данных"
Базы данных
Меликов А.В. - Многомерная организация данных в информационных системах анкетирования c. 1-16

DOI:
10.7256/2306-4196.2014.1.10331

Аннотация: Автором анализируются преимущества многомерной логической схемы данных в информационных системах анкетирования. Предлагается концептуальная модель процесса анкетирования информационной системы, отличающаяся от существующих наличием процессов дополнительной обработки результатов экспертного оценивания при проведении их многомерного анализа с целью принятия управленческих решений. Разрабатывается математическая модель преобразования данных из исходной реляционной базы данных в хранилище. Такое представление многомерной модели данных обеспечивает надёжное и компактное их хранение в сложных информационных структурах и возможность выделения значимой информации в процессе обработки данных, что в совокупности повышает эффективность обработки экспертной информации, и способствует проектированию на её основе адаптивной, интегрируемой и динамичной информационной системы анкетирования. Для решения поставленных задач применялись: теория информационных процессов и систем, теория баз данных, теория множеств, теория графов. Разработана новая структура хранилища данных, основанная на алгебре кортежей, повышающая надёжность и информативность выводов, получаемых в результате обработки данных экспертных опросов, исключая обработку семантически эквивалентной информации и снижая количество пустых значений показателей в таблицах гиперкубов. Предложенная структура хранилища данных даёт возможность осуществить анализ данных, не предусмотренный планом анкетирования, что способствует повышению насыщенности полученных в результате обработки экспертной информации выводов.
Сокольников А.М. - Сравнительный анализ подходов к разработке архитектуры и систем управления базами данных для высоконагруженных WEB-сервисов c. 1-13

DOI:
10.7256/2306-4196.2014.4.12800

Аннотация: В современном мире для разработчиков все острее встает проблема обработки и хранения больших объемов данных. Сообщения в социальных сетях, фотографии, потоковое видео – все это создает высокую нагрузку на программное обеспечение, используемое на серверах. По этой причине стандартные подходы, используемые для проектирования архитектуры настольных приложений, чаще всего будут неэффективны, так как в большинстве случаев они не учитывают нагрузку на приложение со стороны огромного числа пользователей. На сегодняшний день нет четкого определения для высоконагруженных систем. В большинстве случаев этот термин применяются в ситуациях, когда приложение перестает справляться с моментальной нагрузкой, возложенной на него. Нельзя указать конкретных значений, по достижении которых система считается высоконагруженной, поскольку все приложение специфичны и одинаковое количество запросов может приводить к абсолютно разным нагрузкам на ресурсы. В ходе исследования систем управления базами данных было проведено несколько опытов замеряющих скорость выполнения основных операций с базами данных: добавление, выборка и удаление. На основании результатов этих опытов были сделаны выводы и даны рекомендации по выбору системы управления базами данных. В данной статье рассмотрены подходы к разработке высоконагруженных систем, выделены недостатки и преимущества каждого из подходов и приведены примеры использования этих подходов такими популярными сервисами, как ВКонтакте, Facebook, Google и Яндекс. Приведен сравнительный анализ систем управления базами данных MySQL и MongoDB. В заключении даны рекомендации по выбору СУБД в зависимости от подхода к проектированию архитектуры высоконагруженного проекта.
Малашкевич В.Б., Малашкевич И.А. - Эффективная структура данных c. 1-6
Аннотация: Эффективность работы информационно-поисковых систем существенно зависит от структуры данных. Выбранная структура данных определяет как скорость операций с данными (поиск, вставка, удаление) , так и необходимые затраты памяти. В связи с важностью проблемы оптимизации структуры данных в современной научно-технической литературе широко представлены реализации разнообразных структур данных и результаты анализа их эффективности . Широкий спектр известных эффективных структур данных использует свойства линейных массивов данных и бинарных деревьев. Работа посвящена исследованию одной из специальных структур данных, известной как цифровое дерево (Trie в отличие от Tree). Скорость поиска данных в предложенной структуре – величина статистическая и характеризуется наихудшим значением О(log(N/2)) и средним значением О(log(N/2)/2) операций. Она также имеет лучшие в сравнении с традиционным цифровым деревом характеристики по затратам памяти. Таким образом предложена и реализована эффективная структура данных - «вертикальное » цифровое дерево, которая характеризуется высокой скоростью поиска данных и малыми затратами памяти.
Милушков В.И., Гатчин Ю.А. - Использование бинарного поиска для оптимизации запроса на выборку данных c. 1-9
Аннотация: С ростом популярности СУБД его поддержка неизбежно начинает требовать всё больших и больших ресурсов. Первое время с нагрузкой можно (и, несомненно, нужно) бороться путём оптимизации алгоритмов и/или архитектуры самого приложения. Однако, что делать, если всё, что можно было оптимизировать, уже оптимизировано, а приложение всё равно не справляется с нагрузкой? В рамках этой статьи приведены методы и способы использования бинарного поиска для оптимизации запроса на выборку данных. Приведен обзор php+MySQL и решена задача переноса условия с полей СУБД без индексов на первичные ключи, что значительно ускоряет работу запроса и самой СУБД. Предложено решение, значительно ускоряющее поиск нужного элемента за счёт сокращения диапазонов поиска. Но при этом жертвуем некоторой точностью вычислений. Для статистики это не критично, если пару элементов из миллионов не будут учтены. В противном случае, необходимо сделать эпсилон нулевым и завершать поиск только после достижения последнего уровня дерева.
Беликова М.Ю., Каранина С.Ю., Каранин А.В., Глебова А.В. - Визуализация и анализ данных сети WWLLN на территории Алтае-Саянского региона средствами Веб-ГИС c. 1-8

DOI:
10.25136/2644-5522.2018.2.25405

Аннотация: В настоящее время достаточно хорошо разработана технология создания информационно-аналитических систем в области климато-экологического мониторинга. Построение таких систем основывается на использовании ГИС и Интернет технологий и включают как данные станций наблюдения, так и данные дистанционного зондирования. В статье рассматривается архитектура веб-приложения, реализующего элементы ГИС-технологий и разрабатываемого для решения задач сбора, хранения, визуализации, поиска и анализа сведений о молниевых разрядах, регистрируемых Всемирной сетью локализации молний (World Wide Lightning Location Network, WWLLN). Программно-технологическая платформа системы основана на использовании свободно распространяемых технологий и программного обеспечения, в том числе операционной системы Ubuntu, веб-сервера NGINX, основного языка разработки Python и фреймворка Django, СУБД PostgreSQL/PostGIS, библиотек GDAL, OpenLayers. В базу данных веб-ГИС включены архивные данные о молниевых разрядах WWLLN и сведения о результатах их кластеризации. В системе реализована возможность выбора сведений о грозовых разрядах, а также выполнение кластерного анализа для полученной выборки. Разработанная веб-ГИС может обеспечить специалистов удобным веб-инструментами для использования данных WWLLN с целью изучения региональной климатологии молниевой активности.
Иванов А.Ю., Синицын А.П., Несвязин И.А. - Система поиска пути в трехмерном пространстве c. 6-11
Аннотация: В статье рассматривается расширение метода навигационного графа (НГ) для поиска путей в 3D-пространстве c использованием множества НГ, соответствующих каждому объекту, вместо единого графа. Метод существенно сокращает как объем ручной работы для задания НГ, так и общее время работы алгоритма, без ущерба для адекватности найденного пути.
Alekseev K. - Relational database problems c. 7-18

DOI:
10.25136/2644-5522.2020.2.34076

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.
Лучинин З.С. - Метод ссылочной целостности документо-ориентированных баз данных. c. 17-22

DOI:
10.7256/2306-4196.2014.1.11081

Аннотация: Предметом настоящего исследования являются документо-ориентированные базы данных, которые позволяют хранить слабоструктурированную информацию, что относится к нереляционному подходу хранения данных. В основе исследования - ссылочная целостность. Приводится объяснение понятия ссылочная целостность не только для реляционных баз данных. На основе анализа реляционного подхода для поддержки ссылочной целостности, предложено решение задачи по обработке больших объемов данных в распределенной среде с использованием технологии документо-ориентированных баз данных, с учетом особенностей структуры данных. Предложен метод для поддержки ссылочной целостности распределенной документо-ориентированной базы данных, основанный на подсчете ссылок между документами. Метод предполагает внедрение двух видов связей между документа, а именно сильной и слабой ссылки. Данные виды ссылок имитируют стратегии по работе с внешними ключами в реляционных базах данных. Обосновано внедрения данного метода в виде отдельно модуля от системы управления базой данных.
Левина Т.М., Попов А.С., Филиппов В.Н. - Система управления базой данных обслуживания автомобилей на промышленном предприятии c. 29-37

DOI:
10.25136/2644-5522.2019.3.19352

Аннотация: На любом нефтегазовом предприятии задействовано большое количество автомобильного транспорта. Каждый вид транспорта требует технического обслуживания, который включает в себя большой спектр работ, как больших, так и малых. И для контроля всех работ по техническому обслуживанию большого автопарка предприятия необходимо программное решение, которое бы обеспечивало её контроль и скорость обработки данных. Базовые решения поставленной задачи менее эффективны чем разработанные унифицированные решения с функциональной совместимостью с корпоративными информационными системами. Предлагается разработать СУБД для ведения отчетности: проделанных работ; затраченных материалах и запчастей. Так же она может быть использована при определении дополнительных наград для сотрудника, по базе данных можно определить какие работы выполнял рабочий. Новизна исследования заключается в разработке концептуальной модели построения комплексной автоматизированной информационной системы и алгоритмов взаимодействия различных модулей системы: базы данных и MS Excel. Разработана модель постоянного удаленного доступа пользователей к ресурсам системы управления обслуживания автомобилей. Разработана модель дифференцированного доступа пользователей (механизм авторизации) к системе.
Селищев И.А., Олейникова С.А. - Проектирование структуры базы данных для программного обеспечения, оптимизирующего процесс функционирования стохастических многофазных систем c. 42-55

DOI:
10.25136/2644-5522.2020.2.34099

Аннотация: Объектом исследования в работе являются обслуживающие системы, на вход которых поступает поток заявок, представляющих собой множество работ, отличающихся взаимной зависимостью типа «финиш»-«старт». Время выполнения отдельных работ является случайной величиной, а само выполнение требует использования одного или нескольких видов ресурсов. Предполагается также наличие временных ограничений на длительность обслуживания заявки. Целью является разработка структуры базы данных, позволяющей хранить сведения о поступающих проектах, их работах, взаимной зависимости, используемых ресурсах и специалистах. Проектирование логической структуры базы осуществлялось с использованием методологии «сущность-связь», позволяющей определить значения данных в контексте их взаимосвязи с другими данными.   Анализ специфики объекта исследования позволил определить множество требований, предъявляемых в базе данных. На основании данных требований, а также с учетом нормализации отношений, используемых в теории реляционных баз данных, была спроектирована структура отличающаяся универсальностью с точки зрения применения, поддержкой анализа процесса составления расписания, а также учета всех специфических особенностей объекта исследования. Спроектированная структура базы данных может быть использована в различных областях, где возможна декомпозиция проекта на множество отдельных взаимозависимых задач, не требуя при этом серьезных модификаций. В частности, представлены примеры использования базы для информационных систем в строительных отраслях и для проектирования и управления разработкой IT-проектов
Райхлин В.А., Минязев Р.Ш., Классен Р.К. - Эффективность консервативных СУБД больших объемов на кластерной платформе c. 44-62

DOI:
10.25136/2644-5522.2018.5.22301

Аннотация: Обсуждаются результаты оригинальных исследований принципов организации и особенностей функционирования консервативных СУБД кластерного типа. Актуальность принятой ориентации на работу с базами данных больших объемов определяется современными тенденциями интеллектуальной обработки больших информационных массивов. Повышение объема баз данных требует их хеширования по узлам кластера. Это обуславливает необходимость использования регулярного плана обработки запросов с динамической сегментацией промежуточных и временных отношений. Дается сравнительная оценка получаемых результатов с альтернативным подходом "ядро на запрос" при условии репликации БД по узлам кластера. Значительное место в статье занимает теоретический анализ возможностей GPU-акселерации применительно к консервативным СУБД с регулярным планом обработки запросов. Экспериментальные исследования проводились на специально разработанных натурных моделях — СУБД Clusterix, Clusterix-M, PerformSys с применением средств MySQL на исполнительном уровне. Теоретический анализ возможностей GPU-акселерации выполнен на примере предлагаемого проекта Clusterix-G. Показаны: особенности поведения СУБД Clusterix в динамике и оптимальный архитектурный вариант системы; повышение "в разы" масштабируемости и производительности системы при переходе к мультикластеризации (СУБД Clusterix-M) либо к перспективной технологии «ядро на запрос» (PerformSys); неконкурентоспособность GPU-акселерации в сравнении с подходом «ядро на запрос» для баз данных средних объемов, не превышающих размеры оперативной памяти узла кластера, но не умещающихся в глобальной памяти графического процессора. Для баз данных больших объемов предложена гибридная технология (проект Clusterix-G) с разделением кластера на две части. Одна из них выполняет селектирование и проецирование над хешированной по узлам и сжатой базой данных. Другая – соединение по схеме «ядро на запрос». Функции GPU-ускорителей в разных частях своеобразны. Теоретический анализ показал бόльшую эффективность такой технологии в сравнении с Clusterix-M. Но вопрос о целесообразности использования графических ускорителей в рамках подобной архитектуры требует дальнейшего экспериментального исследования. Отмечено, что проект Clusterix-M сохраняет жизнеспособность в области Big Data. Аналогично — с подходом «ядро на запрос» при доступности использования современных дорогих информационных технологий.
Сучкова Е.А., Николаева Ю.В. - Разработка оптимальной структуры хранения данных для систем поддержки принятия решений c. 58-64

DOI:
10.7256/2306-4196.2016.4.18281

Аннотация: В статье проводится разработка и экспериментальное сравнение эффективности структур данных и способов их хранения. В качестве данных для построения моделей используется информация системы поддержки принятия решения на финансовом рынке и данные об экспертных оценках электронной системы проведения тендеров. Для этих двух примеров проводятся этапы построения концептуальной модели данных, реализация хранения в текстовых файлах, реляционных и нереляционных базах данных и оценивается эффективность организованной структуры с точки зрения эффективности хранения и доступа, автоматического обеспечения целостности и непротиворечивости данных. С помощью теоретических методов (абстрагирование, анализ, синтез, идеализация) разрабатываются концептуальные модели баз данных. А с помощью эмпирических методов (эксперимент, сравнение) проверяется эффективность хранения данных с использованием текстовых файлов, реляционной, нереляционной СУБД. Основными выводами проведенного исследования являются рекомендации по выбору систем хранения данных электронных систем поддержки принятия решений. С помощью экспериментального сравнения было выявлено, что для разработанной структуры хранения экспертных оценок использование реляционной системы управления базами данных является наиболее эффективным способом. Для хранения информации по финансовым рынкам для рассматриваемой системы поддержки принятия решения более целесообразным является использование текстового файла.
Лобанов А.А., Фильгус Д.И. - Метод поиска кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода, обеспечивающего высокую оперативность и малую погрешность решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных c. 63-75

DOI:
10.25136/2644-5522.2018.5.26513

Аннотация: Объектом исследований является подсистема управления реализацией рабочей нагрузки в сетевой базе данных. Предмет исследований - управление процессом формирования графика реализации запросов абонентов и транзакций в сетевой базе данных. Во многих случаях существующие решения не обеспечивают необходимых результатов по времени доступа и точности найденного решения. Возникает необходимость в разработке метода формирования графика реализации запросов пользователей и транзакций. Особое внимание уделяется алгоритмам выборки запросов в сетевых базах данных, а также концептуальной модели процесса управления транзакциями и запросами. В работе используются методы теории графов. Оценка эффективности решения задачи выполнена с использованием системного подхода, системного анализа и теории исследования операций. Обработка экспериментальных данных, полученных в ходе работы, проводилась в соответствии с положениями математической статистики. Разработан метод поиска кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода, который обеспечивает высокую оперативность и малую погрешность решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных. Использование разработанного метода позволяет минимизировать время простоя вычислительных устройств, сократить объемы и время передачи данных от одних исполнительных устройств другим, повысить общую масштабируемость, минимизировать время доступа к данным и пр. Важным достоинством предлагаемого метода является уменьшения числа элементарных операций и числа обрабатываемых векторов в процедуре формирования очереди выполнения операций запроса, что приводит к существенному уменьшению времени на реализацию процедур формирования очереди выполнения операций в запросах.
Грибанова-Подкина М.Ю. - Технологии подключения к базе данных из JSP-страниц и сервлетов веб-приложений Java c. 73-85

DOI:
10.25136/2644-5522.2019.2.19589

Аннотация: Целью исследования является демонстрация многообразия решений по вопросу соединения с базой данных, включая описание разработанного класса контроллера подключения, а также различных способов создания пулов соединений на веб-сервере и серверах приложений. В статье рассматриваются практические вопросы использования технологии JDBC при построении веб-приложения Java. В приведенных примерах презентационный и бизнес-слой приложения разрабатываются с помощью JSP-страниц и сервлетов, база данных функционирует на платформе MySQL. Описываемые способы создания и настройки пула соединений приведены на примере веб-сервера ApacheTomcat и сервера приложений GlassFish. Вопрос оптимизации соединений с базой данных в приложениях Java остается открытым, несмотря на многообразие решений. В исследовании рассматриваются и предлагаются методы построения классов-коннекторов, различные способы создания пулов соединений, а также описываются результаты решения проблем, возникающих при реализации описанных методик. Приведена развернутая классификация способов соединения с базой данных.
Бодрина Н.И., Сидоров К.В., Филатова Н.Н., Шемаев П.Д. - Программный комплекс для формирования ситуационно обусловленных паттернов физических сигналов c. 87-97

DOI:
10.25136/2644-5522.2018.6.28151

Аннотация: Предметом исследования является задача создания инструментальных средств для формирования информационных ресурсов с образцами записей физических сигналов, зарегистрированных у человека, переживающего эмоциональную реакцию, вызванную определенным информационным стимулом. Приведены результаты анализа наиболее известных национальных баз данных с примерами эмоциональных реакций в паттернах английской и французской речи, на фотоизображениях лиц, в образцах кардиограмм, кожно-гальванических реакций, частоты сердечных сокращений и др. физических сигналов. Рассмотрена структура нового аппаратно-программного комплекса для формирования и сопровождения открытого информационного ресурса, интегрирующего примеры записей русской речи с записями других физических сигналов, зарегистрированных у человека при эмоциональных реакциях разного знака. Проведены натурные эксперименты с аппаратно-программным комплексом. Для формирования векторных моделей паттернов физических сигналов использованы методы спектрального анализа и нелинейной динамики. База данных разработана с применением методов системного анализа. К новым результатам относятся структура программного и информационного обеспечения; особенности методического обеспечения, позволяющие регистрировать объективно подтвержденные изменения в эмоциональном состоянии человека, особенности технического обеспечения поддерживающего регистрацию биомедицинских сигналов по пяти каналам: видео, аудио, электроэнцефалограмма, электрокардиограмма, электромиограмма, а также структура и особенности открытой онлайн версии мультимодальной базы эмоций. Создание и периодическая актуализация содержания базы паттернов ситуационных откликов делает доступным для всех заинтересованных пользователей полную информацию по каждому эксперименту, включая записи речевых и физических сигналов, а также данные о методике экспериментов и протоколов наблюдений.
Другие сайты издательства:
Официальный сайт издательства NotaBene / Aurora Group s.r.o.