P2P网络中的Anytime多维范围查询处理
P2P环境下的数据管理具有高可扩展性,可以为数以万计的用户提供数据管理服务.多维范围查询是数据管理系统中一项不可替代的基本查询功能.然而,当在P2P环境下一个范围查询涉及大量节点时,执行查询的时间代价和网络带宽消耗非常巨大而且无法避免.提出了一种P2P环境下的anytime多维范围查询处理方法。在查询处理过程中,算法不断地计算当前已获得结果的质量。如果已获得结果的质量满足用户的要求,查询处理算法可以在任意时刻被中止以节省不必要的时间和网络带宽消耗.实验结果表明:查询处理算法以较小的代价计算当前结果的质量,并能高效地处理P2P环境下的多维范围查询,为用户提供便捷可控的查询处理功能.
P2P网络 范围查询 直方图 可扩展性 数据管理服务 查询处理
王金宝 高宏 张炜
哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001
国内会议
桂林
中文
230-235
2008-10-24（万方平台首次上网日期，不代表论文的发表时间）