Effective Density Queries of Continuously Moving Objects

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

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

71 Citationer (Scopus)


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.
TitelProceedings of the Twentysecond International Conference on Data Engineering
Antal sider11
StatusUdgivet - 2006
BegivenhedInternational Conference on Data Engineering - Atlanta, GA, USA
Varighed: 3 apr. 20067 apr. 2006
Konferencens nummer: 22


KonferenceInternational Conference on Data Engineering
ByAtlanta, GA


Dyk ned i forskningsemnerne om 'Effective Density Queries of Continuously Moving Objects'. Sammen danner de et unikt fingeraftryk.