An efficient location encoding method for moving objects using hierarchical administrative district and road network

Sang Yoon Lee, Sanghyun Park, Woo Cheol Kim, Dongwon Lee

Research output: Contribution to journalArticle

9 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)832-843
Number of pages12
JournalInformation sciences
Volume177
Issue number3
DOIs
Publication statusPublished - 2007 Feb 1

Fingerprint

Location based services
Road Network
Moving Objects
Encoding
Personal digital assistants
Mobile devices
Monitoring
Communication
Mobile Communication
Spatial Information
Tracing
Mobile Devices
Road network
Traffic
Query
Cell

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Cite this

@article{c745269722a84a559e6fea3271dd89f3,
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.",
author = "Lee, {Sang Yoon} and Sanghyun Park and Kim, {Woo Cheol} and Dongwon Lee",
year = "2007",
month = "2",
day = "1",
doi = "10.1016/j.ins.2006.07.016",
language = "English",
volume = "177",
pages = "832--843",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "3",

}

An efficient location encoding method for moving objects using hierarchical administrative district and road network. / Lee, Sang Yoon; Park, Sanghyun; Kim, Woo Cheol; Lee, Dongwon.

In: Information sciences, Vol. 177, No. 3, 01.02.2007, p. 832-843.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An efficient location encoding method for moving objects using hierarchical administrative district and road network

AU - Lee, Sang Yoon

AU - Park, Sanghyun

AU - Kim, Woo Cheol

AU - Lee, Dongwon

PY - 2007/2/1

Y1 - 2007/2/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33750693346&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750693346&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2006.07.016

DO - 10.1016/j.ins.2006.07.016

M3 - Article

AN - SCOPUS:33750693346

VL - 177

SP - 832

EP - 843

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 3

ER -