Типы баз данных Скачать
презентацию
<<  Типы баз данных Типы баз данных  >>
Структура данных
Структура данных
Структура данных
Структура данных
Стандартизация: MPEG-7
Стандартизация: MPEG-7
Фото из презентации «Структура данных» к уроку информатики на тему «Типы баз данных»

Автор: Денис Шестаков. Чтобы познакомиться с фотографией в полном размере, нажмите на её эскиз. Чтобы можно было использовать все фотографии на уроке информатики, скачайте бесплатно презентацию «Структура данных» со всеми фотографиями в zip-архиве размером 168 КБ.

Скачать презентацию

Структура данных

содержание презентации «Структура данных»
Сл Текст Эф Сл Текст Эф
10 8Расширение в случае гибридной мультимедийной0
2Организация мультимедийной информации. Возможные0 архитектуры: WHERE <term> IN <media
способы: а) Автономное решение: Раздельное хранение, source>:<function call> “Смягчение” запросов:
свои структуры данных, алгоритмы и индексирование для Замена элементов на основе их альтернативных названий
каждого типа медиа Для объединения различных структур (aliases) или на основе их более общих/частных аналогов
данных необходимы специальные методы Взаимодействие (например, «небоскреб» - частный случай «здания»)
может быть весьма сложным Потенциально очень быстрое Используется таблицы синонимов и общие/частные иерархии
Проще подключаются действующие базы данных, для которых элементов Пример: Найти все изображения на которых Билл
уже существуют структуры данных и алгоритмы. 334. слева от Моники SELECT M FROM smds source1 M WHERE
3Организация мультимедийной информации. б)0 FindType(M) = Image AND M IN FindObjWithFeature(‘Билл‘)
Однородное решение: Одна абстрактная структура; общие AND M IN FindObjWithFeature(‘Моника’) AND left(‘Билл’,
структуры данных и алгоритмы для метаданных различных ‘Моника’, M). 340.
типов медиа Общие свойства должны быть отделены от не 9Языки запросов для мультимедийных данных. Пример:0
общих Популярно в мультимедийной индустрии; метаданные Найти все изображения на которых присутствуют Владимир
представляются с помощью общего «метаязыка» и и человек в голубой куртке, который также есть на видео
соответствующим образом индексируются Достоинство: вместе с Людмилой SELECT M1, Person FROM smds source1
более легкая реализация; можно использовать стандартные M1, smds source2 M2 WHERE FindType(M1) = Image AND
реляционные или объектно-ориентированные структуры FindType(M2) = Video AND M1 IN
данных; запросы могут формулироваться на языках, FindObjWithFeature(‘Владимир’) AND M2 IN
являющихся несложными расширениями SQL Недостаток: FindObjWithFeature(‘Людмила’) AND Person IN
процесс создания метаданных может быть крайне FindFeaturesInObj(M1) AND M1 IN
времязатратным Язык описания должен быть достаточно FindObjWithFeatureAndAttr(Person, ’куртка’, ’голубая’)
сложным и мощным (т.к. должен описывать все AND Person IN FindFeaturesInObj(M2) AND Person ?
медиа-типы). 335. ‘Владимир’ AND Person ? ‘Людмила’. 341.
4Организация мультимедийной информации. в) Гибридное0 10Индексирование в структурированных мультимедийных0
решение: Взять лучшее из а) и б) Примерная ситуация: базах данных. Автономные части бд индексируются с
действующие системы подключены и используются как есть помощью специальных методов для соответствующих
(с существующими индексами, алгоритмами и т.д.), в то медиа-типов Описание однородных частей основывается на
время как новые медиа-данные представляются с помощью метаданных Пример реализации на основе инвертированного
однородного решения. 336. индекса: Хеш-таблица для элементов; блоки значений (в
5Абстрактные представления. Формальная структура для0 хеше) содержат узлы элементов Каждый узел элемента
описания медийного содержимого Общие характеристики для содержит: Название элемента Список указателей на узлы
различных медиа-типов Компоненты абстракции: Множество структур, содержащих объект Список узлов-потомков
структур (states) (наименьшие рассматриваемые блоки (описывающие более частные аналоги элемента) Список
медиаданных) Множество элементов (features) (любой указателей на соответствующие замены для данного
объект в структуре) Множество атрибутов (attribute) элемента Хеш-таблица для структур; блоки значений
(характеристики объектов) Извлечение элементов из содержат узлы структур Каждый узел структуры содержит:
структур дает карту извлеченных элементов (feature Указатель на файл, содержащий медиа-объект Список
extraction map) (какие элементы в каких структурах) указателей на узлы элементов, содержащихся в данной
Межструктурные отношения (interstate relations) структуре. 342.
(например, порядок структур относительно друг друга) 11Стандартизация: MPEG-7. Мультимедиа-интерфейс для0
Отношения между структурами, элементами и атрибутами описания содержимого (Multimedia Content Description
(структурозависимые свойства объектов, пространственные Interface) Стандарт ISO/IEC Задача: эффективный поиск,
отношения объектов и т.д.). 337. просмотр и фильтрация аудиовизуальной информации
6Абстрактные представления. Пример: абстрактное0 Средства MPEG-7 позволят формировать описания
представление данных об изображениях Структуры = материала, который может содержать: Информацию,
изображения Элементы = люди на изображениях Атрибуты = описывающую процессы создания и производства материала
свойства людей на изображениях Карта извлеченных (директор, заголовок, короткометражный игровой фильм)
элементов = какие люди встречаются на каких Информацию, относящуюся к использованию материала
изображениях Межструктурные отношения = временной (указатели авторского права, история использования,
порядок изображений Структурозависимое отношение: x расписание вещания) Информация о характеристиках записи
«слева от» y Структуронезависимое отношение: возраст материала (формат записи, кодирование) Структурная
людей на изображениях Простая мультимедийная база информация о пространственных, временных или
данных Конечное множество медиа-абстракций пространственно-временных компонентах материала
Структурированная (structured) мультимедийная база (разрезы сцены, сегментация областей, отслеживание
данных Конечное множество медиа-абстракций Отношения перемещения областей) Информация о характеристиках
эквивалентности для элементов (синонимы) Частичное материала нижнего уровня (цвета, текстуры, тембры
упорядочивание элементов (наследование). 338. звука, описание мелодии) Концептуальная информация о
7Языки запросов для мультимедийных данных. Основная0 реальном содержании материала (объекты и события,
функциональность (при однородном представлении взаимодействие объектов) Информация о том, как
мультимедийной информации): Найти типы объектов Найти эффективно просматривать материал (конспекты, вариации,
объекты с заданными элементами Найти объекты с пространственные и частотные субдиапазоны, ...)
определенными элементами и атрибутными значениями Найти Информация о собрании объектов. Информация о
элементы, имеющие место в определенных медиа-объектах взаимодействии пользователя с материалом (предпочтения
Расширение SELECT-оператора из обычного SQL: SELECT пользователя, история использования). 343.
<media_entities> M, если M не является 12Стандартизация: MPEG-7. Абстрактное представление0
непрерывным медиа-объектом M:[i,j], если M - возможных приложений на основе MPEG-7: Подробное
непрерывный, i и j – целые числа (номера фреймов) M.a, описание MPEG-7 можно найти здесь:
где a – атрибут медиа-сущности FROM <media http://book.itep.ru/2/25/mpeg_7.htm (раздел 2.5.2 из
type><media source> WHERE <term> IN книги Семенова «Протоколы Интернет: Энциклопедия»).
<function call> 339. Рисунок из http://book.itep.ru/2/25/mpeg_7.htm. 344.
8Языки запросов для мультимедийных данных.0
12 «Структура данных» | Структура данных 0
http://900igr.net/fotografii/informatika/Struktura-dannykh/Struktura-dannykh.html
cсылка на страницу
Урок

Информатика

126 тем
Фото
Презентация: Структура данных | Тема: Типы баз данных | Урок: Информатика | Вид: Фото