Approximating object location for moving object database

K. C.K. Lee; Hong Va Leong; A. Si

doi:10.1109/ICDCSW.2003.1203586

Approximating object location for moving object database

K. C.K. Lee, Hong Va Leong, A. Si

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (Scopus)

Abstract

We consider a moving object database, which keeps track of object locations and supports location-aware queries. Frequent location update to the database can provide high query accuracy but result in heavy consumption on the scarce communication bandwidth and precious object energy, as well as great index maintenance overhead at the server. We propose the use of safe-region: an area in which an object moves without having to send in a location update. The database records safe-regions for objects, instead of their exact locations for query answering and filtering. We propose three schemes to compute the safe-region based on object movement pattern and study the performance and the impact on query precision and cost.

Original language	English
Title of host publication	Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
Publisher	IEEE
Pages	402-407
Number of pages	6
ISBN (Electronic)	0769519210, 9780769519210
DOIs	https://doi.org/10.1109/ICDCSW.2003.1203586
Publication status	Published - 1 Jan 2003
Event	23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 - Providence, United States Duration: 19 May 2003 → 22 May 2003

Conference

Conference	23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003
Country/Territory	United States
City	Providence
Period	19/05/03 → 22/05/03

Keywords

Bandwidth
Batteries
Costs
Databases
Filtering
Global Positioning System
Indexes
Mobile computing
Navigation
Tracking

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Signal Processing

More information

10.1109/ICDCSW.2003.1203586

Cite this

@inproceedings{7b84c9d0df504f269ea36a4581fd77b7,

title = "Approximating object location for moving object database",

abstract = "We consider a moving object database, which keeps track of object locations and supports location-aware queries. Frequent location update to the database can provide high query accuracy but result in heavy consumption on the scarce communication bandwidth and precious object energy, as well as great index maintenance overhead at the server. We propose the use of safe-region: an area in which an object moves without having to send in a location update. The database records safe-regions for objects, instead of their exact locations for query answering and filtering. We propose three schemes to compute the safe-region based on object movement pattern and study the performance and the impact on query precision and cost.",

keywords = "Bandwidth, Batteries, Costs, Databases, Filtering, Global Positioning System, Indexes, Mobile computing, Navigation, Tracking",

author = "Lee, {K. C.K.} and Leong, {Hong Va} and A. Si",

year = "2003",

month = jan,

day = "1",

doi = "10.1109/ICDCSW.2003.1203586",

language = "English",

pages = "402--407",

booktitle = "Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003",

publisher = "IEEE",

address = "United States",

note = "23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003 ; Conference date: 19-05-2003 Through 22-05-2003",

}

Lee, KCK, Leong, HV & Si, A 2003, Approximating object location for moving object database. in Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003., 1203586, IEEE, pp. 402-407, 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003, Providence, United States, 19/05/03. https://doi.org/10.1109/ICDCSW.2003.1203586

Approximating object location for moving object database. / Lee, K. C.K.; Leong, Hong Va; Si, A.

Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003. IEEE, 2003. p. 402-407 1203586.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Approximating object location for moving object database

AU - Lee, K. C.K.

AU - Leong, Hong Va

AU - Si, A.

PY - 2003/1/1

Y1 - 2003/1/1

N2 - We consider a moving object database, which keeps track of object locations and supports location-aware queries. Frequent location update to the database can provide high query accuracy but result in heavy consumption on the scarce communication bandwidth and precious object energy, as well as great index maintenance overhead at the server. We propose the use of safe-region: an area in which an object moves without having to send in a location update. The database records safe-regions for objects, instead of their exact locations for query answering and filtering. We propose three schemes to compute the safe-region based on object movement pattern and study the performance and the impact on query precision and cost.

AB - We consider a moving object database, which keeps track of object locations and supports location-aware queries. Frequent location update to the database can provide high query accuracy but result in heavy consumption on the scarce communication bandwidth and precious object energy, as well as great index maintenance overhead at the server. We propose the use of safe-region: an area in which an object moves without having to send in a location update. The database records safe-regions for objects, instead of their exact locations for query answering and filtering. We propose three schemes to compute the safe-region based on object movement pattern and study the performance and the impact on query precision and cost.

KW - Bandwidth

KW - Batteries

KW - Costs

KW - Databases

KW - Filtering

KW - Global Positioning System

KW - Indexes

KW - Mobile computing

KW - Navigation

KW - Tracking

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

U2 - 10.1109/ICDCSW.2003.1203586

DO - 10.1109/ICDCSW.2003.1203586

M3 - Conference article published in proceeding or book

SP - 402

EP - 407

BT - Proceedings - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003

PB - IEEE

T2 - 23rd International Conference on Distributed Computing Systems Workshops, ICDCSW 2003

Y2 - 19 May 2003 through 22 May 2003

ER -

Approximating object location for moving object database

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this