Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

An efficient approach for continuous density queries

Language

English

Abstract

In location-based services, a density query returns the regions with high concentrations of moving objects (MOs). The use of density queries can help users identify crowded regions so as to avoid congestion. Most of the existing methods try very hard to improve the accuracy of query results, but ignore query efficiency. However, response time is also an important concern in query processing and may have an impact on user experience. In order to address this issue, we present a new definition of continuous density queries. Our approach for processing continuous density queries is based on the new notion of a safe interval, using which the states of both dense and sparse regions are dynamically maintained. Two indexing structures are also used to index candidate regions for accelerating query processing and improving the quality of results. The efficiency and accuracy of our approach are shown through an experimental comparison with snapshot density queries. © 2012 Higher Education Press and Springer-Verlag Berlin Heidelberg.

Keywords

continuous density queries, query efficiency, safe interval

Publication Date

2012

Source Publication Title

Frontiers of Computer Science -Springer-

Volume

6

Issue

5

Start Page

581

End Page

595

Publisher

Springer Verlag

DOI

10.1007/s11704-012-1120-4

Link to Publisher's Edition

http://dx.doi.org/10.1007/s11704-012-1120-4

ISSN (print)

20952228

ISSN (electronic)

20952236

This document is currently not available here.

Share

COinS