Название	Университет Институт «Кибернетический центр»
страница	9/313
Дата	04.10.2012
Размер	3.96 Mb.
Тип	Документы

1 ... 5 6 7 8 9 10 11 12 ... 313

СЕКЦИЯ 1. Микропроцессорные системы, компьютерные сети и телекоммуникации

параллельными
осям
координат,
для

пространственного  объекта:  П=(П0  ,П1, …, Пn-1).

Здесь n это число размерностей, а Пi это интервал

с  закрытыми  концами [a, b], характеризующий

A
t3
размер
объекта
по
соответствующей
оси

t
координат i. В  принципе,  Пi  может  иметь  в

D
качестве  конечной  точки + или – бесконечность.

t2
Не  листовые  узлы  содержат  записи  вида: (П,

C
t1
ссылка  на  потомка),  где  ссылка  на  потомка  это

B
адрес узла низшего порядка в Р-дереве, все записи

внутри  которого  покрываются  прямоугольником

x
П.
Рис. 1. Траектория объекта в 3-х мерном
Обозначим за М максимальное количество
пространстве
записей  в  узле  Р-дерева,  и  пусть  м <= М/2

будет  параметром,  задающим  минимальное

A
количество  записей  в  узле.  Р-дерево  должно

удовлетворять следующему набору правил:

1.  Каждый  листовой  узел  содержит  не

меньше  м  и  не  больше  М  записей,  если  не

является корнем дерева;

2.  Для  каждой  индексной  записи  (П,

идентификатор  кортежа)  в  листовом  узле,  П

B
C
D
является  минимальным  прямоугольником,
Рис. 2. Индексация траектории мобильных
который  пространственно  ограничивает n-
объектов с использованием Р-дерева
мерный
объект,
представленный

соответствующим кортежем;
Индексация траектории мобильных объектов с
3.  Каждый  не  листовой  узел  содержит  не
использованием    Р-дерева  делает  возможным
меньше  м  и  не  больше  М  записей,  если  не
получение ответа на два главных типа запросов:
является корнем дерева;
• запросы  старого  типа  на  основе  координат
4.  Для  каждой  индексной  записи  (П,
(точка,  диапазон,  и  ближайшие  соседние
ссылка  на  потомка)  в  не  листовом  узле,  П
запросы 3-х мерного пространства).
является  минимальным  прямоугольником,
• запросы  нового  типа  на  основе  траектории,
который  пространственно  ограничивает  все
включающие
топологию
траекторий
прямоугольники в узле потомка;
(топологические  запросы)  и  полученную
5. Корень имеет не меньше двух потомков,
информацию  (скорость,  направление  объектов
только если он не листовой узел;
(навигационные запросы).
6. Все листья находятся на одном уровне Р-

дерева;
Заключение
7.  Каждый  кортеж  упоминается  в  дереве

единожды.
При  помощи  предложенного  метода    сервер
Высота
Р-дерева,
содержащего N
базы  данных  может  ответить  на  запросы  о
индексных записей, не больше
непрерывных
местоположениях
объектов
Log(N )− 1
(координат или траекторий).
так  как  коэффициент  ветвления  каждого
Для
предоставления
подобных
услуг
узла не меньше м.
необходимо
все
возможные
траектории
Р-дерево
может
использоваться
для
индексировать. В настоящем докладе описывается
индексации  траекторий  мобильных  объектов
алгоритм  индексирования,  основанный  на  замене
(Р-дерево).  Это  показано  на  рис.(1,2)
траектории.
следующим образом:

• Траектория  мобильного  объекта  (МО) –
Литература
разбита на линейные отрезки S

• П,  содержащий    линейный  отрезок,
1.  A. Guttman, ”R Trees A dynamic index structure
вставлен  во  внутренний  узел  Р-дерева  с
for spatial searching,” in Proc. 13th Association for
указателем  листового  узла,  который
Computing Machinery SIGMOD Conference on
содержит  информацию  о  линейном
Management of Data, Boston, Massachusetts, USA,
отрезке.
1984, с. 47-57.

12

1 ... 5 6 7 8 9 10 11 12 ... 313

Похожие:

	Университет Институт «Кибернетический центр» Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых c международным участием		Республиканский мультимедиа центр, фгну Московский государственный институт электроники и математики (технический университет)
	Исследование реакции пиностробина с йодом ао «Научно-производственный центр «Фитохимия» Алексеева О. М., Ким Ю. А., Рыков В. А., Голощапов А. Н. Влияние экранированных фенолов на структуру липидов и растворимых и мембранных...		Системы на кристалле (СнК) и ip-блоки Зао «Центр проектирования «Ангстрем-сбис», Московский инженерно-физический институт (государственный университет)
	Монгольский государственный университет институт микробиологии ран моо «микробиологическое общество» международная конференция Институт общей и экспериментальной биологии бурятский государственный университет		Ниц «Курчатовский институт» Ниц «Курчатовский институт» Федеральное государственное бюджетное учреждение «Государственный научный центр Российской Федерации...
	Реферат По теме: «История волонтерства. Волонтерское движение в России. Волонтерский Центр мгимо (У) мид россии» Московский государственный институт международных отношений (университет) мид россии		Список референтных групп научных организаций ран на 01. 12. 2011г Вычислительный центр им. А. А. Дородницына Институт автоматизации проектирования ран институт вычислительной математики (ивм)
	Иванова Ксения Вадимовна Государственное образовательное учреждение институт электроники высшего профессионального образования Московский Государственный...		M. 12. O. Технологии national instruments в лаборатории автоматизированного проектирования радиоэлектронных устройств и систем Региональный центр National Instruments, Уральский Государственный Технический Университет – упи, Радиотехнический институт, каф....

Разместите кнопку на своём сайте:
Библиотека

Университет Институт «Кибернетический центр»

Похожие: