Εμφάνιση απλής εγγραφής

dc.creatorRoumelis G., Vassilakopoulos M., Loukopoulos T., Corral A., Manolopoulos Y.en
dc.date.accessioned2023-01-31T09:52:03Z
dc.date.available2023-01-31T09:52:03Z
dc.date.issued2015
dc.identifier10.1007/978-3-319-22849-5_4
dc.identifier.isbn9783319228488
dc.identifier.issn03029743
dc.identifier.urihttp://hdl.handle.net/11615/78586
dc.description.abstractSpatial 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.isoenen
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.source.urihttps://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.subjectDatabase systemsen
dc.subjectExpert systemsen
dc.subjectQuery languagesen
dc.subjectQuery processingen
dc.subjectBuilding performanceen
dc.subjectQuad treesen
dc.subjectSpatial access methodsen
dc.subjectSpatial constraintsen
dc.subjectSpatial databaseen
dc.subjectSpatial query processingen
dc.subjectSynthetic datasetsen
dc.subjectXBR-treesen
dc.subjectForestryen
dc.subjectSpringer Verlagen
dc.titleThe xbr+-tree: An efficient access method for pointsen
dc.typeconferenceItemen


Αρχεία σε αυτό το τεκμήριο

ΑρχείαΜέγεθοςΤύποςΠροβολή

Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής