Towards Mobile Information Systems for Indoor Space

Table 1

Summary of indoor indices.

Index	Structure	Query type supported	Update cost	Storage cost
Indoor-space index
DPT [11]	Hash	Indoor distance query	High	High
Composite Index [24]	R-tree and hash	Indoor distance query	High	High
Indoor-tree [25]	R-tree and hash	Indoor connectivity query	High	High
Indoor moving objects index
RTR/TP2R-tree [26]	R-tree	Indoor range query	Low	Low
DR-tree [27]	R-tree	Indoor trajectory query	Low	Low
ACII [28]	R-tree and hash	Full temporal moving objects query	High	High