Mostrar el registro sencillo del ítem
Bulk Insertions into xBR+ -trees
dc.contributor.author | Roumelis, George | |
dc.contributor.author | Vassilakopoulos, Michael | |
dc.contributor.author | Corral Liria, Antonio Leopoldo | |
dc.contributor.author | Manolopoulos, Yannis | |
dc.date.accessioned | 2017-11-08T08:35:54Z | |
dc.date.available | 2017-11-08T08:35:54Z | |
dc.date.issued | 2017 | |
dc.identifier.uri | http://hdl.handle.net/10835/5280 | |
dc.description.abstract | Bulk 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.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 | 7th International Conference, MEDI 2017, Barcelona, Spain, October 4–6, 2017. LNCS 10563, pp. 185-199, Springer. ISBN: 978-3-319-66853-6 | es_ES |
dc.title | Bulk Insertions into xBR+ -trees | es_ES |
dc.type | info:eu-repo/semantics/book | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.identifier.doi | https://doi.org/10.1007/978-3-319-66854-3_14 | es_ES |
dc.relation.projectID | TIN2013-41576-R | es_ES |