| Abstract |
The smart city system, which is a type of enterprise management system (EMS), automatically manages cities and schedules resources efficiently based on spatial data generated by devices, such as the Internet of Things and mobile. However, with the increasing deployment of technologies, including sensor and location-based services, their ever-growing spatial data are no longer managed efficiently by traditional EMS. To overcome this issue, we present SeFrame, which is a spatially enabled framework for improving the efficiency of smart city EMS based on a distributed architecture. The framework supports a set of spatial queries, including: The range query, k-nearest neighbors query, and spatial join query. It benefits greatly from using the buffer-enabled partition method to eliminate duplicate results. In each partition, the local index based on combination of the quad-tree and grid index (CQG) significantly improves the spatial query efficiency in memory. CQG manages complex spatial objects, including a point, polygon, and polyline. By taking full advantage of the local index, SeFrame accesses skewed spatial data in constant time. In experiments, we demonstrated that the proposed method delivered superior performance in terms of scalability and query efficiency, in most cases. |
