Обработка запросов в базе данных мобильных объектов
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 314, № 5: Управление, вычислительная техника и информатика.— 2009.— [С. 166-170] |
|---|---|
| Autor Principal: | |
| Outros autores: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Предложен новый способ индексации отрезков траекторий мобильных объектов назван ТР-деревом. Такой способ позволяет сохранить память и уменьшить время обработки запроса путем сохранения траекторий отрезков в базе данных единожды c использованием алгоритмов Р+дерева в отличие от Р-дерева, где отрезки сохраняются и индексируются много раз (каждый раз при движении мобильного объекта на том же отрезке). Приведены результаты экспериментальных исследований, подтвердившие, что работа ТР-дерева лучше, чем традиционных алгоритмов Р-дерева. |
| Idioma: | ruso |
| Publicado: |
2009
|
| Series: | Управление, вычислительная техника и информатика |
| Subjects: | |
| Acceso en liña: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2009/v314/i5/35.pdf |
| Formato: | Electrónico Capítulo de libro |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=175725 |
| Descrición Física: | 1 файл (191 Кб) |
|---|---|
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Предложен новый способ индексации отрезков траекторий мобильных объектов назван ТР-деревом. Такой способ позволяет сохранить память и уменьшить время обработки запроса путем сохранения траекторий отрезков в базе данных единожды c использованием алгоритмов Р+дерева в отличие от Р-дерева, где отрезки сохраняются и индексируются много раз (каждый раз при движении мобильного объекта на том же отрезке). Приведены результаты экспериментальных исследований, подтвердившие, что работа ТР-дерева лучше, чем традиционных алгоритмов Р-дерева. |