An efficient location encoding method based on hierarchical administrative district

Sangyoon Lee, Sanghyun Park, Woo Cheol Kim, Dongwon Lee

Research output: Contribution to journalConference article

Abstract

Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular, 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 efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location 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 is especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.

Original languageEnglish (US)
Pages (from-to)890-899
Number of pages10
JournalLecture Notes in Computer Science
Volume3588
StatePublished - Oct 24 2005
Event16th International Conference on Database and Expert Systems Applications, DExa 2005 - Copenhagen, Denmark
Duration: Aug 22 2005Aug 26 2005

Fingerprint

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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Lee, Sangyoon ; Park, Sanghyun ; Kim, Woo Cheol ; Lee, Dongwon. / An efficient location encoding method based on hierarchical administrative district. In: Lecture Notes in Computer Science. 2005 ; Vol. 3588. pp. 890-899.
@article{0320f3d356304efc92aa9762d1c48e19,
title = "An efficient location encoding method based on hierarchical administrative district",
abstract = "Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular, 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 efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location 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 is especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.",
author = "Sangyoon Lee and Sanghyun Park and Kim, {Woo Cheol} and Dongwon Lee",
year = "2005",
month = "10",
day = "24",
language = "English (US)",
volume = "3588",
pages = "890--899",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

An efficient location encoding method based on hierarchical administrative district. / Lee, Sangyoon; Park, Sanghyun; Kim, Woo Cheol; Lee, Dongwon.

In: Lecture Notes in Computer Science, Vol. 3588, 24.10.2005, p. 890-899.

Research output: Contribution to journalConference article

TY - JOUR

T1 - An efficient location encoding method based on hierarchical administrative district

AU - Lee, Sangyoon

AU - Park, Sanghyun

AU - Kim, Woo Cheol

AU - Lee, Dongwon

PY - 2005/10/24

Y1 - 2005/10/24

N2 - Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular, 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 efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location 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 is 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 becomes increasingly popular, 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 efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location 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 is 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=26844452547&partnerID=8YFLogxK

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

M3 - Conference article

AN - SCOPUS:26844452547

VL - 3588

SP - 890

EP - 899

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -