Cell-Based Indexing Method for Spatial Data Management in Hybrid Cloud Systems

摘要

In order to efficiendy support various spatial and non-spatial queries over geographic heterogeneous cloud environments, we propose a cell-based inverted list index method. Our proposal includes a spatial keyword cell structure for simultaneously managing spatial and non-spatial keywords. An extended inverted list is constructed in order to support robust indexing of loosely coupled collections of heterogeneity spatial objects; therefore, our method can support flexible queries efficiently, such as keyword spatial and non-spatial queries and nearest neighbor queries. Experiment results show that the proposed indexing method can support quick answer of spatial queries compared with several typical existing indexing methods.