Тысяча полезных мелочей    

РАЗРАБОТКА МЕТОДА ОПИСАНИЯ СЕМАНТИКИ АТРИБУТОВ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ

РАЗРАБОТКА МЕТОДА ОПИСАНИЯ СЕМАНТИКИ АТРИБУТОВ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ

Комар Ф.В. Статья в формате PDF 118 KB

В задачах интегрирования баз данных часто возникает проблема оценки сходства объектов [1]. В большинстве случаев такого рода оценка сходства может базироваться на некоторых семантических хаpaктеристиках объектов [2]. Так, например, наиболее примитивной семантической хаpaктеристикой атрибутов отношений можно считать тип атрибута. Однако при интегрировании комплексных баз данных, такой хаpaктеристики недостаточно. Возникает проблема разработки более сложных семантических хаpaктеристик атрибутов, на базе которых в дальнейшем можно разpaбатывать меры сходства объектов баз данных. В данной работе будет предложена семантическая хаpaктеристика атрибутов отношений на базе строковых шаблонов.

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

Пусть дано множество объектов (экземпляров) некоторого типа. Пусть на этом множестве заданы правила определения шаблонов и язык шаблонов L - это формальный язык определения шаблонов. Каждый шаблон  определяет набор экземпляров , которые удовлетворяют данному шаблону. Множество  является подмножеством множества всех возможных экземпляров U [3].

Опишем синтаксис и структуру шаблонов, которые будем использовать для описания строковых данных. Разобьем символы в иерархически упорядоченные группы (см. рис. 1).

Рис. 1. Иерархия символов строкового шаблона.

В квадратных скобках будем обозначать группы символов, которые могут присутствовать на текущей позиции строки. Например [а, б, в] - множество букв а, б, в. Конструкция вида [а, б, в]{n, m} - означает, что символы а, б, в встречаются в количество от n до m. Конструкция вида [а, б, в]{n, } - означает, что символы а, б, в встречаются в количество не менее n. Конструкция вида [а, б, в]{ , m} - означает, что символы а, б, в встречаются в количество не более m. Отметим, что в квадратных скобках может так же присутствовать некоторый шаблон, который в данном случае будем называть подшаблоном.

Для удобства использования и в соответствии с рисунком 1 введем следующие обозначения групп символов:

 - множество букв нижнего регистра: [а, б, в, ..., я];

 - множество букв верхнего регистра: [А, Б, В, ..., Я];

 - множество любых символов;

 - множество букв [а, б, в, ... , я, А, Б, В, ... , Я];

 - множество цифр [0, 1, 2, ... , 9];

 - множество букв и цифр;

 - знак пунктуации [!, ", #, $, %, &, ´, (, ), *, +, ,, -, ., /, :, ;, <, =, >, ?, @, [, , ], ^, _, `, {, |, }, ~];

 - множество разделителей [ , , f, , s];

Как было показано выше, любой шаблон определяет некоторое множество строк. И можно считать, что данный шаблон является некоторым семантическим описанием этого множества строк. Очевидно, что один шаблон не может полностью описать все семантические особенности данного множества строк, однако некоторую семантическую значимость шаблон, безусловно, несет. С одной стороны шаблон тем лучше описывает множество строк, чем больше строк из этого множества удовлетворяют шаблону. С другой стороны шаблон тем лучше описывает множество строк, чем больше строк, не принадлежащих данному множеству, не удовлетворяют этому шаблону. Семантической значимостью можно считать некоторую обобщенную численную оценку, удовлетворяющую указанным выше свойствам. Можно так же предположить, что при определенных условиях некоторое множество шаблонов в совокупности будет иметь семантическую значимость для множества строк.

Для примера рассмотрим множество строк вида: Имя Фамилия. Естественным образом можно сказать, что шаблон вида

имеет некоторую семантическую значимость. Очевидно так же, что указанный выше шаблон не представляет полностью семантику множества строк указанных выше. Более того, для предложенного примера можно составить целое множество шаблонов, которые будут с тем или иным уровнем семантической значимости описывать множество указанных строк. Например:

и т.д.

Очевидно, что для множества строк, можно отыскать такой шаблон, которому будут удовлетворять все строки данного множества, однако при этом семантической значимости у этого шаблона будет не велика. Так например семантическая значимость шаблона вида  будет гораздо меньше чем семантическая значимость шаблона вида

.

Любая реляционная база данных содержит некоторое множество атрибутов, а так же множество конкретных значений каждого атрибута [4]. Пусть  - множество всех атрибутов базы данных. Пусть  - множество значений атрибута ,  - набор, множеств значений атрибутов, φ - некоторый шаблон. Рассмотрим функцию:

  (6)

где  - определенная выше функция, которая возвращает количество строк из множества , которые удовлетворяют шаблону φ, а  - объем множества .

Функция  дает численную оценку того, насколько точно шаблон описывает строки, которые принадлежат рассматриваемому домену. Значения функции лежат на отрезке [0, 1]. В дальнейшем эту величину будем кратко называть частотой появления шаблона φ на множестве .

Определим функцию:

  (7)

где  - набор множеств значений атрибутов. Указанная функция дает усредненное значение численной оценки того, насколько точно шаблон описывает строки, принадлежащие соответствующим множествам строк.

Определим функцию:

  (8)

где  - множество значений i- го атрибута,  - набор всех множеств значений атрибутов, кроме i- го. Значение функции тем выше, чем больше экземпляров множества i- го атрибута удовлетворяют шаблону φ и чем меньше среднее значение количества экземпляров остальных атрибутов удовлетворяющих шаблону. Значения функции лежат на отрезке [0, 1]. Максимальное значение функция принимает в том случае, когда все значения i- го атрибута удовлетворяют шаблону φ, и ни один экземпляр остальных атрибутов не удовлетворяет шаблону φ.

Примем значение функции pV как численное выражение семантической значимости атрибута A относительно атрибутов  в контексте шаблона φ.

Для множества шаблонов  определим функцию семантической значимости, как среднее значение семантической значимости каждого шаблона в отдельности:

   (9)

Таким образом, множество шаблонов может считаться некоторой семантической хаpaктеристикой атрибута реляционной базы данных. Для построения такого множества необходимо решить задачу максимизации функции семантической значимости. Разработка метода решения такого рода задачи позволит автоматически строить семантическую хаpaктеристику атрибутов реляционных баз данных.

СПИСОК ЛИТЕРАТУРЫ:

  1. W. Hasselbring. Information system integration. //Communications of the ACM, 43(6)33-38, 2000.
  2. Цаленко М. Ш. Моделирование семантики в базах данных. - М.: Наука, 1989. - 287 c.
  3. Фридл Дж. Регулярные выражения, 2-е издание. - Спб.: Питер, 2003. - 464 с.
  4. Дейт К. Дж. Введение в системы баз данных, 7-е издание. - Пер. с англ. - М.: Издательский дом Вильямс, 2001. - 1072 c.


ЛАЗЕРНАЯ ТЕРАПИЯ – НАУКА И ПРЕДМЕТ ОБУЧЕНИЯ ВРАЧЕЙ

ЛАЗЕРНАЯ ТЕРАПИЯ – НАУКА И ПРЕДМЕТ ОБУЧЕНИЯ  ВРАЧЕЙ Статья в формате PDF 178 KB...

16 11 2026 19:58:41

АНТИМИКРОБНЫЕ ПОТЕНЦИИ ЛИНИМЕНТА ЦИКЛОФЕРОНА

АНТИМИКРОБНЫЕ ПОТЕНЦИИ ЛИНИМЕНТА ЦИКЛОФЕРОНА Статья в формате PDF 193 KB...

14 11 2026 5:52:37

Медицинская бионеорганика (монография)

Медицинская бионеорганика (монография) Статья в формате PDF 301 KB...

13 11 2026 23:38:33

РЕУТОВ ВАЛЕНТИН ПАЛЛАДИЕВИЧ

РЕУТОВ ВАЛЕНТИН ПАЛЛАДИЕВИЧ Статья в формате PDF 320 KB...

12 11 2026 5:49:21

ДЕТСКОЕ ПИТАНИЕ НА ОСНОВЕ КОБЫЛЬЕГО МОЛОКА

ДЕТСКОЕ ПИТАНИЕ НА ОСНОВЕ КОБЫЛЬЕГО МОЛОКА Статья в формате PDF 257 KB...

07 11 2026 14:17:18

КОРРЕЛЯЦИОННЫЕ СВЯЗИ ПОКАЗАТЕЛЕЙ КАРДИОРЕСПИРАТОРНОЙ СИСТЕМЫ С ФИЗИЧЕСКОЙ РАБОТОСПОСОБНОСТЬЮ СПОРТСМЕНОВ МУЖСКОГО ПОЛА РАЗНОГО ВОЗРАСТА, ЗАНИМАЮЩИХСЯ РАЗЛИЧНЫМИ ВИДАМИ СПОРТА ПРИ НАГРУЗКЕ ПОВЫШАЮЩЕЙСЯ МОЩНОСТИ

КОРРЕЛЯЦИОННЫЕ СВЯЗИ ПОКАЗАТЕЛЕЙ КАРДИОРЕСПИРАТОРНОЙ СИСТЕМЫ С ФИЗИЧЕСКОЙ РАБОТОСПОСОБНОСТЬЮ СПОРТСМЕНОВ МУЖСКОГО ПОЛА РАЗНОГО ВОЗРАСТА, ЗАНИМАЮЩИХСЯ РАЗЛИЧНЫМИ ВИДАМИ СПОРТА ПРИ НАГРУЗКЕ ПОВЫШАЮЩЕЙСЯ МОЩНОСТИ В исследованиях приняло участие 85 спортсменов, которые были распределены 6 групп: юноши и взрослые лыжники, юноши и взрослые бегуны, юноши и взрослые спортсмены, занимающиеся скоростно-силовыми видами спорта. В качестве физической нагрузки применялась работа на велоэргометре ступенчато-повышающейся мощности без пауз отдыха от 50 до 200 Вт. При нагрузке мощностью 200 Вт во всех шести группах испытуемых выявлены значимые корреляционные связи между физической работоспособностью и частотой сердечных сокращений, отношением ударного объема крови к частоте сердечных сокращений. В группах спортсменов, занимающихся видами спорта на выносливость, и у юношей, тренирующих скоростно-силовые качества, выявлены также значимые корреляционные связи между физической работоспособностью и коэффициентом комплексной оценки обеспечения организма кислородом. ...

04 11 2026 14:46:17

ОСОБЕННОСТИ ОБУЧЕНИЯ ФОНЕТИКЕ РУССКОГО ЯЗЫКА ВЬЕТНАМСКИХ СТУДЕНТОВ

ОСОБЕННОСТИ ОБУЧЕНИЯ ФОНЕТИКЕ РУССКОГО ЯЗЫКА ВЬЕТНАМСКИХ СТУДЕНТОВ Обучение любому иностранному языку начинается, как правило, с обучения фонетике. Каждый национальный язык имеет свою неповторимую индивидуальную фонетическую систему, которая говорящим на этом языке представляется самой удобной. Фонетическая система вьетнамского языка сильно отличается от фонетической системы русского. Для вьетнамских студентов работа по обучению произношению должна строиться с учётом особенностей вьетнамского языка. В статье были показаны всевозможные трудности в обучении фонетике русского языка вьетнамских студентов, начиная с обучения звуков русской речи до интонации. Вместе с тем были предложены способы устранения ошибок при обучении фонетике русского языка вьетнамских студентов. ...

31 10 2026 18:58:14

ВЛИЯНИЕ ЭНДОГЕННОГО ПИЗАМИНА, АНТИВИТАМИНА ПАНТОТЕНОВОЙ КИСЛОТЫ, НА СОДЕРЖАНИЕ АМИНОКИСЛОТ И БЕЛКА ПРИ ПЕРЕХОДЕ МЕЖДОУЗЛИЙ ГОРОХА ОТ ИНТЕНСИВНОГО РОСТА К ЕГО ПРЕКРАЩЕНИЮ

ВЛИЯНИЕ ЭНДОГЕННОГО ПИЗАМИНА, АНТИВИТАМИНА ПАНТОТЕНОВОЙ КИСЛОТЫ, НА СОДЕРЖАНИЕ АМИНОКИСЛОТ И БЕЛКА ПРИ ПЕРЕХОДЕ МЕЖДОУЗЛИЙ ГОРОХА ОТ ИНТЕНСИВНОГО РОСТА К ЕГО ПРЕКРАЩЕНИЮ Установлено, что переход междоузлий проростков гороха от интенсивного роста к замедлению и прекращению коррелирует с образованием и накоплением в них эндогенного пизамина, антивитамина пантотеновой кислоты, что приводит к количественному снижению ряда аминокислот и общего белка. Это может быть следствием переориентации метаболических процессов, вызывающих замедление и прекращение растяжения клеточных стенок междоузлий. ...

30 10 2026 2:48:33

РАННЯЯ ДИАГНОСТИКА НАРУШЕНИЙ ВНУТРИУТРОБНОГО СОСТОЯНИЯ ПЛОДА У ПАЦИЕНТОК С ЦИТОМЕГАЛОВИРУСНОЙ ИНФЕКЦИЕЙ

РАННЯЯ ДИАГНОСТИКА НАРУШЕНИЙ ВНУТРИУТРОБНОГО СОСТОЯНИЯ ПЛОДА У ПАЦИЕНТОК С ЦИТОМЕГАЛОВИРУСНОЙ ИНФЕКЦИЕЙ Цитомегаловирусная инфекция (ЦМВИ) относится к числу самых распространенных вирусных заболеваний. Наиболее уязвимыми являются плод и новорожденный. Целью данного исследования явилась ранняя диагностика нарушений внутриутробного состояния плода у беременных с ЦМВИ. Благодаря разработке новой ультразвуковой аппаратуры, основанной на эффекте Допплера проводились исследования кровотока в магистральных сосудах, а именно маточных артериях. Согласно поставленной цели по разработанной нами методике были рассмотрены анкеты клинико-лабораторного исследования у беременных с ЦМВИ. Всего обследовано 115 женщин с различными сроками беременности и 40, составляющих контрольную группу. Из общего числа беременных у 64 (55,7 %) ЦМВИ протекала в легкой форме, первично-латентную инфекцию наблюдали у 48 (41,7 %) пациенток. Ультразвуковое сканирование проводилось в разные сроки беременности, преимущественно во II-III триместрах, однако, по показаниям в некоторых случаях УЗИ осуществляли и в более ранние сроки. Исследование проводилось на аппарате «Aloka» 1700 SSD с допплерометрическим блоком пульсирующей волны, с использованием трaнcдьюсеров 3,5 и 5 мГц и трaнcвaгинальным датчиком 6,5 мГц. При допплерографии в акушерстве применяется качественный анализ кривых скоростей кровотока (КСК). Определяются систоло-диастолическое соотношение (СДО), индекс резистентности (ИР), пульсовый индекс (ПИ). В нашем исследовании наиболее нeблагоприятным признаком явилось появление дикротической выемки на фоне двухстороннего нарушения маточно-плацентарного кровотока. У беременных с латентной формой ЦМВИ нами выявлена также ассиметрия маточно-плацентарного кровотока. Изменение кровотока в правой МА более выражено, что, по-видимому связано с наличием плацентации одноименной стороны. Снижение маточно-плацентарного кровотока в правой МА постепенно приводит к снижению в левой МА, и связано с наличием морфологических изменений в плаценте. Более выраженные нарушения маточно-плацентарного кровотока встретились у беременных с СЗРП. Из этого следует, что основная причина гипотрофии – это нарушение маточно-плацентарного кровотока. ...

28 10 2026 11:41:27

МЕТОДИЧЕСКИЕ ОСНОВЫ СОЦИОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ

МЕТОДИЧЕСКИЕ  ОСНОВЫ СОЦИОЛОГИЧЕСКИХ  ИССЛЕДОВАНИЙ Статья в формате PDF 113 KB...

26 10 2026 19:17:11

БОРИС ФЕДОРОВИЧ КИРЬЯНОВ

БОРИС ФЕДОРОВИЧ КИРЬЯНОВ Статья в формате PDF 264 KB...

20 10 2026 10:52:48

«ВЕЛИКАЯ ДЕПРЕССИЯ» – СОВРЕМЕННЫЙ ВЗГЛЯД

«ВЕЛИКАЯ ДЕПРЕССИЯ» – СОВРЕМЕННЫЙ ВЗГЛЯД Статья в формате PDF 268 KB...

19 10 2026 7:40:23

ДИАЛОГ КУЛЬТУР В XXI ВЕКЕ

ДИАЛОГ КУЛЬТУР В XXI ВЕКЕ Статья в формате PDF 281 KB...

16 10 2026 7:41:35

НАРУШЕНИЕ ТОЛЕРАНТНОСТИ ОРГАНИЗМА К ЕГО МИКРОФЛОРЕ

НАРУШЕНИЕ ТОЛЕРАНТНОСТИ ОРГАНИЗМА К ЕГО МИКРОФЛОРЕ Статья в формате PDF 110 KB...

13 10 2026 12:16:28

Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::