  Monitoring range queries over moving objects is essential to extensive
location-based services. The challenge faced with these location-based services
is having to process numerous concurrent range queries over a large volume of
moving objects. However, the existing range query processing algorithms are
almost centralized based on one single machine, which are hard to address the
challenge due to the limited memory and computing resources. To address this
issue, we propose a distributed search solution for processing concurrent range
queries over moving objects in this work. Firstly, a Distributed Dynamic Index
(DDI) that consists of a global grid index and local dynamic M-ary tree indexes
was proposed to maintain the moving objects and support the search algorithm.
Next, a Distributed Range Query Algorithm (DRQA) was designed based on DDI,
which introduces an incremental search strategy to monitor the range queries as
objects evolve; during the process, it further designs a computation sharing
paradigm for processing multiple concurrent queries by making full use of their
common computation to decrease the search cost. Finally, three object datasets
with different distributions were simulated on a New York road network and
three baseline methods were introduced to more sufficiently evaluate the
performance of our proposal. Compared with state-of-the-art method, the initial
query cost of the DRQA algorithm reduces by $22.7\%$ and the incremental query
cost drops by 15.2%, which certifies the superiority of our method over
existing approaches.
