Exploring Dynamic Fan Shapes for Nearby Traffic Monitoring Queries in Road Networks

In this paper, we first introduce the traffic status estimation service, a location-based continuous range query application provided by the CarWeb system. The service provides users nearby realtime traffic estimation according to their locations and moving behaviors. This paper focuses on how to pr...

Full description

Saved in:
Bibliographic Details
Main Authors: LIN, Ting-Wei, ZHENG, Baihua, Weinberg, Ling-Yin, Peng, Wen-Chih
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2011
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/1459
http://dx.doi.org/10.1145/2093973.2094041
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:In this paper, we first introduce the traffic status estimation service, a location-based continuous range query application provided by the CarWeb system. The service provides users nearby realtime traffic estimation according to their locations and moving behaviors. This paper focuses on how to provide users with the most relevant information efficiently and accurately. We propose the Continuous Query with Dynamic Fan-Shape framework (CQ-DFS) which dynamically changes parameters of fan shape range query to efficiently acquire more useful query results without compromising the performance of the system. We conduct extensive experiments to demonstrate the effectiveness of CQ-DFS framework by using real world vehicle trajectories.