位置:成果数据库 > 期刊 > 期刊详情页
基于相点分析的移动数据索引技术
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:256-274
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华南师范大学计算机学院,广州510631, [2]中山大学计算机科学系,广州510275
  • 相关基金:国家自然科学基金(60673135 60736020 60970044); 广东省自然科学基金(05003348 9151027501000054); 教育部“新世纪优秀人才支持计划”项目资助
  • 相关项目:多协作方式集成模型与环境研究
中文摘要:

一维(有效)时间区间(VT)和二维最小限定矩形(MBR)是移动数据基本的时空单元,两者性质不同,应用中也有差异.现有移动数据查询通常是将相关数据转换为高出原空间情形"一维"的空间数据,其优势在于可充分使用现有空间数据索引技术.文中主要贡献在于研究基于过去和当前时间查询的移动数据索引模式,该索引模式能够表征时空各自特性并实现时空模块的整合配置.首先,文中将有效时间期间VT和空间MBR统一描述为广义区间,并通过区间数将其转化为平面上相点,实现了数学上的整合表述与刻画;同时,根据VT和MBR各自反映的时空特征,引入了基于时态拟序的时间相点线序划分和基于扩展KD-tree的空间相点MBR分类,建立时空相点分析基本框架;然后,在相点分析框架内实现时间和空间索引模块组建和整合配置,实现了移动数据索引模式Modim;另外,研究了基于当前与现在时间Modim数据查询以及索引增量式更新算法,并建立相点编码方案以实现最终查询结果的重构;最后,设计相关仿真以实现对Modim性能评估,与现有相关工作进行基本比较的结果表明文中工作是可行的和有效的.

英文摘要:

1-dimension time intervals and 2-dimension minmum binding rectangles are the basic temporal and special units for moving objects daea(MOB).The present works on the indexes for MOB mainly transform special-temporal data into the pure special data which advantages are to use the existing techniques of special indexes such as R-tree enough.However,it is necessary to study the indexes which may describe the special-temporal chracteristics relatively inpendently and give the integration mechanism between time and space.The main works of the paper are to propose a new framework for the MOB and studies an indexing schema of MOB(Modim) based on phrase points analysis.Firstly,it refers the time intervals and space MBR to as general intervals uniformly,and transform them into phrase points by interval numbers.Secondly,it discusses the techniques of phrase points analysis and performs the indexing modules of time with temporal pseudo-order and the modules of space with phrase plane partition.Thirdly,it completes the integration between the temporal and special module by means of subsection technique and the reconstruction of the data resulting from the index using the temporal codes.Fourthly,it studies the updating of the index so that realizes the dynamical management of Modim.Finally,the paper designs simulations to verify the capabilities of and the results of the experiments indicate that Modim are feasible and effective.

同期刊论文项目
期刊论文 49 会议论文 6 著作 1
期刊论文 69 会议论文 10 著作 1
期刊论文 48 会议论文 23 获奖 1 专利 4
同项目期刊论文