面向实时定位系统的位置区域索引
文献类型：期刊论文
| 作者 | 郭超 ; 李坤 ; 王永炎 ; 刘胜航 ; 王宏安 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2011 |
| 卷号 | 48期号:10页码:1908-1917 |
| 关键词 | 位置索引 区域查询 射频识别技术 实时定位系统 R树 网格 |
| ISSN号 | 1000-1239 |
| 其他题名 | a location index for range query in real-time locating system |
| 中文摘要 | 在移动应用领域中,移动对象实时位置的区域查询在整个系统的分析、决策、预测等方面具有重要的作用.采用射频识别技术进行定位识别的实时定位系统具有对象分布区域化、不同子区域对象分布密度不均匀等特点.基于这些特点,提出了一种新的面向实时定位系统的区域索引机制,用以提高移动对象实时位置的区域查询的性能.该索引机制根据系统中对象的分布情况进行区域划分,利用R树对划分区域进行索引,并根据每个划分子区域对象的分布密度,用不同密度的网格索引位于该区域内部的对象的位置;同时进一步对提出的索引结构进行缓存感知的优化.实验结果表明,当对象分布不均时,该索引具有比R树和网格更优的区域查询性能,同时保持了良好的更新性能. |
| 英文摘要 | The range query of moving objects' location is very important in many mobile applications, especially in analyzing, decision making, predicting, etc. Real-time locating system (RTLS) is a mobile system using RFID technology with the feature of skew object density. There are always storage wastes or performance decline while using existing indices in real-time locating system because of the skew object density. In this paper, a novel index mechanism called RPI (region partition index) is proposed to answer the range queries in RTLS. It firstly divides the region of the RTLS into sub regions according to the object density, and then indexes the division regions with R-tree. The object locations in these division regions are indexed by grid. Furthermore, this index is optimized to be cache conscious. In the optimized index structure, the object locations in a grid cell are stored in a list of arrays. The size of each array is determined by the size of the CPU cache line. Experimental results show that the new index has better search performance than R-tree and grid, and still keeps quite prominent update performance while object density is skew. The optimized index also brings strong performance improvement because it sharply reduces the cache miss rate in range queries. |
| 学科主题 | Computer Science |
| 收录类别 | CNKI ; EI ; CSCD ; WANFANG |
| 资助信息 | “核高基”国家科技重大专项基金项目(2010ZX01042-001-001-05)|国家“八六三”高技术研究发展计划基金项目(2008AA04A105) |
| 语种 | 中文 |
| CSCD记录号 | CSCD:4326747 |
| 公开日期 | 2013-10-08 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16032]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 郭超,李坤,王永炎,等. 面向实时定位系统的位置区域索引[J]. 计算机研究与发展,2011,48(10):1908-1917. |
| APA | 郭超,李坤,王永炎,刘胜航,&王宏安.(2011).面向实时定位系统的位置区域索引.计算机研究与发展,48(10),1908-1917. |
| MLA | 郭超,et al."面向实时定位系统的位置区域索引".计算机研究与发展 48.10(2011):1908-1917. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。