Efficient Query Processing in Grid Data Retrieval System
Yun Wang · 2005
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.