An Efficient PAB-Based Query Indexing for Processing Continuous Queries on Moving Objects

Abstract

Existing methods to process continuous range queries are not scalable. In particular, as the number of continuous range queries on a large number of moving objects becomes larger, their performance degrades significantly. We propose a novel query indexing method called the projected attribute bit (PAB)‐based query index. We project a two‐dimensional continuous range query on each axis to get two one‐dimensional bit lists. Since the queries are transformed to bit lists and query evaluation is performed by bit operations, the storage cost of indexing and query evaluation time are reduced significantly. Through various experiments, we show that our method outperforms the containment‐encoded squares‐based indexing method, which is one of the most recently proposed methods.

Semijoin-Based Spatial Join Processing in Multiple Sensor Networks

“…We expect our algorithm to be promising in practical use where query objects are especially in biased distribution. We plan to improve our algorithm to process periodic spatial queries for mobile sensor nodes [4].…”