面向实时定位系统的位置区域索引.pdfVIP

面向实时定位系统的位置区域索引 郭超 李坤 王永炎 刘胜航 王宏安 中国科学院软件研究所 北京100190 ALocationIndexforRangeQueryinReal-TimeLocatingSystem GuoChao Li KunWangYongyanLiuShenghang WangHongan 在移动应用领域中，移动对象实时位置的区域查询在整个系统的分析、决策、预测等方面具有重 要的作用，采用射频识别技术进行定位识别的实时定位系统具有对象分布区域化、不同子区域对象分布 密度不均匀等特点.基于这些特点，提出了一种新的面向实时定位系统的区域索引机制，用以提高移动 对象实时位置的区域查询的性能.该索引机制根据系统中对象的分布情况进行区域划分，利用R树对 划分区域进行索引，并根据每个划分子区域对象的分布密度，用不同密度的网格索引位于该区域内部的 对象的位置；同时进一步对提出的索引结构进行缓存感知的优化.实验结果表明，当对象分布不均时，该 索引具有比R树和网格更优的区域查询性能，同时保持了良好的更新性能. 位置索引；区域查询；射频识别技术；实时定位系统；R树；网格 TP311 2011-06-23 2011-08-23 “核高基”国家科技重大专项基金项目(2010ZX01042-001-001-05);国家 “八六三”高技术研究发展计划基金项目(2008AA04A105) 种类型： 才需 的插入. 数目和 最后一项的 每个划分 的性能问题． 究的主要内容. @@[11] YiuML,TaoYufei,MamoulisN.TheBdual-Tree:Indexing movingobjectsbyspacefillingcurvesinthedualspace[J]. VLDBJournal,2008,17(3):379-400 @@[12] AilamakiA,DeWittDJ,HillMD.DBMSsonamodern @@[1] WelbourneE,KhoussainovaN,LetchnerJ,etal.Asystem processor:Wheredoestimego[C]//Procofthe25thInt forspecifying,detecting,andmanagingRFIDevents[C]// ConfonVLDB.SanFrancisco:MorganKaufmann,1999: Procofthe6thIntConfonMobileSystems,Applications, 266-277 andServices.NewYork:ACM,2008:17-20 @@[13] RaoJun,RossKA.MakingB+-treescacheconsciousin @@[2] PengXiaojuan,LiuShian,XiongChunru,etal.Application mainmemory[C].//ProcofACMSIGMO