Основы пространственных баз данных. Содержание

Данные Разработка Безопасность Инфраструктура Курсы и книги

2005 г.

Полное содержание книги "Основы пространственных баз данных"

Шекхар Шаши, Чаула Санжей
Издательство "КУДИЦ-ОБРАЗ"

Содержание

Предисловие
Вступительное слово
1. ВВЕДЕНИЕ В ПРОСТРАНСТВЕННЫЕ БАЗЫ ДАННЫХ
- 1.1. ОБЗОР
- 1.2. КТО ЗАИНТЕРЕСОВАН В УПРАВЛЕНИИ ПРОСТРАНСТВЕННЫМИ ДАННЫМИ?
- 1.3. ГИС И СУПБД
- 1.4. ТРИ КАТЕГОРИИ ПОЛЬЗОВАТЕЛЕЙ ПРОСТРАНСТВЕННЫХ БАЗ ДАННЫХ
- 1.5. ПРИМЕР ПРИЛОЖЕНИЯ СУПБД
- 1.6. ЭКСКУРС В ПРОСТРАНСТВЕННЫЕ БАЗЫ ДАННЫХ
  - 1.6.1. Таксономия пространства и модели данных
  - 1.6.2. Язык запросов
  - 1.6.3. Обработка запросов
  - 1.6.4. Индексы и организация файлов
  - 1.6.5. Оптимизация запросов
  - 1.6.6. Добыча данных
- 1.7. РЕЗЮМЕ
  - Библиографические Заметки
2. ОСНОВНЫЕ ПОНЯТИЯ И МОДЕЛИ ДАННЫХ
- 2.1. МОДЕЛИ ПРОСТРАНСТВЕННОЙ ИНФОРМАЦИИ
  - 2.1.1. Модели на основе полей
  - 2.1.2. Модели на основе объектов
  - 2.1.3. Типы пространственных данных
  - 2.1.4. Операции над пространственными объектами
  - 2.1.5. Динамические пространственные операции
  - 2.1.6. Описание пространственных объектов на языке Java
- 2.2. ТРЕХЭТАПНОЕ ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ
  - 2.2.1. Модель "сущность-связь"
  - 2.2.2. Реляционная модель
  - 2.2.3. Отображение модели "сущность-связь" на реляционную модель
- 2.3. НАПРАВЛЕНИЯ РАЗВИТИЯ: ВВЕДЕНИЕ ПРОСТРАНСТВЕННЫХ ПОНЯТИЙ ДЛЯ РАСШИРЕНИЯ МОДЕЛИ "СУЩНОСТЬ-СВЯЗЬ"
  - 2.3.1. Пиктографическое расширение модели "сущность-связь"
- 2.4. НАПРАВЛЕНИЯ РАЗВИТИЯ: ПРИМЕНЕНИЕ ЯЗЫКА UML ДЛЯ ОБЪЕКТНО-ОРИЕНТИРОВАННОГО МОДЕЛИРОВАНИЯ ДАННЫХ
  - 2.4.1. Сравнение модели "сущность-связь" и языка UML
- 2.5. РЕЗЮМЕ
  - Библиографические Заметки
3. ЯЗЫКИ ПРОСТРАНСТВЕННЫХ ЗАПРОСОВ
4. ХРАНЕНИЕ И ИНДЕКСИРОВАНИЕ ПРОСТРАНСТВЕННЫХ ДАННЫХ
- 4.1. ХРАНЕНИЕ: ДИСКИ И ФАЙЛЫ
  - 4.1.1. Влияние геометрии дисков
  - 4.1.2. Менеджер буфера
  - 4.1.3. Поле, запись и файл
  - 4.1.4. Структуры файлов
  - 4.1.5. Кластеризация
- 4.2. ПРОСТРАНСТВЕННОЕ ИНДЕКСИРОВАНИЕ
  - 4.2.1. Файлы решетки
  - 4.2.2. R-деревья
  - 4.2.3. Модели издержек
- 4.3. НАПРАВЛЕНИЯ РАЗВИТИЯ
  - 4.3.1. Декомпозиция объектов при помощи TR*-деревьев
  - 4.3.2. Управление параллельными процессами
  - 4.3.3. Индекс пространственного соединения
- 4.4. РЕЗЮМЕ
  - Библиографические Заметки
5. ОБРАБОТКА И ОПТИМИЗАЦИЯ ЗАПРОСОВ
- 5.1. ВЫПОЛНЕНИЕ ПРОСТРАНСТВЕННЫХ ОПЕРАЦИЙ
  - 5.1.1. Обзор
  - 5.1.2. Пространственные операции
  - 5.1.3. Двухэтапная обработка запроса с пространственными операциями
  - 5.1.4. Методы пространственной выборки
  - 5.1.5. Пространственная выборка общего вида
  - 5.1.6. Алгоритмы пространственного соединения
  - 5.1.7. Стратегии работы с пространственными агрегатами: ближайший сосед
- 5.2. ОПТИМИЗАЦИЯ ЗАПРОСОВ
  - 5.2.1. Логическое преобразование
  - 5.2.2. Оптимизация на основе издержек: динамическое программирование
- 5.3. АНАЛИЗ СТРУКТУР ПРОСТРАНСТВЕННЫХ ИНДЕКСОВ
  - 5.3.1. Составление списка альтернативных планов
  - 5.3.2. Декомпозиция и слияние в гибридной архитектуре
- 5.4. РАСПРЕДЕЛЕННЫЕ СИСТЕМЫ ПРОСТРАНСТВЕННЫХ БАЗ ДАННЫХ
  - 5.4.1. Архитектура распределенных СУБД
  - 5.4.2. Операция полусоединения
  - 5.4.3. Пространственные базы данных на основе Web
- 5.5. ПАРАЛЛЕЛЬНЫЕ СИСТЕМЫ ПРОСТРАНСТВЕННЫХ БАЗ ДАННЫХ
  - 5.5.1. Аппаратные архитектуры
  - 5.5.2. Вычисление параллельных запросов
  - 5.5.3. Практическое использование: визуализация местности в режиме реального времени
- 5.6. РЕЗЮМЕ
6. ПРОСТРАНСТВЕННЫЕ СЕТИ
- 6.1. ПРИМЕРЫ СЕТЕВЫХ БАЗ ДАННЫХ
- 6.2. КОНЦЕПТУАЛЬНАЯ, ЛОГИЧЕСКАЯ И ФИЗИЧЕСКАЯ МОДЕЛИ ДАННЫХ
  - 6.2.1. Логическая модель данных
  - 6.2.2. Физические модели данных
- 6.3. ГРАФОВЫЕ ЯЗЫКИ ЗАПРОСОВ
  - 6.3.1. Недостатки реляционной алгебры
  - 6.3.2. SQL-предложение CONNECT
  - 6.3.3. Примеры запросов к системе BART
  - 6.3.4. Направления развития: рекурсия в SQL3
  - 6.3.5. Направления развития: применение абстрактных типов данных SQL3 для моделирования сетей
- 6.4. АЛГОРИТМЫ НА ГРАФАХ
  - 6.4.1. Обработка запросов пути
  - 6.4.2. Алгоритмы обхода графов
  - 6.4.3. Алгоритм поиска кратчайшего пути для единственной пары (v, d) по первому наилучшему совпадению
  - 6.4.4. Направления развития: иерархические стратегии
- 6.5. НАПРАВЛЕНИЯ РАЗВИТИЯ: МЕТОДЫ ДОСТУПА К ПРОСТРАНСТВЕННЫМ СЕТЯМ
  - 6.5.1. Показатель издержек ввода-вывода при выполнении сетевых операций
  - 6.5.2. Подход к сокращению дискового ввода-вывода на основе разрезания графа
  - 6.5.3. CCAM: Метод доступа к пространственным сетям с кластеризацией по связности
  - 6.5.4. Резюме
7. ВВЕДЕНИЕ В ПРОСТРАНСТВЕННУЮ ДОБЫЧУ ДАННЫХ
- 7.1. ОТЫСКАНИЕ ШАБЛОНОВ
  - 7.1.1. Процесс добычи данных
  - 7.1.2. Статистика и добыча данных
  - 7.1.3. Добыча данных как задача поиска
  - 7.1.4. Уникальные особенности пространственной добычи данных
  - 7.1.5. Известные исторические примеры исследований пространственных данных
- 7.2. ОСНОВАНИЯ ПРОСТРАНСТВЕННОЙ ДОБЫЧИ ДАННЫХ
  - 7.2.1. Характерный пример предметной области 7.2.2. Показатели пространственной формы и автокорреляции
  - 7.2.3. Пространственно-статистические модели
  - 7.2.4. Триединство добычи данных
- 7.3 МЕТОДЫ КЛАССИФИКАЦИИ
  - 7.3.1. Линейная регрессия
  - 7.3.2. Пространственная регрессия
  - 7.3.3. Оценка модели
  - 7.3.4. PLUMS: предсказание местоположения на основе сходства карт
  - 7.3.5. Марковские случайные поля
- 7.4. МЕТОДЫ ОБНАРУЖЕНИЯ ПРАВИЛ АССОЦИАЦИИ
  - 7.4.1. Apriori: Алгоритм нахождения часто встречающихся множеств
  - 7.4.2. Пространственные правила ассоциации
  - 7.4.3. Правила совместного размещения
- 7.5. КЛАСТЕРИЗАЦИЯ
  - 7.5.1. K-медоид: алгоритм кластеризации
  - 7.5.2. Кластеризация, анализ смесей и алгоритм максимизации ожидания
  - 7.5.3. Стратегии кластеризации больших пространственных баз данных
- 7.6. ОПРЕДЕЛЕНИЕ ПРОСТРАНСТВЕННЫХ ВЫБРОСОВ
- 7.7. РЕЗЮМЕ
- 7.8. ПРИЛОЖЕНИЕ: БАЙЕСОВСКОЕ ИСЧИСЛЕНИЕ
  - 7.8.1. Условная вероятность
  - 7.8.2. Максимальное правдоподобие
8. НАПРАВЛЕНИЯ РАЗВИТИЯ ПРОСТРАНСТВЕННЫХ БАЗ ДАННЫХ
- 8.1. ПОДДЕРЖКА БАЗАМИ ДАННЫХ ПОЛЕВЫХ СУЩНОСТЕЙ
  - 8.1.1. Операции над растрами и изображениями
  - 8.1.2. Хранение и индексирование
- 8.2. АССОЦИАТИВНАЯ ВЫБОРКА ДАННЫХ
  - 8.2.1. Топологическое сходство
  - 8.2.2. Сходство по направлению
  - 8.2.3. Сходство по расстоянию
  - 8.2.4. Граф отношения атрибутов
  - 8.2.5. Этап выборки
- 8.3. ВВЕДЕНИЕ В ПРОСТРАНСТВЕННЫЕ ХРАНИЛИЩА ДАННЫХ
  - 8.3.1. Операции агрегирования
  - 8.3.2. Пример геометрического агрегирования
  - 8.3.3. Иерархия агрегирования
  - 8.3.4. Для чего используется иерархия агрегирования?
- 8.4. РЕЗЮМЕ
Библиография
Предметный указатель
Список иллюстраций
Список таблиц