会议专题

一种基于P2P的移动对象查询框架

近年来,时空数据查询方法的研究成为人们普遍关注的研究热点.但大部分研究主要集中在集中式环境,在分布式环境下对海量时空数据进行高效的轨迹查询和窗口查询是一件十分有意义且具有挑战性的工作.设计了一种基于P2P的解决方案,提出了对移动对象运动空间进行双层划分的方法来同时支持两种查询.应用网格过滤技术有效地解决了数据频繁更新的问题.对运动空间进行高效的划分,具有比空间填充曲线方法更好的负载平衡性,同时设计了高效的Overlay——SmartChord来支持窗口查询.实验结果表明,和现有方案相比所提方案可以有效减少更新通信量,负载平衡性和路由效率有显著提高.

P2P网络 时空数据 轨迹查询 窗口查询 移动对象 查询框架

李盛白 张岩 高宏

哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001

国内会议

NDBC2009第26届中国数据库学术会议

南昌

中文

207-213

2009-10-15(万方平台首次上网日期,不代表论文的发表时间)