When Mobile Objects' Energy Is Not So Tight: A New Perspective on Scalability Issues of Continuous Spatial Query Systems

The two dominant costs in continuous spatial query systems are the wireless communication cost for location update, and the evaluation cost for query processing. Existing works address both of these scalability factors by employing the distributed computation strategy, in which some part of query processing is carried out by mobile objects. In this paper, we make one important assumption about mobile objects' energy; that is for many applications, mobile objects' energy is not limited, as opposed to the battery-powered objects assumed in existing works. Under this new assumption, we re-examine the scalability issues for continuous spatial query systems. Our examination points out that the major bottleneck of these systems is now the wide-area wireless uplink bandwidth, which has not been addressed adequately in the past. We attack the problem by leveraging the local-area wireless communication between mobile objects, leading to our proposal of a hybrid communication architect...

• Type: Conference
• Year: 2007
• Where: DEXA
• Authors: Tai T. Do, Fuyu Liu, Kien A. Hua
• Keywords: Continuous Spatial Query, Database, DEXA 2007, Mobile Objects, Spatial Query Systems