Query rewriting for semantic query optimization in spatial databases

Mella E.; Rodríguez M.A.; Bravo L.; Gatica D.

Abstract

Query processing is an important challenge for spatial databases due to the use of complex data types that represent spatial attributes. In particular, due to the cost of spatial joins, several optimization algorithms based on indexing structures exist. The work in this paper proposes a strategy for semantic query optimization of spatial join queries. The strategy detects queries with empty results and rewrites queries to eliminate unnecessary spatial joins or to replace spatial by thematic joins. This is done automatically by analyzing the semantics imposed by the database schema through topological dependencies and topological referential integrity constraints. In this way, the strategy comes to complement current state-of-art algorithms for processing spatial join queries. The experimental evaluation with real data sets shows that the optimization strategy can achieve a decrease in the time cost of a join query using indexing structures in a spatial database management system (SDBMS).

Más información

Título según WOS: Query rewriting for semantic query optimization in spatial databases
Título según SCOPUS: Query rewriting for semantic query optimization in spatial databases
Título de la Revista: GEOINFORMATICA
Volumen: 23
Número: 1
Editorial: Springer
Fecha de publicación: 2019
Página de inicio: 79
Página final: 104
Idioma: English
DOI:

10.1007/s10707-018-00335-w

Notas: ISI, SCOPUS