移动对象索引ST-tree.pdfVIP

华南师范大学学报 (自然科学版) 2014年5月 JOURNALOFSOUTH CHINANORMALUNIVERSITY 第46卷第3期 Mav2014 (NATURALSCIENCEEDITION) Vo1．46 No．3 文章编号：1000—5463(2014)03—0044—05 移动对象索引 ST—tree 叶小平 ，陈瑞鑫，周旋珍，陈 鹏 (华南师范大学计算机学院，广州510631) 摘要：研究了一种基于时空”对称”和”统一”处理的索引模式ST—tree．首先，根据路网移动对象特征，以空间间隔和时 间期间组成的时空矩形为技术处理单元，讨论 了一般区间元素集合上基于下右优先遍历序列的结构关系；其次，将 时空矩形数据集合映射为空间间隔集合和时间期间集合，应用区间结构关系建立了路网移动对象数据集合数据结 构；另外，由此研究了基于历史信息的移动对象索引ST．tree，它具有 “一次一集合”的数据操作模式；最后，采用常规 用例数据设计了基本仿真，通过与现有基本工作比较评估表明了ST—tree的可行性与有效性． 关键词：区间集合数据结构；下右优先遍历；移动对象数据索引；数据查询模式 中图分类号：TP311．13 文献标志码：A ．doi：10．6054／j．jsenun．2014．04．008 ST-tree：AnIndexforMoving0bjects YeXiaoping ，ChenRuixin，ZhouXuanzhen，ChenPeng (SchoolofComputerScience，SouthChinaNormalUniversity，Guangzhou510631，China) Abstract：A Hove]indexmethodwhichdealswiththefactorsof “time”and “space”equallyanduniformlyispro— posed．Firstly，itregardsthetemporal—spatialrectangleasthebasictechnicalunitwhichconsistsofspatialinterval andtemporalperiodandstudiesthestructuralrelationshipforthesetcomposedoftheintervalelements．Secondly， itmapsthesetofspatial—temporalrectangleintothesetsofintervalsandperiodsrespectivelyandthedatasturcture OHthem areconsturctedbythedown—rightfirsttraversing．Thirdly，itputsforwardtheindexschema，denotedas ST—tree，todealwiththehistoricalinformationofmovingobjectsdataandcompletesqueryingwiththemoduleof “ onetime，oneset”．Inaddition，simulationsarecarriedoutwhichcompareST—treewithsomecorrespondingex— istingworksandresultsindicatethefeasibilityandefficiencyofST—index． Keywords：structureofintervalset；down—rightfirsttraversing；indexofmovingobjects；moduleofquerying 随着计算机网络技术和无线定位通信设备迅速 如 Jensen等…提出BX树采用空间划分和数据转换 发展，移动对象数据管理 已成为时空数据库的研究