Effective Density Queries of Continuously Moving Objects

Christian Søndergaard Jensen, D. Lin, B.C. Ooi, R. Zhang

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

69 Citations (Scopus)

Abstract

In this paper, we study a newly emerging type of queries on moving objects - the density query. Basically, this query locates regions in the data space where the density of the objects is high. This type of queries is especially useful in Location Based Services (LBS). For example, in a traffic control system, we need to identify the places that are or would be affected by a traffic jam, and report this information to drivers so that they can choose a less congested route. As a naive way to solve the problem is prohibitively expensive, we first introduce a framework which makes the problem manageable. Then we propose efficient algorithms to realize this framework based on the Bx-tree index. Our extensive experimentation proves the efficiency of our algorithms.
Original languageEnglish
Title of host publicationProceedings of the Twentysecond International Conference on Data Engineering
Number of pages11
Publication date2006
Publication statusPublished - 2006
EventInternational Conference on Data Engineering - Atlanta, GA, United States
Duration: 3 Apr 20067 Apr 2006
Conference number: 22

Conference

ConferenceInternational Conference on Data Engineering
Number22
CountryUnited States
CityAtlanta, GA
Period03/04/200607/04/2006

Fingerprint

Location based services
Traffic control
Control systems

Cite this

Jensen, C. S., Lin, D., Ooi, B. C., & Zhang, R. (2006). Effective Density Queries of Continuously Moving Objects. In Proceedings of the Twentysecond International Conference on Data Engineering
Jensen, Christian Søndergaard ; Lin, D. ; Ooi, B.C. ; Zhang, R. / Effective Density Queries of Continuously Moving Objects. Proceedings of the Twentysecond International Conference on Data Engineering. 2006.
@inproceedings{c53754b09fe011db8ed6000ea68e967b,
title = "Effective Density Queries of Continuously Moving Objects",
abstract = "In this paper, we study a newly emerging type of queries on moving objects - the density query. Basically, this query locates regions in the data space where the density of the objects is high. This type of queries is especially useful in Location Based Services (LBS). For example, in a traffic control system, we need to identify the places that are or would be affected by a traffic jam, and report this information to drivers so that they can choose a less congested route. As a naive way to solve the problem is prohibitively expensive, we first introduce a framework which makes the problem manageable. Then we propose efficient algorithms to realize this framework based on the Bx-tree index. Our extensive experimentation proves the efficiency of our algorithms.",
author = "Jensen, {Christian S{\o}ndergaard} and D. Lin and B.C. Ooi and R. Zhang",
year = "2006",
language = "English",
booktitle = "Proceedings of the Twentysecond International Conference on Data Engineering",

}

Jensen, CS, Lin, D, Ooi, BC & Zhang, R 2006, Effective Density Queries of Continuously Moving Objects. in Proceedings of the Twentysecond International Conference on Data Engineering. International Conference on Data Engineering, Atlanta, GA, United States, 03/04/2006.

Effective Density Queries of Continuously Moving Objects. / Jensen, Christian Søndergaard; Lin, D.; Ooi, B.C.; Zhang, R.

Proceedings of the Twentysecond International Conference on Data Engineering. 2006.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Effective Density Queries of Continuously Moving Objects

AU - Jensen, Christian Søndergaard

AU - Lin, D.

AU - Ooi, B.C.

AU - Zhang, R.

PY - 2006

Y1 - 2006

N2 - In this paper, we study a newly emerging type of queries on moving objects - the density query. Basically, this query locates regions in the data space where the density of the objects is high. This type of queries is especially useful in Location Based Services (LBS). For example, in a traffic control system, we need to identify the places that are or would be affected by a traffic jam, and report this information to drivers so that they can choose a less congested route. As a naive way to solve the problem is prohibitively expensive, we first introduce a framework which makes the problem manageable. Then we propose efficient algorithms to realize this framework based on the Bx-tree index. Our extensive experimentation proves the efficiency of our algorithms.

AB - In this paper, we study a newly emerging type of queries on moving objects - the density query. Basically, this query locates regions in the data space where the density of the objects is high. This type of queries is especially useful in Location Based Services (LBS). For example, in a traffic control system, we need to identify the places that are or would be affected by a traffic jam, and report this information to drivers so that they can choose a less congested route. As a naive way to solve the problem is prohibitively expensive, we first introduce a framework which makes the problem manageable. Then we propose efficient algorithms to realize this framework based on the Bx-tree index. Our extensive experimentation proves the efficiency of our algorithms.

M3 - Article in proceeding

BT - Proceedings of the Twentysecond International Conference on Data Engineering

ER -

Jensen CS, Lin D, Ooi BC, Zhang R. Effective Density Queries of Continuously Moving Objects. In Proceedings of the Twentysecond International Conference on Data Engineering. 2006