Mostrar el registro sencillo del ítem
Enhancing SpatialHadoop with Closest Pair Queries
dc.contributor.author | García García, Francisco | |
dc.contributor.author | Corral Liria, Antonio Leopoldo | |
dc.contributor.author | Iribarne Martínez, Luis Fernando | |
dc.contributor.author | Vassilakopoulos, Michael | |
dc.contributor.author | Manolopoulos, Yannis | |
dc.date.accessioned | 2017-11-08T08:32:50Z | |
dc.date.available | 2017-11-08T08:32:50Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | http://hdl.handle.net/10835/5273 | |
dc.description.abstract | Given two datasets P and Q, the K Closest Pair Query (KCPQ) finds the K closest pairs of objects from P ×Q. It is an operation widely adopted by many spatial and GIS applications. As a combination of the K Nearest Neighbor (KNN) and the spatial join queries, KCPQ is an expensive operation. Given the increasing volume of spatial data, it is difficult to perform a KCPQ on a centralized machine efficiently. For this reason, this paper addresses the problem of computing the KCPQ on big spatial datasets in SpatialHadoop, an extension of Hadoop that supports spatial operations efficiently, and proposes a novel algorithm in SpatialHadoop to perform efficient parallel KCPQ on large-scale spatial datasets. We have evaluated the performance of the algorithm in several situations with big synthetic and real-world datasets. The experiments have demonstrated the efficiency and scalability of our proposal. | es_ES |
dc.language.iso | es | 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 | 20th East-European Conf. on Advances in Databases and Inf. Systems (ADBIS 2016), Prague (Czech Republic), 14-16/09/16, LNCS 9809, pages 212-225, Springer. ISSN: 0302-9743. http://doi.org/10.1007/978-3-319-44039-2_15 | es_ES |
dc.title | Enhancing SpatialHadoop with Closest Pair Queries | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.relation.projectID | TIN2013-41576-R | es_ES |