-
题名基于数据网格面向服务的查询算法
被引量：8
- 1
-
-
作者
朱青
王珊
丁博麟
张孝
蔡宏艳
姚佳丽
-
机构
中国人民大学数据与知识工程教育部重点实验室
香港中文大学工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2006年第7期1234-1240,共7页
-
基金
本课题得到国家自然科学基金(60473069)
教育部下一代互联网示范工程项目基金(CNGI-04-15-7A)
中国人民大学科研基金(30206102.202.307)资助
-
文摘
面向服务的框架(SOA)为用户的服务提供了一个标准的平台,实现服务的提供、发现、配置和集成,以帮助用户查询和处理信息．数据网格是面向服务的架构,为用户进行分布式远程数据查询服务提供了保障．对网格环境下Hidden Web数据库的研究与开发逐渐成为人们关注的焦点问题．要回答用户的查询,数据集成系统需要解决网格上的需求语义分析和关键字查询、建立数据查询模型．将数据库抽象为无向图,节点对应数据库中的元组,边对应“主-外码”的关系．查询的结果是与元组连接的答案树,它与查询的关键字相匹配．针对以上这些问题提出了一个新的查询算法,将改进的动态规划算法用于查询模型,保证Top-1答案树最优,Top-K答案树近似最优,给出了实验测试和评估结果．
-
关键词
网格计算
soa数据集成
动态规划
查询算法
-
Keywords
grid computing
soa
data integrating
dynamic programming
searching algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
