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

被引：6

作者：

朱青 ^{[1
]}

王珊 ^{[1
]}

丁博麟 ^{[2
]}

张孝 ^{[1
]}

蔡宏艳 ^{[1
]}

姚佳丽 ^{[1
]}

机构：

[1] 不详

来源：

计算机学报 | 2006年 / 07期

关键词：

网格计算; SOA; 数据集成; 动态规划; 查询算法;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

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

引用

页码：1234 / 1240

页数：7