中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Subject: Computer Science
Title:
面向实时定位系统的位置区域索引
Alternative Title: a location index for range query in real-time locating system
Author: 郭超 ; 李坤 ; 王永炎 ; 刘胜航 ; 王宏安
Keyword: 位置索引 ; 区域查询 ; 射频识别技术 ; 实时定位系统 ; R树 ; 网格
Source: 计算机研究与发展
Issued Date: 2011
Volume: 48, Issue:10, Pages:1908-1917
Indexed Type: CNKI ; EI ; CSCD ; WANFANG
Department: 中国科学院软件研究所;
Sponsorship: “核高基”国家科技重大专项基金项目(2010ZX01042-001-001-05)|国家“八六三”高技术研究发展计划基金项目(2008AA04A105)
Abstract: 在移动应用领域中,移动对象实时位置的区域查询在整个系统的分析、决策、预测等方面具有重要的作用.采用射频识别技术进行定位识别的实时定位系统具有对象分布区域化、不同子区域对象分布密度不均匀等特点.基于这些特点,提出了一种新的面向实时定位系统的区域索引机制,用以提高移动对象实时位置的区域查询的性能.该索引机制根据系统中对象的分布情况进行区域划分,利用R树对划分区域进行索引,并根据每个划分子区域对象的分布密度,用不同密度的网格索引位于该区域内部的对象的位置;同时进一步对提出的索引结构进行缓存感知的优化.实验结果表明,当对象分布不均时,该索引具有比R树和网格更优的区域查询性能,同时保持了良好的更新性能.
English Abstract: 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.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16032
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
郭超,李坤,王永炎,等. 面向实时定位系统的位置区域索引[J]. 计算机研究与发展,2011-01-01,48(10):1908-1917.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[郭超]'s Articles
[李坤]'s Articles
[王永炎]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[郭超]‘s Articles
[李坤]‘s Articles
[王永炎]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace