基于数据网格面向服务的查询算法

• 作者: 丁博麟 姚佳丽 张孝 朱青 王珊 蔡宏艳
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网格计算 SOA 数据集成 动态规划 查询算法
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 服务网格
• 页码范围: 1234-1240
• 页数: 7页
• 分类号: TP311
• 字数: 6443字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.07.025

摘要

面向服务的框架(SOA)为用户的服务提供了一个标准的平台,实现服务的提供、发现、配置和集成,以帮助用户查询和处理信息.数据网格是面向服务的架构,为用户进行分布式远程数据查询服务提供了保障.对网格环境下Hidden Web数据库的研究与开发逐渐成为人们关注的焦点问题.要回答用户的查询,数据集成系统需要解决网格上的需求语义分析和关键字查询、建立数据查询模型.将数据库抽象为无向图,节点对应数据库中的元组,边对应"主-外码"的关系.查询的结果是与元组连接的答案树,它与查询的关键字相匹配.针对以上这些问题提出了一个新的查询算法,将改进的动态规划算法用于查询模型,保证Top-1答案树最优,Top-K答案树近似最优;给出了实验测试和评估结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学数据与知识工程教育部重点实验室	101	3258	28.0	56.0
2	朱青	中国人民大学数据与知识工程教育部重点实验室	70	739	14.0	27.0
3	张孝	中国人民大学数据与知识工程教育部重点实验室	11	93	6.0	9.0
4	姚佳丽	中国人民大学数据与知识工程教育部重点实验室	3	71	3.0	3.0
5	丁博麟	香港中文大学工程学院	1	29	1.0	1.0
6	蔡宏艳	中国人民大学数据与知识工程教育部重点实验室	2	64	2.0	2.0