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




PDF просмотр
НазваниеУниверситет Институт «Кибернетический центр»
страница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 
 
будет  параметром,  задающим  минимальное 
 

количество  записей  в  узле.  Р-дерево  должно 
 
удовлетворять следующему набору правил:  
 
1.  Каждый  листовой  узел  содержит  не 
 
меньше  м  и  не  больше  М  записей,  если  не 
 
является корнем дерева;  
 
2.  Для  каждой  индексной  записи  (П, 
 
идентификатор  кортежа)  в  листовом  узле,  П 
 
B
C
D
является  минимальным  прямоугольником, 
Рис. 2. Индексация траектории мобильных 
который  пространственно  ограничивает n-
объектов с использованием Р-дерева 
мерный 
объект, 
представленный 
 
соответствующим кортежем;  
 Индексация траектории мобильных объектов с 
3.  Каждый  не  листовой  узел  содержит  не 
использованием    Р-дерева  делает  возможным 
меньше  м  и  не  больше  М  записей,  если  не 
получение ответа на два главных типа запросов:  
является корнем дерева;  
• запросы  старого  типа  на  основе  координат 
4.  Для  каждой  индексной  записи  (П, 
(точка,  диапазон,  и  ближайшие  соседние 
ссылка  на  потомка)  в  не  листовом  узле,  П 
запросы 3-х мерного пространства). 
является  минимальным  прямоугольником, 
• запросы  нового  типа  на  основе  траектории, 
который  пространственно  ограничивает  все 
включающие 
топологию 
траекторий 
прямоугольники в узле потомка;  
(топологические  запросы)  и  полученную 
5. Корень имеет не меньше двух потомков, 
информацию  (скорость,  направление  объектов 
только если он не листовой узел;  
(навигационные запросы). 
6. Все листья находятся на одном уровне Р-
 
дерева;  
Заключение 
7.  Каждый  кортеж  упоминается  в  дереве 
 
единожды.  
При  помощи  предложенного  метода    сервер 
Высота 
Р-дерева, 
содержащего N 
базы  данных  может  ответить  на  запросы  о 
индексных записей, не больше  
непрерывных 
местоположениях 
объектов 
Log()−  
(координат или траекторий). 
 так  как  коэффициент  ветвления  каждого 
Для 
предоставления 
подобных 
услуг 
узла не меньше м.  
необходимо 
все 
возможные 
траектории 
Р-дерево 
может 
использоваться 
для 
индексировать. В настоящем докладе описывается 
индексации  траекторий  мобильных  объектов 
алгоритм  индексирования,  основанный  на  замене 
(Р-дерево).  Это  показано  на  рис.(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

Похожие:

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


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница