关于相点分析的移动数据索引技术.pdfVIP

第34卷第2期 计 算 机 学 报 v01．34No．2 2011年2月 CHINESE 0FCOMPUTERS Feb．2011 JOURNAL 基于相点分析的移动数据索引技术 叶小平¨ 郭 欢2’ 汤 庸¨ 陈罗武” 周 畅1’ 廖青云” ’(华南师范大学计算机学院广州510631) 2’(中山大学计算机科学系广州 510275) 摘要 一维(有效)时间区问(竹)和二维最小限定矩形(MBR)足移动数据基本的时空单元，两者性质不同，应用 中也有差异．现有移动数据查询通常足将相关数据转换为高出原空闯情形“一维”的李fuJ数据，其优势在于可充分 使用现有空问数据索引技术．文中主要贡献在于研究基于过去和当前时问查询的移动数据索引模式，该索引模式 能够表征时空各自特性并实现时空模块的经合眄己置．首先，文中将有效时间期间y1、和卒间MBR统一描述为广义 区间，并通过区问数将其转化为平面上相点，实现了数学上的穰合表述与刻画；同时，根据V丁和MBR各自反映的 时卒特征，引入了基于时态拟序的时『日j相点线序划分和幕于扩展KD-tree的空间相点MBR分类，建屯时空相点分 析基本框架；然后，在相点分析框架内实现时间和窄问索引模块组建和整合配置，实现r移动数据索引模式 Modim；另外，研究r基于当前与现在时间Modim数据查询以及索引增量式更新算法，并建立相点编码方案以实 现最终查询结果的重构；最后。设计相关仿真以实现对Modim性能评估，与现有相关工作进行基本比较的结果表 明文中J二作是可行的和有效的． 关键词 广义区间和相点分析；移动数据索引；基于过去与当前数据查询；增量式动态更新 1．00256 中图法分类号TP3ll DO!号：10．3724／SP．J．1016．201 IndexofMobileDataBasedonPhrasePoints Analysis YE GUoHuan2’TANGCHENLuo—Wu2’ZH()U LIAo Xiao—Pin91’ Yong¨ Chan91’ Qing—Yunl’ ”(School Normal 510631) ofComputer，SouthChinaUniversity，Guangzhou Science，SunYet—Sen 510275) ”(DepartmentofComputer University，Guangzhou Abstract1一dimensiontimeintervalsand2一dimensionminmum arethebasic bindingrectangles and unitsfor daea(MOB)．Theworksontheindexesfor temporalspecial movingobjects present MOB transform dataintothe datawhich areto mainly special—temporal purespecial advantages usethe of indexessuchasR—tree