王丽杰 作品数:4 被引量:8 H指数:2 供职机构: 齐齐哈尔大学计算机与控制工程学院 更多>> 发文基金: 黑龙江省自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
一种基于受限网络的移动对象索引 被引量:5 2009年 为了有效地支持城市交通网络中移动对象的过去、现在和将来的轨迹查询,在基于模拟预测的位置表示模型基础上,提出了一种两层R树加上一个表结构的复合索引结构AUC(Adaptive Unit Compounding)。根据城市交通网的特征,采用了一种带有环形交叉口的元胞自动机模型模拟移动对象的将来轨迹,并用线性回归和圆弧曲线拟合分别得到对象在规则路段和交叉口的轨迹预测方程;根据移动对象的运动特性,采用了一种新的自适应单元(AU)作为索引结构的基本单位。实验表明,AUC索引的查询和更新性能都要优于TPR树和TB树。 宋广军 郝忠孝 王丽杰关键词:时空数据库 元胞自动机 环形交叉口 受限网络移动对象不确定性轨迹的查询 被引量:2 2010年 针对移动对象轨迹的内在不确定性及其导致的查询精度较低的问题,将已有移动对象的空间轨迹不确定性模型应用于网络移动对象的轨迹表示中。在此基础上,将概率查询方法运用到受限网络移动对象的不确定轨迹查询中,提出移动对象轨迹的不确定性点查询和概率范围查询方法。实验结果表明,该方法具有较高的查询效率。 宋广军 郝忠孝 王丽杰关键词:移动对象数据库 不确定性 道路网络中移动对象的索引研究 2010年 为了能有效地实现网络中移动对象的过去、当前和将来轨迹的查询,提出了一种L2R索引,它由两层R树和一个链表结构组成。两层R树用以索引道路网络和移动对象过去的运动,对象当前的位置和将来的预测轨迹信息保存在链表中。L2R索引不仅可以支持网络中的移动对象的轨迹查询,尤其是可方便的在纵向链表中查询在同条路线上的所有对象。在此索引基础上文中实施了对移动对象的范围查询和点查询,最后通过实验表明L2R结构的索引和查询性能均要优越于TPR树。 宋广军 郝忠孝 王丽杰关键词:移动对象数据库 范围查询 基于道路网络的移动对象全时态索引与查询 被引量:1 2008年 基于固定网络的移动对象索引MON树采用两层R树和一个散列表结构,该索引能有效地实现了对网络环境下的移动对象过去信息的索引与查询,但却不能实现对当前和将来信息的索引,针对这一问题,本文对MON树进行了扩展,使其能实现对移动对象过去、当前和将来信息的全时态索引,并在此基础上实施了范围查询。 王丽杰 宋广军关键词:移动对象数据库 范围查询