spatial queries
Recently Published Documents


TOTAL DOCUMENTS

166
(FIVE YEARS 22)

H-INDEX

19
(FIVE YEARS 1)

2021 ◽  
Vol 12 (4) ◽  
pp. 45-57
Author(s):  
Panagiotis Agourogiannis ◽  
◽  
Dimitris Kavroudakis1 ◽  
Marios Batsaris ◽  
◽  
...  

Finding an optimal path in a road network is a method of planning and decision-making that is mainly related to transportations and emergency response. The paper presents an algorithm for finding optimal paths in spatial networks, through the utilization of open source GIS and mathematical analysis of Networks using Graph Theory as well as using geographical proximity attributes of network nodes. The geometric and spatial information of the network as well as its relations with points of interest (POI) of the study areas located at the nodes and edges of the network, are transformed into spatial information, which by applying spatial queries in a geographical database (Postgis/Pgrouting) give query-enabled paths. The case study for the application of the algorithm and finding a route based on spatial queries is the island of Lesvos. This island combines intense topography and a complex road network with multiple geometric relationships. The area also has points of interest such as cultural, tourist and social. The final route will be a synthesis of morphological, tourist and cultural elements similar to the spatial search queries. Finally, the methodology as well as the search algorithm can be applied to any Spatial Network (transportations, environment, energy) described by its geographical features, considering all kinds of geographical issues, thus solving spatial problems and contributing to local development.


2021 ◽  
Author(s):  
Pedro G. K. Bertella ◽  
Yuri K. Lopes ◽  
Rafael A. P. Oliveira ◽  
Anderson C. Carniel

Spatial approximations simplify the geometric shape of complex spatial objects. Hence, they have been employed to alleviate the evaluation of costly computational geometric algorithms when processing spatial queries. For instance, spatial index structures employ them to organize spatial objects in tree structures (e.g., the R-tree). We report experiments considering two real datasets composed of ∼1.5 million regions and ∼2.7 million lines. The experiments confirm the performance benefits of spatial approximations and spatial index structures. However, we also identify that a second processing step is needed to deliver the final answer and often requires higher processing time than the step that uses index structures only. It leads to the interest in studying how spatial approximations can be efficiently used to improve both steps. This paper presents a systematic review on this topic. As a result, we provide an overview and comparison of existing approaches that propose, evaluate, or make use of spatial approximations to optimize the performance of spatial queries. Further, we characterize them and discuss some future trends.


Author(s):  
Fernando Santolaya ◽  
Mónica Caniupán ◽  
Luis Gajardo ◽  
Miguel Romero ◽  
Rodrigo Torres-Avilés

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Matteo Loporchio ◽  
Anna Bernasconi ◽  
Damiano Di Francesco Maesa ◽  
Laura Ricci
Keyword(s):  

Author(s):  
Xiaobai Angela Yao ◽  
Keyword(s):  

2021 ◽  
Vol 310 ◽  
pp. 06001
Author(s):  
Alexey A. Kolesnikov ◽  
Pavel M. Kikin

An increasing number of database management systems are expanding their functionality to work with various types of spatial data. This is true for both relational and NoSQL data models. The article describes the main features of those data models for which the functions of storing and processing spatial data are implemented. A comparative analysis of the performance of typical spatial queries for database management systems based on various data models, including multi-model ones, is carried out. The dataset on which the comparison is performed is presented in the form of three blocks of OpenStreetMap vector data for the territory of the Novosibirsk region. Based on the results of the study, recommendations are made on the use of certain data models, depending on the available data and the tasks to be solved.


Sign in / Sign up

Export Citation Format

Share Document