P2P环境下数据管理系统上的Top-k查询

• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: P2P 数据库共享 关键词查询 Top-k查询 直方图 邻居节点自调整
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 89-94
• 页数: 6页
• 分类号: TP3
• 字数: 6228字
• 语种: 中文

摘要

目前大多数P2P系统只提供文件的共享,缺乏数据管理能力.基于关系数据库上的关键搜索,本文提出了一种在P2P环境下共享数据库的新框架,其中每个节点上的数据库被看成是一个文档集,用户不用考虑数据库的模式结构信念,简化了不同节点数据库模式间的映射过程,能更好地适应P2P的分散和动态特性.将基于直方图的分层Top-k查询算法扩展到P2P环境下的数据库管理系统上,文档集和数据库的查询被统一起来,一致对待.在查询处理期间,直方图可以自动更新,同时根据查询结果,邻居节点可以自调整,具有自适应性.实验结果表明,基于关键词的数据库共享突破了传统的数据库共享模式,简化了数据访问方式,而基于直方图的Top-k查询算法提高了查询效率.