Middleware-free Approach for Indoor Space Shortest Path Queries

Pilvinyte, Aiste

4. term

Data Engineering, MSc

2013

37

Dette speciale viser, at korteste-vej-forespørgsler i indendørsrum kan udføres effektivt direkte i database-motoren uden ekstra mellemsoftware. Projektet tilpasser en indendørs datamodel, så den understøtter effektive korteste-vej-forespørgsler. Modellen repræsenterer partitioner (områder), døre og forbindelser som geometriske objekter og afleder forbindelser mellem dem udelukkende ud fra rumlige egenskaber. For at øge ydeevnen blev modellen udvidet med et R-Tree-indeks, en datastruktur der gør rumlige opslag hurtigere. Til sidst blev der formuleret en række forespørgsler for at vise, at modellen kan understøtte dem uden brug af yderligere mellemsoftware og samtidig være effektiv.

This thesis demonstrates that shortest-path queries in indoor spaces can be executed efficiently directly within the database engine, without additional middleware. The project adapts an indoor space data model to support effective shortest-path queries. The model represents partitions, doors, and connectors as geometric objects and derives connections between them using spatial properties alone. To improve performance, the model is extended with an R-Tree index, a data structure that speeds up spatial lookups. Finally, a set of queries is implemented to show that the model can support them efficiently without relying on extra middleware.

[This abstract was generated with the help of AI]

Data Engineering ; Indoor space

Download
View record in AAU Student Projects