DISQO: A Distributed Framework for Spatial Queries over Moving Objects

Abstract

This paper presents DISQO, a DIStributed Framework for Spatial Queries over Moving Objects. Distinguished from existing work, DISQO aims at achieving high scalability and system performance in support of both snapshot and continuous spatial queries over moving objects. The design of DISQO is based on our observation that exchanging object location information and query information between the location server and moving objects can reduce communication cost and facilitate scalable query processing. Thus, DISQO is built upon the notions of roaming regions and query maps in correspondence with object location information and query information. A comprehensive performance evaluation has been conducted to demonstrate the superiority of DISQO design, compared with existing state-of-the-art frameworks for monitoring moving objects.