рус eng укр deu
Про мене
Практика в Німеччині: Про IPVS Постановка задачі Про роботу
Ефективні індексні структури для обробки просторових подій
Виконавець: Ігнатова Катерина
Керівник: Тобіас Дроздол
Постановка задачі:
Для керування інформацією про позицію мобільних об'єктів у внутрішній області приміщень потрібна підтримка символьних координат. Це означає, що для посилання на деяку визначену географічну область будуть використовуватися лише покажчики виду „Комната 2.011". На відміну від географічних координат, що доставляються, наприклад, за допомогою GPS, деякий обсяг символьних координат не задає заздалегідь просторових відносин (відстаней, включень). З цієї причини для керування такою інформацією потрібна локаційна модель. Ця модель повинна надавати всю доступну інформацію про просторове відношення областей, описаних символьними координатами.
Для найбільш ефективного керування інформацією про позиції об'єктів, описаних символьними координатами, були досліджені різні індексні структури, що враховують просторові відносини. Ґрунтуючись на відношенні включення символічно описаних областей, була розглянута реалізація запитів областей.
Ґрунтуючись на цих дослідженнях, у майбутній роботі будуть розглянуті ефективні індексні структури для обробки просторових подій. При цьому повинні бути розглянуті два типи подій:
- заВходом: Повідомлення видається, коли мобільний об'єкт входить у деяку область, описану символьними координатами
- заВиходом: Повідомлення видається, коли мобільний об'єкт залишає деяку область, описану символьними координатами
Для реалізації цього при кожній актуалізації позиції повинне перевірятися, чи не відбулася зареєстрована подія. При цьому потрібно ефективне фіксування всіх зареєстрованих подій, з огляду на відношення включення областей. Для досягнення найбільшої ефективності в рамках роботи будуть розглянуті різні індексні структури:
- Варіант 1: Кожна зареєстрована подія зберігається в листі просторового індексу. При актуалізації позиційної інформації події, що відповідають старої і нової позиції, повинні бути зрівняні і на основі порівняння повинне бути прийняте рішення про тім, відбулася чи подія ні. При великій кількості подій це порівняння стає трудомістким.
- Варіант 2: Кожна зареєстрована подія зберігається у вузлі просторового індексу, що представляє область. Після проходження індексної структури при кожній актуалізації інформації можна прийняти рішення про подію.
У підсумку реалізація просторових подій і запитів області повинні бути розглянуті разом.