| 网格数据检索中结果集的合并算法 |
| |
| 引用本文： | 王韵婷,战疆,王珊.网格数据检索中结果集的合并算法[J].计算机科学,2005,32(7):61-64. |
| |
| 作者姓名： | 王韵婷 战疆 王珊 |
| |
| 作者单位： | 中国人民大学信息学院,北京,100872 |
| |
| 摘 要： | 随着网格从科学计算转到企业级应用，要求数据库提供多种服务支持以实现更强更丰富的资源共享和应用。网格上的数据库只能通过网格服务进行访问，而数据库中的数据也只能通过网格服务接口来存取。因此如何在网格环境下直接对分布在各地的数据库进行高效的检索就是迫切要解决的问题。本文首先提出了一个网格环境下数据检索的体系结构，然后针对该结构下的数值型数据的Top-k查询问题给出了GrangM算法，它有效解决了来自不同数据源查询结果的合并问题。对该算法的模拟实现表明，它可以快速、高效地合并网格中多结点检索出的结果，减少连接中间结果的大小，降低发送查询请求的通信量。
|
| 关 键 词： | 数据检索 合并算法 网格环境 企业级应用 数值型数据 数据库 科学计算 资源共享 服务支持 网格服务 服务接口 体系结构 合并问题 数据源 有效解 通信量 高效 查询 存取 结点 发送 |
Efficient Query Processing in Grid Data Retrieval System |
| |
| WANG Yun-Ting,ZHAN Jiang,WANG Shan.Efficient Query Processing in Grid Data Retrieval System[J].Computer Science,2005,32(7):61-64. |
| |
| Authors: | WANG Yun-Ting ZHAN Jiang WANG Shan |
| |
| Affiliation: | WANG Yun-Ting,ZHAN Jiang,WANG Shan Information School,Renmin University of China,Beijing 100872 |
| |
| Abstract: | In many Grid applications,the arrtributes for which users specify target values might be handled by exter- nal, auntonomous Grid peer sources with self-interfaces. This paper tries to introduce Top-k query in Grid Data Re- trieval System. First, a distributed query processing model for Grid is proposed. Ranking and merging of results are distributed across the Grid Service peers. Next, an efficient Top-k query results merging algorithm (GrangM) is pro- posed. By the fore-statistical information, the most possible sources are selected to execute the query, so as to greatly improve the search efficiency. Experiments showed that such Top-k query improves the query effectiveness and effi- ciency. |
| |
| Keywords: | Grid IR Top-k Query GrangM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
