面向实时定位系统的位置区域索引 A Location Index for Range Query in Real-Time Locating System.pdf

ISSN 1000—1239／CN 计算机研究与发展 11—1777／TP of Researchand JournalComputer Development 面向实时定位系统的位置区域索引 郭 超 李 坤 王永炎 刘胜航 王宏安 (中国科学院软件研究所北京100190) (gchgehgch85@163．corn) LocationIndexfor inReal—Time A RangeQuery LocatingSystem GuoChao，Li Kun，WangYongyan，LiuShenghang，andWangHongan (Institute Academyof 100190) ofSoftⅢare，ChineseSciences，Beijing AbstractThe of is in mobile rangequerymovingobjects’locationveryimportantmany applications， in a especiallyanalyzing，decisionmaking，predicting，etc．Real—timelocating mobile RFID withthefeatureofskew are density。Therealways systemusing technology object wastesor declinewhile indicesinreal—time because storage performance usingexisting locatingsystem oftheskewect this novelindexmechanismcalled index) obj density．Inpaper，a RPI(regionpartition is toanswerthe inRTLS．It dividesthe oftheRTLSintosub proposed rangequeries firstly region indexesthedivision with tothe then R—tree．The regionsaccordingobjectdensity，and regions object locationsinthesedivision areindexed indexis tobe regions bygrid．Furthermore，thisoptimized cache the index locationsina cellarestoredina list conscious．In stru