dc.creator | Roumelis G., Vassilakopoulos M., Loukopoulos T., Corral A., Manolopoulos Y. | en |
dc.date.accessioned | 2023-01-31T09:52:03Z | |
dc.date.available | 2023-01-31T09:52:03Z | |
dc.date.issued | 2015 | |
dc.identifier | 10.1007/978-3-319-22849-5_4 | |
dc.identifier.isbn | 9783319228488 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://hdl.handle.net/11615/78586 | |
dc.description.abstract | Spatial indexes, such as those based on Quadtree, are important in spatial databases for efficient execution of queries involving spatial constraints. In this paper, we present improvements of the xBR-tree (a member of the Quadtree family) with modified internal node structure and tree building process, called xBR+-tree. We highlight the differences of the algorithms for processing single dataset queries between the xBR and xBR+-trees and we demonstrate performance results (I/O efficiency and execution time) of extensive experimentation (based on real and synthetic datasets) on tree building process and processing of single dataset queries, using the two structures. These results show that the two trees are comparable, regarding their building performance, however, the xBR+-tree is an overall winner, regarding spatial query processing. © Springer International Publishing Switzerland 2015. | en |
dc.language.iso | en | en |
dc.source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84983747536&doi=10.1007%2f978-3-319-22849-5_4&partnerID=40&md5=891b22af0792c7970d532321691a3111 | |
dc.subject | Database systems | en |
dc.subject | Expert systems | en |
dc.subject | Query languages | en |
dc.subject | Query processing | en |
dc.subject | Building performance | en |
dc.subject | Quad trees | en |
dc.subject | Spatial access methods | en |
dc.subject | Spatial constraints | en |
dc.subject | Spatial database | en |
dc.subject | Spatial query processing | en |
dc.subject | Synthetic datasets | en |
dc.subject | XBR-trees | en |
dc.subject | Forestry | en |
dc.subject | Springer Verlag | en |
dc.title | The xbr+-tree: An efficient access method for points | en |
dc.type | conferenceItem | en |