РАЗРАБОТКА МЕТОДА ОПИСАНИЯ СЕМАНТИКИ АТРИБУТОВ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ
В задачах интегрирования баз данных часто возникает проблема оценки сходства объектов [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ктеристику атрибутов реляционных баз данных.
СПИСОК ЛИТЕРАТУРЫ:
- W. Hasselbring. Information system integration. //Communications of the ACM, 43(6)33-38, 2000.
- Цаленко М. Ш. Моделирование семантики в базах данных. - М.: Наука, 1989. - 287 c.
- Фридл Дж. Регулярные выражения, 2-е издание. - Спб.: Питер, 2003. - 464 с.
- Дейт К. Дж. Введение в системы баз данных, 7-е издание. - Пер. с англ. - М.: Издательский дом Вильямс, 2001. - 1072 c.
Работа посвящена особенностям вегетативной регуляции сердечного ритма военнослужащих срочной службы в процессе прохождения воинской службы в зависимости от прежнего местожительства. Исследования показали, что у городских военнослужащих уровень напряжения регуляторных механизмов выше, чем у сельских. У городских военнослужащих адаптация к воинской службе протекает с большим напряжением регуляторных механизмов, за счет увеличения активности симпатического звена и субкортикальных уровней регуляции (высших вегетативных центров) наблюдаемое уже на середине и в конце прохождения воинской службы. Усиление степени централизации у них отмечалось уже в середине прохождения воинской службы, в то время как у сельских военнослужащих усиления отмечалось в конце службы.
...
01 09 2026 18:19:38
Статья в формате PDF
194 KB...
31 08 2026 17:14:55
Статья в формате PDF
109 KB...
30 08 2026 20:50:37
Статья в формате PDF
127 KB...
29 08 2026 6:59:58
Статья в формате PDF
154 KB...
28 08 2026 0:28:42
Статья в формате PDF
152 KB...
27 08 2026 8:37:22
Статья в формате PDF
92 KB...
26 08 2026 21:32:28
Статья в формате PDF
165 KB...
24 08 2026 4:41:32
Статья в формате PDF
116 KB...
23 08 2026 16:32:45
В настоящее время, только глухой не услышит рассуждений о влияние магнитных бурь на здоровье человека, но и он найдет массу публикаций на эту тему. И все они, за исключением чисто научных сообщений, негативно оценивают воздействие магнитной бури на организм человека. Так ли это? Земля, как планета и человек, проживающий, на ней являются, участниками вселенской карусели с парадными построениями планет, определяющими процессы на небезразличной для нас звезде под названием Солнце. Миллионы лет до нашей планеты и тысячи лет до нас доходит информация из Вселенной, которую мы не можем понять силой своего разума. Астрологи древних цивилизаций смогли определить строгую последовательность движения планет и зависимых от этого изменений на Земле. Так видимо родилось наше представление о времени, цикличность которого не могла быть не замечена. Цикличность Космических событий можно выделить как первооснову Земной жизни. И в этой жизни циклы активности Солнца занимают особое место. Хорошо известно, что в основе многих восточных религий лежит двенадцатилетний событийный цикл. Не трудно предположить, что такая периодичность могла быть определена одиннадцатилетним циклом Солнечной активности (одиннадцать лет – это усредненное значение за сотни лет измерений, при разбросе от 7 до 17 лет). С такой периодичностью связано множество процессов на Земле: извержение вулканов, наводнения, техногенные катастрофы, изменения социально-политических формаций, уровня cмepтности и рождаемости, динамики инфекционных заболеваний, урожайности и многие другие. Не трудно предположить, что одиннадцатилетние циклы Солнечной активности наиболее значимы для жизни человека, длительность которой ограничена 6-9 циклами.
...
22 08 2026 9:23:42
Статья в формате PDF
272 KB...
21 08 2026 8:19:31
Статья в формате PDF
102 KB...
20 08 2026 2:22:56
Проведена работа по полевому и лабораторному изучению современного гидрохимического состояния воды и донных отложений рек зоны воздействия угледобывающего промышленного комплекса Южной Якутии. На основе анализа результатов исследований дана оценка качества данных водотоков. Установлено загрязнение нормируемого содержания некоторых компонентов воды естественного и техногенного хаpaктера.
...
19 08 2026 15:46:49
Статья в формате PDF
110 KB...
18 08 2026 18:17:15
Статья в формате PDF
259 KB...
16 08 2026 23:17:11
Статья в формате PDF
142 KB...
15 08 2026 0:57:58
Статья в формате PDF
119 KB...
14 08 2026 4:24:59
Статья в формате PDF
113 KB...
13 08 2026 14:39:59
Статья в формате PDF
118 KB...
12 08 2026 4:47:54
Статья в формате PDF
107 KB...
11 08 2026 6:16:43
Разработан способ производства хлеба из целого зерна. Снижение микробиологической обсеменненности зерна осуществляется с помощью природных консервантов, которые можно вносить на стадии замачивания зерна или приготовления теста. Для повышения качества хлеба, сокращения продолжительности замачивания зерна, повышения степени его дисперсности при получении теста целесообразно использовать цитолитические ферментные препараты. ...
10 08 2026 20:12:21
Статья в формате PDF
111 KB...
09 08 2026 17:49:45
Статья в формате PDF
128 KB...
08 08 2026 19:20:54
Статья в формате PDF
107 KB...
07 08 2026 12:17:41
Статья в формате PDF
206 KB...
06 08 2026 18:31:21
1.Второй закон Ньютона в катастрофе это неоспоримый факт.
2.Нужно думать, что после такой катастрофы вся классическая физика полетит к чёрту, вместе с физиками, которые попытаются её защищать.
3.Учёные физики всех стран попали в капкан у них дилемма: или они признают теорию Ростовцева или им грозит скамья подсудимых за ложную науку и обман человечества.
...
05 08 2026 11:27:30
Дана хаpaктеристика цитологических особенностей нейронов дорсомедиального ядра миндалевидного комплекса мозга (МК) на стадии диэструс. Полученные результаты сравниваются с ранее полученными на стадиях эструс и метэструс. Они показывают, что функциональное состояние нейроэндокринных нейронов этого ядра МК меняется в зависимости от уровней пoлoвых стероидов.
...
04 08 2026 7:13:21
Статья в формате PDF
244 KB...
02 08 2026 10:30:33
Статья в формате PDF
111 KB...
01 08 2026 5:44:51
Статья в формате PDF
122 KB...
31 07 2026 14:45:52
Статья в формате PDF
251 KB...
30 07 2026 22:38:11
Статья в формате PDF
113 KB...
29 07 2026 23:28:52
Статья в формате PDF
106 KB...
28 07 2026 13:44:55
Статья в формате PDF
103 KB...
27 07 2026 12:35:47
Статья в формате PDF
301 KB...
26 07 2026 23:21:51
Статья в формате PDF
163 KB...
25 07 2026 7:35:45
Статья в формате PDF
107 KB...
24 07 2026 11:48:24
Еще:
Поддержать себя -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 ::
