|
|
|
|
2009 г.
Расширение реляционной модели для лучшего отражения семантики
Э. Ф. Кодд
Перевод: М.Р. Когаловский
Источник: журнал Журнал (от фр.journal)— печатное периодическое издание. Системы Управления Базами Данных # 5/1996, издательский дом «Открытые системы»
Новая редакция: Сергей Кузнецов, 2009 г.
Оригинал Оригинал(от лат. originalis - первоначальный) — первоначальный, подлинный.: E.F. Codd. Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Database Systems, Vol. 4, # 4, December 1979. Текст доступен здесь.
Содержание
- 1. ВВЕДЕНИЕ
- 2. РЕЛЯЦИОННАЯ МОДЕЛЬ
- 2.1. Структуры
- 2.2. Реляционная алгебра (без учета неопределенных значений)
- 2.3. Расширения алгебры, допускающие неопределенные значения
- 3. СВЯЗЬ С ЛОГИКОЙ ПРЕДИКАТОВ
- 4. ОБОЗНАЧЕНИЕ СУЩНОСТЕЙ
- 5. ТИПЫ СУЩНОСТЕЙ
- 6. КЛАССИФИКАЦИЯ СУЩНОСТЕЙ И АССОЦИАЦИЙ
- 7. СУЩНОСТИ И ИХ НЕПОСРЕДСТВЕННЫЕ СВОЙСТВА
- 8. МНОГОЗНАЧНЫЕ И КОСВЕННЫЕ СВОЙСТВА СУЩНОСТЕЙ
- 9. АССОЦИАЦИИ
- 9.1. Ассоциативные сущности
- 9.2. Несущностные ассоциации
- 9.3. Декомпозиция ассоциаций
- 10. ДЕКАРТОВА АГРЕГАЦИЯ
- 11. ОБОБЩЕНИЕ
- 11.1. Безусловное обобщение
- 11.2. Альтернативное обобщение
- 12. АГРЕГАЦИЯ ПОКРЫТИЯ
- 13. ПРЕДШЕСТВОВАНИЕ СОБЫТИЙ
- 14. КАТАЛОГ RM/T
- 15. ОПЕРАЦИИ RM/T
- 15.1. Операции над именами
- 15.2. Операции над множествами
- 15.3. Графовые операции
- 15.4. Примеры
- 16. СВОДКА ВОЗМОЖНОСТЕЙ RM/T
- 17. ЗАКЛЮЧЕНИЕ
- БЛАГОДАРНОСТИ
- ЛИТЕРАТУРА
В последние три-четыре года рядом исследователей изучались
"семантические модели" для форматированных баз данных. Цель заключалась
в том, чтобы более или менее формальным образом удерживать больше
смысла данных. Благодаря этому проектирование баз данных могло бы стать
в большей мере семантическим, и сама система Система (от др.-греч. — «сочетание»)— множество взаимосвязанных элементов, обособленное от среды и взаимодействующее с ней, как целое. базы данных могла бы вести
себя более разумным образом. Двумя главными идеями являются:
- поиск смысловых единиц, являющихся настолько мелкими, насколько
это возможно
«Возможно» (фр.Peut-tre)— фильм режиссёра Седрика Клапиша 1999 года. – атомарная семантика;
- поиск смысловых единиц, более крупных, чем обычные n-арные отношения
– молекулярная семантика.
В данной статье предлагаются расширения реляционной модели,
позволяющие поддерживать определенную атомарную и молекулярную
семантику. Эти расширения представляют собой синтез многих идей из
опубликованных работ в области семантического моделирования. Кроме
того, вводятся новые правила вставки, обновления и удаления, а также
новые алгебраические операции.
1. ВВЕДЕНИЕ
Реляционная модель для форматированных баз данных [5] была задумана
уже десять лет назад, главным образом, как инструмент, призванный
освободить пользователя от потребности иметь дело с нагромождением
деталей представления данных в среде хранения. Такая независимость от
реализации, сочетающаяся с мощью алгебраических операций над n-арными
отношениями, и открытые вопросы, касающиеся зависимостей (функциональных,
многозначных и соединения) внутри отношений и между ними, стимулировали
исследования в управлении базами данных (см. [30]). Реляционная модель
также обеспечила архитектурную основу для
проектировании баз данных и некоторых систем управления базами данных
общего назначения, таких как MACAIMS [13], PRTV [38], RDMS(GM) [41],
MAGNUM [19], INGRES [37], QBE [46] и System R [2].
В течение нескольких последних лет работы многих исследователей были
нацелены на сохранение (достаточно формальным образом) большего
смысла данных при сохранении независимости от реализации. Эту
деятельность иногда называют семантическим моделированием данных (semantic data
modeling).
В действительности, задача сохранения смысла данных является бесконечной. Поэтому ярлык "семантическое" не должен
интерпретироваться в каком-либо абсолютном смысле. Более того,
разработанные ранее модели баз данных (иногда подвергающиеся нападкам
как "синтаксические") были не лишены некоторых семантических
возможностей (взять, например, домены, ключи и функциональные
зависимости). Поставленная цель является, тем не менее, чрезвычайно важной,
поскольку даже небольшой успех может привнести понимание и порядок в
область проектирования баз данных. Кроме того, сохраняемая в компьютере модель данных, ориентированная на
фиксацию смысла данных, должна позволить ему
реагировать на запросы и другие транзакции более осмысленным образом.
Такая модель могла бы послужить также более эффективным посредником
между многочисленными внешними представлениями, используемыми
прикладными программами и конечными пользователями, с одной стороны, и
многочисленными внутренними хранимыми представлениями, с другой стороны.
В последних статьях, посвященных семантическому
моделированию данных, придается особое значение структурным аспектам,
иногда в ущерб аспектам манипулирования. Структура без соответствующих
операций или методов вывода похожа на анатомию без
физиологии. В некоторых исследованиях сохраняются явные связи с
реляционной моделью, и они выиграли от заимствования операций этой
модели. Точно так же реляционная модель сохранила ясные связи с логикой
предикатов и, следовательно, может перенимать ее методы логического вывода.
Что касается смысла, то, очевидно, возникают два дополнительных вопроса.
- Что представляет собой атомарный факт (атомарная семантика
Семантика (от др.-греч. — обозначающий)— раздел языкознания, изучающий значение единиц языка. В качестве инструмента изучения применяют семантический анализ. В конце XIX— начале XX века семантика часто называлась также семасиологией (от др.-греч. smaino— указываю, означаю). Учёные, занимающиеся семантикой, до сих пор обычно называются семасиологами. Также «семантикой» может обозначаться сам круг значений некоторого класса языковых единиц (например, «семантика глаголов движения»).)?
- Какие более крупные группы информации образуют осмысленные единицы
(молекулярная семантика)?
После обзора реляционной модели мы вводим классификационную схему
для сущностей, свойств и ассоциаций. Затем мы обсуждаем расширения Расширение имени файла (англ.filename extension, часто говорят просто расширение файла или расширение)— последовательность символов, добавляемых к имени файла и предназначенных для идентификации типа (формата) файла. Это один из распространённых способов, с помощью которых пользователь или программное обеспечение компьютера может определить тип данных, хранящихся в файле.
реляционной модели, которые отражают эту классификацию и поддерживают
такие аспекты молекулярной семантики, как абстракция путем обобщения и
декартовой агрегации. Расширенная модель Модель (фр.modle, от лат.modulus— «мера, аналог, образец»)— некоторый материальный или мысленно представляемый объект или явление, являющийся упрощённой версией моделируемого объекта или явления (прототипа) и в достаточной степени повторяющий свойства, существенные для целей конкретного моделирования(опуская несущественные свойства, в которых он может отличаться от прототипа). предназначена, главным
образом, для проектировщиков баз данных и искушенных
пользователей.
Содержание Вперёд
| Мы рекомендуем еще посмотреть:
| ellspacing="0" cellpadding="0" border=0>
|
Типичные вопросы пользователей
Вопрос: Как связать два объекта на расстоянии X км?
Ответ: Если объекты находятся в городе, где есть оператор беспроводной сети, то самым простым вариантом будет обратиться к нему. Оператор произведет подключение объектов либо через свою сеть, либо напрямую, организовав канал "точка-точка". Подключение производится быстро, и Вам не нужно будет изучать все тонкости работы оборудования, самому его настраивать. Самое важное, что такой радиоканал будет законным. Если Вы решите самостоятельно организовать радиоканал, не имея разрешения на частоту, органы контроля за эфиром быстро Вас найдут и привлекут к Ответственности, при этом конфисковав оборудование.
Вопрос: В моем городе нет оператора беспроводной сети. Можно ли получить разрешение организации, не являющейся оператором связи?
Ответ: Да, можно. Если на территории, где расположены Ваши объекты, есть свободный частотный ресурс, Вы вправе подать запрос после прохождения установленной процедуры (подробно описанной в соответствующей главе этой книги) получить частоты для строительства и эксплуатации Вашей беспроводной сети.
Вопрос: Нужно ли получать разрешение на использование радиочастот для купли-продажи радиооборудования? Я слышал, что нужно…
Ответ: Решение Государственной Комиссии по Радио Частотам необходимо получать в следующих случаях:
- Для закупок по импорту (то есть ввоза) для использования или дальнейшей реализации радиоэлектронных средств (РЭС).
- Для закупки на территории РФ радиоэлектронных средств с целью их дальнейшего использования.
То есть, если Вы покупаете РЭС на территории РФ с целью перепродажи, а не использования - Вам разрешений получать не нужно. Однако Ваши покупатели, которые будут использовать эти устройства, обязаны получить разрешение на частоты для использования РЭС.
Для наглядности приведем схему:
Вопрос: Как подобрать оптимально подходящее оборудование для решения моей задачи?
Ответ: Проще всего направить запрос специалистам s-networksа или нашим авторизованным партнерам в регионах. Однако сделать предварительную оценку можно и на основе материалов и методик, почерпнутых из этой книги. Мы постарались построить изложение таким образом, чтобы Вы смогли определить тип задачи, правильно выбрать класс оборудования.
Вопрос: Что делать, если нет прямой видимости?
Ответ: Поскольку все оборудование, описанное в этой книге, нормально работает лишь при условии прямой видимости между соединяемыми объектами, то прямую видимость нужно обеспечить. Достигается это установкой ретранслятора. Кроме того, некоторые типы оборудования (использующие OFDM) на небольших расстояниях (до 2-3 км) способны работать за счет отражений сигнала от зданий. Однако важно понимать, что такое возможно далеко не всегда, все зависит от взаимного расположения зданий.
Вопрос: В прессе много статей об уязвимости беспроводных сетей. Можно ли создать действительно защищенную радиосеть?
Ответ: Да, можно. При грамотном выборе оборудования и правильной его настройке защищенность беспроводного канала будет не хуже, чем аналогичного проводного. Основные принципы построения защищенной сети:
- Централизованная аутентификация абонентов. Выдача полномочий на доступ к информационным ресурсам должна осуществляться на основе хранимого на определенном сервере списка пользователей.
- Динамическая смена ключей для шифрования. Чем чаще меняются ключи, тем сложнее подобрать их, сканируя эфир.
- Шифрование трафика ключом максимальной длины.
Однако необходимо помнить, что стоимость защиты информации должна соотноситься со стоимостью самой информации, а также то, что использование криптозащиты в различных структурах регламентируется законом.
Вопрос: Можно ли организовать вынос телефонной емкости из центрального офиса в филиал через радиосеть или радиоканал?
Ответ: Можно, если радиосеть использует оборудование, поддерживающее механизмы обеспечения качества (QoS) по всей сети. Тогда можно настроить виртуальный канал с заданными характеристиками по пропускной способности, задержке и прочим параметрам, что обеспечит качественную передачу телефонного трафика. То же требование сохраняется и для передачи трафика видеоконференций.
Вопрос: В последнее время появилось множество недорогого оборудования, почему о нем ничего не рассказывается?
Ответ: С появлением группы стандартов 802.11 множество зарубежных производителей выпустили линейки беспроводных продуктов. Мы внимательно следим за всеми интересными новинками и сериями. Однако лишь некоторые из них заслужили наше внимание. Мы придерживаемся мнения, что серьезные решения необходимо строить на серьезных, качественных продуктах. В противном случае можно потратить деньги и не получить желаемого результата. Особенно это касается оборудования для распределенных беспроводных сетей. Да и для внутриофисных систем это также справедливо - решение должно стабильно и долго работать, а не служить источником головной боли.
Вопрос: Как правильно смоделировать беспроводную сеть?
Ответ: Для моделирования Вашей сети на сайте s-networksа есть специальный конфигуратор. Вы можете нарисовать свою сеть, указать расстояния между соединяемыми объектами, а наши специалисты помогут Вам в выборе подходящего оборудования и рассчитают его стоимость.
Вопрос: Какие скорости реально получить в беспроводной сети?
Ответ: Сегодня (2008 год) реально получить до 180 Мбит/с в зависимости от применяемого оборудования. Все зависит от Ваших требований к скорости и дальности, а также бюджета.
Скорость конкретной беспроводной сети зависит от множества факторов, наши специалисты помогут Вам в выборе подходящего оборудования под Ваши задачи, рассчитают ожидаемые параметры сети.
Вопрос: Мы планируем развернуть беспроводную сеть, где наши специалисты могут получить информацию по ее проектированию и эксплуатации?
Ответ: По беспроводным сетям существует большое количество книг и справочной литературы, однако для практической работы рекомендуется посетить консультационные семинары фирм, имеющих опыт внедрения беспроводных решений и \ или курсы производителей используемого беспроводного оборудования.
Например:
http://www.s-networks.ru/learning/courses/wng.html,
http://www.s-networks.ru/learning/courses/revolution.html
Вопрос: Что такое WiMAX?
Ответ: Это название Звание или чин — официально закрепленный государством уровень карьерного роста специалиста в разных областях. консорциума (форума), куда входят ведущие производители оборудования, а также некоторые технологические институты, который занимается вопросами совместимости устройств в рамках определенных протоколов и стандартов. С данным термином можно также провести по аналогии и аббревиатуру Wi-Fi - это тоже консорциум. Существуют стандарты, которые поддерживаются разными типами оборудования, но соответствие стандарту гарантирует выполнение только тех функций, которые в нем описаны. Функции, которые не описаны в стандарте, или являются рекомендованными, но необязательными, зачастую удобны, и эти функции производители в своих моделях оборудования реализуют на свое усмотрение. Консорциум WiMAX (так же как и Wi-Fi) тестирует оборудование на совместимость между разными производителями, не только соответствию в рамках стандарта, но так же и в части дополнительного функционала. Наличие наклейки Wi-Fi-cerified или WiMAX-cerified на устройстве означает соответствие всем требованиям консорциума. Поэтому часто термины Wi-Fi и Wi-MAX называют стандартами, или технологиями.
Вопрос: Как нам построить сеть WiMAX?
Ответ: WiMAX одна из новейших технологий беспроводной связи, но ее выбор не обязательно будет лучшим для решения Вашей задачи. При подборе оборудования обычно учитывается масса вопросов - условия работы беспроводной сети, необходимая пропускная способность, наличие прямой видимости, наличие свободный частот и т.д. Если кратко описать позиционирование технологий:
- Wi-Fi - идеальна для построения сети внутри помещений, обладает наименьшей стоимостью и наилучшей совместимостью оборудования разных производителей. Использование в масштабах города приносит массу проблем.
- Pre-WiMAX - оборудование, идеально подходящее для построения распределенных беспроводных сетей Triple Play (т.е. позволяющих одновременно передавать данные, видео и голос) в масштабах города. В сравнению с WiMAX оборудованием обладают меньшей стоимостью и обеспечивают те же сервисы (а иногда и большую функциональность), но при этом данное оборудование работает по закрытым протоколам и не поддерживает работу с оборудованием других производителей.
- WiMAX - современный стандарт построения беспроводных сетей. Существует две несовместимые версии - базирующийся на стандарте 802.16d-2004 - фиксированный WiMAX (постепенно исчезающий из прайс-листов многих производителей) и мобильный WiMAX на базе стандарта 802.16е-2005 (сети на нем уже строят, но эффективной такая сеть становится только при полном покрытии хотя бы одного города с пригородами, а это весьма серьезные инвестиции.) Да и частот для таких сетей в России немного.
- Планируя свою беспроводную сеть, нужно идти от задачи, а не от тех или иных названий. Ведь заказчику нужна не "сеть WiMAX" или "сеть Wi-Fi", а надежная высокоскоростная связь и качественная передача любого вида информации.
Опишите стоящую перед Вами задачу, и сотрудники s-networksа помогут Вам с подбором оптимального ее решения, либо прослушайте специализированный курс "Беспроводные сети" в нашем учебном центре, и сформируйте свой взгляд на рынок беспроводного оборудования и необходимые Вам технологии.
E-mail: wireless@s-networks.ru.
|
|
|