Name
Title | ||
|---|---|---|
An efficient location encoding method for moving objects using hierarchical administrative district and road network |
Abstract | ||
|---|---|---|
Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA has increased significantly. As different devices require different applications, various new services are being developed to satisfy the needs. One of the popular services under heavy demand is the location-based service (LBS) that exploits the spatial information of moving objects per temporal changes. In order to support LBS well, in this paper, we investigate how spatio-temporal information of moving objects can be efficiently stored and indexed. In particular, we propose a novel location encoding method based on hierarchical administrative district information. Our proposal is different from conventional approaches where moving objects are often expressed as geometric points in two-dimensional space, (x,y). Instead, in ours, moving objects are encoded as one-dimensional points by both administrative district as well as road information. Our method becomes especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.ins.2006.07.016 | Inf. Sci. |
Keywords | Field | DocType |
different device,location-based service,moving object,efficient location,spatial information,approximate spatial query,administrative district,road information,mobile communication technology,road network,different application,mobile device,location encoding,hierarchical administrative district information,spatio-temporal information,location based service,mobile communication,satisfiability,indexation | Spatial analysis,Data mining,Location-based service,Real-time computing,Artificial intelligence,Tracing,Exploit,Mobile device,Administrative District,Machine learning,Mathematics,Mobile telephony,Encoding (memory) | Journal |
Volume | Issue | ISSN |
177 | 3 | 0020-0255 |
Citations | PageRank | References |
6 | 0.67 | 18 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sangyoon Lee | 1 | 216 | 38.71 |
| Sanghyun Park | 2 | 729 | 80.64 |
| Woo-Cheol Kim | 3 | 37 | 5.46 |
| Dongwon Lee | 4 | 2407 | 190.05 |