arrow
返回

Ranking distributed database in tuple-level uncertainty

delete2014-05-06
delete3
PRE
AI
Y
Yousry AbdulAzeem *
A
Ali I. Eldesouky
H
Hesham Ali
M
Mofreh Salem
DOI:10.1007/s00500-014-1306-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Ranking in uncertain database environments has gained a great importance recently. Many techniques were introduced to rank uncertain databases and others to rank distributed certain databases. Unfortunately, there are not that much techniques in ranking distributed uncertain databases. This paper proposes a framework that improves ranking processing in the case of uncertain and distributed database. In the proposed framework, new communication and computation-efficient algorithms are investigated for retrieving the top-k tuples from distributed sites. These algorithms are applied in tuple-level uncertainty. The main concern of the proposed algorithms is to reduce the communication rounds utilized and amount of data transmitted while achieving efficient ranking. Experimental results emphasize that both proposed algorithms have a great impact on reducing communication cost. Also, the results clarify that the first algorithm is efficient in the case of a low number of sites while the second achieves better performance in the context of a higher number of sites.
Keyword:
Uncertainty
Distributed databases
Database applications
Top-k query
Ranking
Threshold
Tuple-level

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

E
egyptian knowledge bank (ekb)
学者数:
11.6W
论文数: 9.3W
被引数: 84
引用论文

引用论文

Top-k monitoring in wireless sensor networks
err2007-07-01
err124
PREAI
errWu, Minji; Xu, Jianliang; Tang, Xueyan; Lee, Wang-Chien
err分享
err收藏
The effects of community-based rehabilitation on stroke patients in China: a single-blind, randomized controlled multicentre trial
err2009-04-06
err0
PREAI
errJianJun Yu; YongShan Hu; Yi Wu; WenHua Chen; YuLian Zhu; Xiao Cui; WeiBo Lu; Qi Qi; PeiYu Qu; XiaoHua Shen
err分享
err收藏
学者 查看更多内容