caa a22 4500 605469970 CHVBK 20210128100325.0 cr unu---uuuuu 210128e20150401xx s 000 0 eng 10.1007/s00500-014-1306-9 doi (NATIONALLICENCE)springer-10.1007/s00500-014-1306-9 Ranking distributed database in tuple-level uncertainty [Elektronische Daten] [Yousry AbdulAzeem, Ali Eldesouky, Hesham Ali, Mofreh Salem] 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. Springer-Verlag Berlin Heidelberg, 2014 Uncertainty nationallicence Distributed databases nationallicence Database applications nationallicence Top- k query nationallicence Ranking nationallicence Threshold nationallicence Tuple-level nationallicence AbdulAzeem Yousry Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut Eldesouky Ali Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut Ali Hesham Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut Salem Mofreh Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut Soft Computing Springer Berlin Heidelberg 19/4(2015-04-01), 965-980 1432-7643 19:4<965 2015 19 500 https://doi.org/10.1007/s00500-014-1306-9 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00500-014-1306-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- AbdulAzeem Yousry Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut NATIONALLICENCE 700 1- Eldesouky Ali Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut NATIONALLICENCE 700 1- Ali Hesham Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut NATIONALLICENCE 700 1- Salem Mofreh Computer Engineering and Systems Department, Faculty of Engineering, Mansoura University, Mansoura, Daqahlia, Egypt aut NATIONALLICENCE 773 0- Soft Computing Springer Berlin Heidelberg 19/4(2015-04-01), 965-980 1432-7643 19:4<965 2015 19 500