| 移动对象索引方法研究 |
| |
| 引用本文： | 丁晓丽,陈战胜,姜庆臣.移动对象索引方法研究[J].微计算机应用,2006,27(4):485-488. |
| |
| 作者姓名： | 丁晓丽 陈战胜 姜庆臣 |
| |
| 作者单位： | 1. 齐齐哈尔大学计算机学院,齐齐哈尔,161006
2. 北京联合大学东方信息技术学院,廊坊,065001 |
| |
| 摘 要： | 传统空间索引结构因无法适应大量的更新操作而不能应用于移动对象的存储和检索。本文介绍了三种主要移动时象索引方法的基本思想，即R树及其变形树、四叉树及其变形树以及网格文件及其变形算法，并进行了分析时比，在此基础上提出了混合索引结构，比已知的索引结构效率更高。
|
| 关 键 词： | 移动对象数据库 移动对象索引 查询 |
| 收稿时间： | 2005-03-08 |
| 修稿时间： | 2005-03-08 |
Research of Indexing for Moving Object |
| |
| DING Xiaoli,CHEN Zhansheng,JIANG Qingchen.Research of Indexing for Moving Object[J].Microcomputer Applications,2006,27(4):485-488. |
| |
| Authors: | DING Xiaoli CHEN Zhansheng JIANG Qingchen |
| |
| Affiliation: | 1.QiQihar University college of computer, QiQihar, 161006, China;2.Beijing Union University, College of Oriental information and Technology, LangFang,065001, China |
| |
| Abstract: | Traditional spatial.index structures are not appropriate for indexing moving objects because of numerous updating operations. In this work, three main indexes of moving object are proposed and compared. They are R-tree and its variation, Quadtree and its variation and Gridfile and its variation. Moreover, their hybrid structures are proposed ,and the future works of indexing for moving objects are given as well. |
| |
| Keywords: | moving object database index of moving object query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
