Mostrar el registro sencillo del ítem
Plane-Sweep Algorithms for the K Group Nearest-Neighbor Query
dc.contributor.author | Roumelis, George | |
dc.contributor.author | Vassilakipoulos, Michael | |
dc.contributor.author | Corral Liria, Antonio Leopoldo | |
dc.contributor.author | Manolopoulos, Yannis | |
dc.date.accessioned | 2017-10-31T07:51:50Z | |
dc.date.available | 2017-10-31T07:51:50Z | |
dc.date.issued | 2015 | |
dc.identifier.isbn | 978-989-758-142-7 | |
dc.identifier.uri | http://hdl.handle.net/10835/5214 | |
dc.description.abstract | One of the most representative and studied queries in Spatial Databases is the (K) Nearest-Neighbor (NNQ), that discovers the (K) nearest neighbor(s) to a query point. An extension that is important for practical applications is the (K) Group Nearest Neighbor Query (GNNQ), that discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances to all the members of the query group). This query has been studied during the recent years, considering data sets indexed by efficient spatial data structures. We study (K) GNNQs, considering non-indexed data sets, since this case is frequent in practical applications. And we present two (RAM-based) Plane Sweep algorithms, that apply optimizations emerging from the geometric properties of the problem. By extensive experimentation, using real and synthetic data sets, we highlight the most efficient algorithm. | es_ES |
dc.language.iso | es | es_ES |
dc.publisher | IEEE Press | es_ES |
dc.relation | info:eu-repo/grantAgreement/ES/MINECO/TIN2013-41576-R/ES/Evolución de sistemas dinámicos en la nube: Un escenario marco hacia las interfaces de usuario inteligentes/ESDNEMIUI | es_ES |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.source | st International Conference on Geographical Information Systems Theory, Applications and Management (GISTAM), Barcelona, 28-30 April, 2015 | es_ES |
dc.title | Plane-Sweep Algorithms for the K Group Nearest-Neighbor Query | es_ES |
dc.type | info:eu-repo/semantics/report | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.relation.projectID | TIN2013-41576-R | es_ES |