New data structures and algorithms for the efficient management of large spatial datasets

New data structures and algorithms for the efficient management of large spatial datasets

1. in this paper studied the efficient representation of multidimensional grids

   • presenting new compact data structures to store and query grids in different application domains

2. proposed various data structures

   • static and dynamic data structures
   • the representation of binary grids and grids of integers
   • representation of raster data in Geographic Information Systems
   • RDF databases
   • among others

3. He proposes

   • collection of static data structures for the representation of binary grids and grids of integers
   • a new representation of bi-dimensional binary grids with large clusters of uniform values with applications to the representation of binary raster data
   • a new data structure to represent multidimensional binary grids;
   • a new data structure to represent grids of integers with support for top-k range queries.

4. Our representations provide interesting trade-offs and are competitive in terms of space and query times with usual representations in the different domains.

5. Fuente:Dialnet Autor: Bernardo Roca, Guillermo de Director: Brisaboa, Nieves R. Navarro Badino, Gonzalo Centro/Departamento/Otros: Universidade da Coruña. Departamento de Computación Fecha de publicación: 2014