A Distributed Location Data Management System

for LBS Applications

Yunmook Nah: Department of Electrical, Electronics, and Computer Engineering, Dankook University, San 8, Hannam-dong, Yongsan-gu, Seoul 140-714, Korea (TEL) +82-2-709-2832 (FAX) +82-2-790-3089 (E-Mail) ymnah@dku.edu (URL) http://dblab.dankook.ac.kr

Moon Hae Kim: Division of Computer Science and Engineering, 1, Hwayang-dong, Gwangjin-gu, Seoul 143-701, Korea (TEL) +82-2-450-3859 (FAX) +82-2-455-2589 (E-Mail) mhkim@konkuk.ac.kr (URL) http://www.rtselab.org

Ki-Joon Han: Division of Computer Science and Engineering, 1, Hwayang-dong, Gwangjin-gu, Seoul 143-701, Korea (TEL) +82-2-450-3538 (FAX) +82-2-444-3839 (E-Mail) kjhan@konkuk.ac.kr (URL) http://db.konkuk.ac.kr

Abstract

In the emerging LBS-related applications, such as vehicle tracking, location tracking of cellular phone users, emergency evacuation, and mobile advertisements, it becomes essential to efficiently manage current and past positions of moving items. There have been lots of related research efforts, but most of current research activities are single node-oriented, making it difficult to handle the extreme situation that must cope with a very large volume of moving items. In this paper, we explain a distributed location data management system, consisting of multiple computing nodes, such as moving location generator, workload coordinator, current location management nodes, past location management nodes, and user interface node. The proposed system is able to incrementally expand its processing capability according to the specific application needs. It can handle various location-related temporal and spatial queries, such as item-based temporal queries, temporal range queries, and k-nearest neighbor queries. It is also capable of dynamic relocation of records among the processors as items move across different geographical zones. The proposed architecture and techniques for managing heavily populated and continuously moving data can be utilized for stream data processing and wireless sensor networks, which usually result in very high volume of transactions dealing with location-sensitive data.

Short Biography

Yunmook Nah: Yunmook Nah received his B.E., M.E., and Ph.D. degrees in computer engineering at Seoul National University, Seoul, Korea, in 1986, 1988, 1993, respectively. He was a visiting scientist of IBM T.J. Watson Research Center in 1991 and a visiting scholar of University of California, Irvine from 2001 to 2002. In 1993, he joined Dankook University, Seoul, Korea, where he is now an associate professor in the Department of Electrical, Electronics, and Computer Engineering. He has published 10 books, and more than 120 papers in object-oriented databases, multimedia databases, multimedia data modeling, multimedia information retrieval and moving object databases. His research interests include databases, database design, object-oriented systems, multimedia databases, and multimedia information retrieval. He is a member of KISS, KIPS, KMS(Korea Multimedia Society), Korea Open GIS Association, IEEK(Institute of Electronics Engineers of Korea), ACM, IEEE and the IEEE Computer Society.

Moon Hae Kim: Moon Hae Kim received his B.S. degree in Electrical Engineering at Seoul National University in 1979, M.S. degree in Computer Science and Engineering at University of South Florida in 1985, and Ph.D. degree in Computer Science at University of California, Berkeley in 1991. He was a visiting scholar of University of California, Irvine from 2000 to 2001. In 1991, he joined Konkuk University, Seoul, Korea, where he is now a professor in the Division of Computer Science and Engineering. Since 1999, he has been the director of Software Research Center, which is funded by the ITRC (Information Technology Research Center) support program of Ministry of Information and Communication in Korea. His research interests include distributed real-time systems, embedded systems, fault-tolerant computing, and software engineering.

Ki-Joon Han: Ki-Joon Han received his B.S. degree in Mathematics Education at Seoul National University in 1979, M.S. and Ph.D. degrees in Computer Science at KAIST, Korea in 1981, 1985 respectively. He was a visiting scholar of Stanford University form 1990 to 1991. In 1985, he joined Konkuk University, Seoul, Korea, where he is now a professor in the Division of Computer Science and Engineering. He is currently the president of the Korea Spatial Information System Society and the president of the Korea Association of Information System Auditors. His research interests include database systems, geographic information systems (GIS), location-based systems (LBS), and telematics.