Range Query Processing using Space and Time Filtering in Fixed Grid Indexing


The KIPS Transactions:PartD, Vol. 11, No. 4, pp. 835-844, Aug. 2004
10.3745/KIPSTD.2004.11.4.835,   PDF Download:

Abstract

Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial cell filtering method using VP filtering and a combined spatio-temporal filtering method using time zone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. G. Jeon and Y. M. Nah, "Range Query Processing using Space and Time Filtering in Fixed Grid Indexing," The KIPS Transactions:PartD, vol. 11, no. 4, pp. 835-844, 2004. DOI: 10.3745/KIPSTD.2004.11.4.835.

[ACM Style]
Se Gil Jeon and Yun Mook Nah. 2004. Range Query Processing using Space and Time Filtering in Fixed Grid Indexing. The KIPS Transactions:PartD, 11, 4, (2004), 835-844. DOI: 10.3745/KIPSTD.2004.11.4.835.