
78 Geographical Information Systems: Trends and Technologies
(1D, 2D, 3D). Finally, we would like to fi nd out the internal data model
used by the analyzed NoSQL system, whether it is based on graph,
document, key-value, or column;
ii. Indexing: indexing techniques are known to speed up query processing.
It has been argued in the literature that traditional indexing techniques,
such as B-Tree, B+-Tree, and hashing, are not suitable for multidimensional
spatial data. Therefore, special indexing techniques for spatial data
have been proposed such as R-tree, R*-tree, quadtree, and gridfi les. It is
important to know how spatial indexing is performed ...