dc.contributor.author | Zeinalipour-Yazdi, Constantinos D. | en |
dc.contributor.author | Vagena, Zografoula | en |
dc.contributor.author | Kalogeraki, Vana | en |
dc.contributor.author | Gunopulos, Dimitrios | en |
dc.contributor.author | Tsotras, Vassilis J. | en |
dc.contributor.author | Vlachos, Michail | en |
dc.contributor.author | Koudas, Nick | en |
dc.contributor.author | Srivastava, D. | en |
dc.creator | Zeinalipour-Yazdi, Constantinos D. | en |
dc.creator | Vagena, Zografoula | en |
dc.creator | Kalogeraki, Vana | en |
dc.creator | Gunopulos, Dimitrios | en |
dc.creator | Tsotras, Vassilis J. | en |
dc.creator | Vlachos, Michail | en |
dc.creator | Koudas, Nick | en |
dc.creator | Srivastava, D. | en |
dc.date.accessioned | 2019-11-13T10:43:05Z | |
dc.date.available | 2019-11-13T10:43:05Z | |
dc.date.issued | 2009 | |
dc.identifier.issn | 1389-1286 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/55197 | |
dc.description.abstract | In this paper, we present an algorithm for finding the k highest-ranked (or Top-k) answers in a distributed network. A Top-K query returns the subset of most relevant answers, in place of all answers, for two reasons: (i) to minimize the cost metric that is associated with the retrieval of all answers | en |
dc.description.abstract | and (ii) to improve the recall and the precision of the answer-set, such that the user is not overwhelmed with irrelevant results. Our study focuses on multi-hop distributed networks in which the data is accessible by traversing a network of nodes. Such a setting captures very well the computation framework of emerging Sensor Networks, Peer-to-Peer Networks and Vehicular Networks. We present the Threshold Join Algorithm (TJA), an efficient algorithm that utilizes a non-uniform threshold on the queried attribute in order to minimize the transfer of data when a query is executed. Additionally, TJA resolves queries in the network rather than in a centralized fashion which further minimizes the consumption of bandwidth and delay. We performed an extensive experimental evaluation of our algorithm using a real testbed of 75 workstations along with a trace-driven experimental methodology. Our results indicate that TJA requires an order of magnitude less communication than the state-of-the-art, scales well with respect to the parameter k and the network topology. © 2009 Elsevier B.V. All rights reserved. | en |
dc.source | Computer Networks | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-67349099834&doi=10.1016%2fj.comnet.2009.01.008&partnerID=40&md5=8e50c47551cca06096b9062fb9644849 | |
dc.subject | Information retrieval | en |
dc.subject | Algorithms | en |
dc.subject | Sensor networks | en |
dc.subject | Ad hoc networks | en |
dc.subject | Distributed networks | en |
dc.subject | Electric network topology | en |
dc.subject | Network topologies | en |
dc.subject | Query processing | en |
dc.subject | Arts computing | en |
dc.subject | Client server computer systems | en |
dc.subject | Non-uniform | en |
dc.subject | Peer-to-peer networks | en |
dc.subject | Vehicular networks | en |
dc.subject | Test beds | en |
dc.subject | Experimental evaluations | en |
dc.subject | Cost metric | en |
dc.subject | Distributed Top-K query processing | en |
dc.subject | Efficient algorithms | en |
dc.subject | Experimental methodologies | en |
dc.subject | Join algorithms | en |
dc.subject | Multi hops | en |
dc.subject | Order of magnitudes | en |
dc.subject | P2P networks | en |
dc.subject | Top-k queries | en |
dc.title | Finding the K highest-ranked answers in a distributed network | en |
dc.type | info:eu-repo/semantics/article | |
dc.identifier.doi | 10.1016/j.comnet.2009.01.008 | |
dc.description.volume | 53 | |
dc.description.issue | 9 | |
dc.description.startingpage | 1431 | |
dc.description.endingpage | 1449 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :5</p> | en |
dc.source.abbreviation | Comput.Networks | en |
dc.contributor.orcid | Zeinalipour-Yazdi, Constantinos D. [0000-0002-8388-1549] | |
dc.gnosis.orcid | 0000-0002-8388-1549 | |