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

71 Citations (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.
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


ConferenceInternational Conference on Data Engineering
CountryUnited States
CityAtlanta, GA

Fingerprint Dive into the research topics of 'Effective Density Queries of Continuously Moving Objects'. Together they form a unique fingerprint.

Cite this