Comparison of LSM indexing techniques for storing spatial data

Journal of Big Data

Table 4 Summary of spatial index support in various systems

	Linearized B⁺-tree	Internal R-tree	Exteral R-tree	Inverted index	Separate framework (Spark)
GeoMesa [25]	\(\checkmark \)
STEHIX [39]	\(\checkmark \)
Brahim et al. [26]	\(\checkmark \)
DHB-tree, DHVB-tree, and SHB-tree [10, 11]	\(\checkmark \)
SIF [10, 11]				\(\checkmark \)
Qader et al. [24]				\(\checkmark \)
R-HBase [40]			\(\checkmark \)
BGRP-tree [41]			\(\checkmark \)
Nanjappan [42]			\(\checkmark \)
LevelGIS [43]			\(\checkmark \)
AsterixDB [2]		\(\checkmark \)
LSM RUM-Tree [44]		\(\checkmark \)
Galvizo [45]		\(\checkmark \)
DataStax [46]					\(\checkmark \)