A real-time mobile GIS based on the HBR-tree for location based services

Authors:
Jae-Kwan Yun;Dong-Oh Kim;Dong-Suk Hong;Moon Hae Kim;Ki-Joon Han
Affiliations:
School of Computer Science and Engineering, Konkuk University 1, Hwayang-Dong, Gwangjin-Gu, Seoul 143-701, South Korea;School of Computer Science and Engineering, Konkuk University 1, Hwayang-Dong, Gwangjin-Gu, Seoul 143-701, South Korea;School of Computer Science and Engineering, Konkuk University 1, Hwayang-Dong, Gwangjin-Gu, Seoul 143-701, South Korea;School of Computer Science and Engineering, Konkuk University 1, Hwayang-Dong, Gwangjin-Gu, Seoul 143-701, South Korea;School of Computer Science and Engineering, Konkuk University 1, Hwayang-Dong, Gwangjin-Gu, Seoul 143-701, South Korea
Venue:
Computers and Industrial Engineering
Year:
2006

Citing 9
Cited 0

Towards historical R-trees

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
A data model and data structures for moving objects databases

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree

MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Efficient Historical R-Trees

SSDBM '01 Proceedings of the 13th International Conference on Scientific and Statistical Database Management
An adaptive query management technique for real-time monitoring of spatial regions in mobile database systems

PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Spatio-Temporal Indexing for Large Multimedia Applications

ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, as the growth of the wireless Internet, PDA, and HPC, the focus of research and development has been changed to LBS (location based service). To offer LBS efficiently, there must be a real-time GIS platform that can deal with dynamic status of moving objects and a location index which can deal with the characteristics of location data. Therefore, in this paper, we studied the real-time mobile GIS based on the HBR-tree to manage mass of location data efficiently. The real-time mobile GIS mainly consists of the HBR (Hash Based R)-tree and the real-time GIS platform. The HBR-tree is a combined index type of the R-tree and the spatial hash index. Although location data are updated frequently, update operations are done within the same hash table in the HBR-tree, so it costs less than other tree-based indexes. The real-time GIS platform consists of a real-time GIS engine, a middleware, and a mobile client.