рус eng укр deu
Обо мне
Практика в Германии: О IPVS Постановка задачи О работе
Эффективные индексные структуры для обработки пространственных событий
Исполнитель: Игнатова Екатерина
Руководитель: Тобиас Дроздол
Постановка задачи:
Для управления информацией о позиции мобильных объектов во внутренней области помещений требуется поддержка символьных координат. Это означает, что для ссылки на некоторую определенную географическую область будут использоваться лишь указатели вида „Комната 2.011". В отличие от географических координат, которые доставляются, например, с помощью GPS, некоторый объем символьных координат не задает заранее пространственных отношений (расстояний, включений). По этой причине для управления такой информацией требуется локационная модель. Эта модель должна предоставлять всю доступную информацию о пространственном отношении областей, описанных символьными координатами.
Для наиболее эффективного управления информацией о позициях объектов, описанных символьными координатами, были исследованы различные индексные структуры, учитывающие пространственные отношения. Основываясь на отношении включения символически описанных областей, была рассмотрена реализация запросов областей.
Основываясь на этих исследованиях, в предстоящей работе будут рассмотрены эффективные индексные структуры для обработки пространственных событий. При этом должны быть рассмотрены два типа событий:
- ПриВходе: Сообщение выдается, когда мобильный объект входит в некоторую область, описанную символьными координатами
- ПриВыходе: Сообщение выдается, когда мобильный объект покидает некоторую область, описанную символьными координатами
Для реализации этого при каждой актуализации позиции должно проверяться, не произошло ли зарегистрированное событие. При этом требуется эффективное индицирование всех зарегистрированных событий, учитывая отношение включения областей. Для достижения наибольшей эффективности в рамках работы будут рассмотрены различные индексные структуры:
- Вариант 1: Каждое зарегистрированное событие хранится в листе пространственного индекса. При актуализации позиционной информации события, соответствующие старой и новой позиции, должны быть сравнены и на основе сравнения должно быть принято решение о том, произошло событие или нет. При большом количестве событий это сравнение становится трудоемким.
- Вариант 2: Каждое зарегистрированное событие хранится в узле пространственного индекса, представляющего область. После прохождения индексной структуры при каждой актуализации информации можно принять решение о событии.
В итоге реализация пространственных событий и запросов области должны быть рассмотрены вместе.