One Update for all Moving Objects at a Timestamp

Concurrently with fast development of location aware technologies, many applications have been developing to exploit location data for serving people. However, a main challenge in a highly dynamic environment is that massive size of incoming data can be sent from a vast number of objects changing at current time. Although the indexing technique is a promise of efficiently managing large data, updating indexed data on current changes has not been solved efficiently. Therefore, in this paper, we propose an Updating method applied for indexing methods developed from the R-tree. The idea is that instead of incurring the high cost of updating an indexed data on many new states at a time, an indexing method can easily update the data on all the states just once. In our experiments, in addition to much improving update performance, the approach even increases quality of queries extracted from indexed data. This approach can be used to support methods managing data from traffic surveillance systems.