алгоритм синтеза схем БД

Заголовок Тип Анотація
Алгоритм синтеза реляционного каркаса. Неформальное описание. Стаття

   Предложенный ранее реляционный каркас, синтезированный на основе декартовой зависимости ключевых атрибутов, позволяет моделировать связи степенью G:H. Там же показан обобщенный алгоритм синтеза схем БД, который моделирует предметные области (ПрО) и позволял использовать единую процедуру автоматизации процесса создания схемы БД.

   Такая процедура позволяет обеспечить схеме модифицируемость, т.е. минимизирует число операций для внесения изменений в динамическом режиме – непосредственно в процессе эксплуатации приложения. А также оптимизировать объединение различных приложений, построенных в соответствии с этим алгоритмом, в единую информационную систему.

   Ранее показано, что предложенный алгоритм может быть использован для автоматизированного проектирования высоко-нормализованных и безаномальных в Фейджиновском смысле схем БД. Однако его можно также использовать для проектирования программных систем, непосредственно не связанных с обработкой БД. А также устройств распознавания речи, устройств-переводчиков, экспертных систем, систем автоматизированного аудита приложений, поисковых систем в интернет и систем контент-анализа, а также иных кибернетических систем [6]и т.п.

Каркасная модель данных и ее применение для разработки и внедрения CASE-средств и приложений Автореферат

      Панченко Борис Евгеньевич, автореферат диссертации на соискание степени доктора физико-математических наук.    При работе с низко модифицируемыми схемами БД, основанными на низко нормализованных формах, не выше 3-й (3НФ), увеличивается число ошибок, повышается вероятность внесения некорректных данных – нарушается их целостность, появляются избыточные данные, увеличивается объем памяти, выделяемых под хранимые данные, неверно обрабатываются запросы, снижается итоговая производительность системы и т.д. Например, проблема модификации возникает при решении задач по развитию схемы БД в процессе эксплуатации, ведь обновление требует значительных затрат. Поэтому важной является разработка такого метода проектирования схем БД, которая обеспечивала бы выполнение большинства запросов пользователей с помощью операций индексного выбора, а не с использованием ресурсоемких соединений.   В обзоре использованной литературы по теме диссертации отмечены основные совпадения известных результатов и результатов диссертанта. Это модель «сущность-связь» Чена (1976 г.), реляционная модель высказываний Смитов (1977 г.), декартова зависимость Паридаенса (1979 г.), многоместные предикаты Белоногова (1983 г.), материализованные представления Блейкли-Ларсона (1986 г.), денормализация Малинса (1992 р.), пост-агрегация Грея (1995 р.), многомерная решетка отношений Харинарайяна (1996 г.), булеанные семантические запросы Абитбоула (1996 г.), многоарные ключи Кимбалла (1996 г.), реляционно-объектные БД Дейта (2000 г.), модифицируемость схем БД и эволюционирующие приложения Варламова (2001 г.), булеанная модель систем Степанова (2004 г.), алгебра и исчисление понятий Выхованца (2004 г.), семантически значимые отображения Бабанова (2004 г.), ER-подход к синтезу ДКНФ Алтайбек (2008 г.), фоновая агрегация Бадмаевой(2009 г.), динамический изоморфизм Зинченко (2010 г.), семантический шаблон Гришенкова (2010 г.).  Отмечено, что исходя из публикаций диссертанта 1992–1994 гг., а также соответствующих актов внедрения, которые подтверждают промышленную применимость инструментального средства, а значит и каркасной модели данных (КМД), которая лежит в его основе, диссертант обладает некоторым приоритетом в указанных результатах.