Mostrar el registro sencillo del ítem

dc.contributor.authorRoumelis, George
dc.contributor.authorVassilakopoulos, Michael
dc.contributor.authorCorral Liria, Antonio Leopoldo 
dc.contributor.authorManolopoulos, Yannis 
dc.date.accessioned2017-11-08T08:35:54Z
dc.date.available2017-11-08T08:35:54Z
dc.date.issued2017
dc.identifier.urihttp://hdl.handle.net/10835/5280
dc.description.abstractBulk insertion refers to the process of updating an existing index by inserting a large batch of new data, treating the items of this batch as a whole and not by inserting these items one-by-one. Bulk insertion is related to bulk loading, which refers to the process of creating a non-existing index from scratch, when the dataset to be indexed is available beforehand. The xBR + -tree is a balanced, disk-resident, Quadtree-based index for point data, which is very efficient for processing spatial queries. In this paper, we present the first algorithm for bulk insertion into xBR+ -trees. This algorithm incorporates extensions of techniques that we have recently developed for bulk loading xBR+ -trees. Moreover, using real and artificial datasets of various cardinalities, we present an experimental comparison of this algorithm vs. inserting items one-by-one for updating xBR+ -trees, regarding performance (I/O and execution time) and the characteristics of the resulting trees. We also present experimental results regarding the query-processing efficiency of xBR+ -trees built by bulk insertions vs. xBR+ -trees built by inserting items one-by-one.es_ES
dc.language.isoeses_ES
dc.relationinfo: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/ESDNEMIUIes_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.source7th International Conference, MEDI 2017, Barcelona, Spain, October 4–6, 2017. LNCS 10563, pp. 185-199, Springer. ISBN: 978-3-319-66853-6es_ES
dc.titleBulk Insertions into xBR+ -treeses_ES
dc.typeinfo:eu-repo/semantics/bookes_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses_ES
dc.identifier.doihttps://doi.org/10.1007/978-3-319-66854-3_14es_ES
dc.relation.projectIDTIN2013-41576-Res_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional