Back to search

Aristotle University Of Thessaloniki (AUTH)

Δόμηση σημειακών δεδομένων και επεξεργασία χωρικών ερωτημάτων

Abstract

dc:description

The aim of the present thesis was to develop and study an improved version of the structure xBR-tree named xBR+-tree in the section of spatial data structuring. This index would have to be capable of organizing, querying and storing small and big spatial data. Construction methods (one-by-one insertion and bulk loading) and a deletion algorithm were developed. The xBR+-tree was compared experimentally with xBR-tree and popular R-trees in both types of spatial queries with one or two input data sets. We proposed two enhancements on algorithms using classic plain sweep for join queries (kCPQ, εDJQ) with two input spatial data sets stored in main memory. One new algorithm (Reverse Run Plain Sweep - RRPS) was developed in order to improve the query processing of that type of queries executed on data stored in main memory beforehand or partial loading. The experimental results showed that the algorithm RRPS always reduces the distance calculations, therefore accelerates the execution time. In the field of spatial query processing, on data stored in main memory, existing methods were studied and new ones were proposed in order to solve the k Group Nearest Neighbor problem. Finally, new algorithms were proposed using a combination of the plane sweep technique and space partitioning for kCPQ and εDJQ without utilizing any spatial indexing method over data sets stored in the secondary memory and studied. The new algorithms proved efficient. The best of the new algorithms proved more efficient in comparison to the best algorithm using the spatial structure R-tree.

Degree

thesis:*
Grantor dc:publisher
Aristotle University Of Thessaloniki (AUTH)
Year dc:date
2017

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Roumelis, George
  • Ρούμελης, Γεώργιος

Subjects

dc:subject × 12

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/41392

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Roumelis, George; Ρούμελης, Γεώργιος. Δόμηση σημειακών δεδομένων και επεξεργασία χωρικών ερωτημάτων. Aristotle University Of Thessaloniki (AUTH), 2017. http://hdl.handle.net/10442/hedi/41392