• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air


Doo-Hee Song, Kwang-Jin Park, Journal of Internet Computing and Services, Vol. 12, No. 6, pp. 43-52, Dec. 2011
Full Text:
Keywords: Location based services, Range queries, spatial Index

Abstract

The recent development of the technology for wireless mobile computing and applied technology for location-based services has made it possible to support query processing faster than that in the past. However, some technological limitations on hardware and software still exist. The most critical aspects of query processing are accuracy and speed. For improving the accuracy, it is required that detailed information on the data involved in query processing be saved. In this case, the amount of information on the data increases, which decreases the speed. On the other hand, for increasing the speed, it is necessary to reduce the broadcast cycle, which enables rapid data acquisition as desired. In this case, because of insufficient index information, the listen time for the client increases, which may cause unnecessary energy consumption. Therefore, a trade-off occurs between the accuracy and speed. This paper proposes a hierarchical bitmap-based spatial index (HBI) as a solution for the aforementioned problems. HBI describes an object with 0 and 1 on the Hilbert curve map. It reduces the broadcast cycle by decreasing the index size on the basis of bit information and tree structure. Therefore, it is able to shorten the listen time and query processing time. In addition, HBI enables the detection of the locations of all the objects so that it is possible selectively listen to a broadcast. A performance evaluation of the proposed technique demonstrates that it is excellent.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 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
[APA Style]
Doo-Hee Song and Kwang-Jin Park (2011). A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air. Journal of Internet Computing and Services, 12(6), 43-52.

[IEEE Style]
D. Song and K. Park, "A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air," Journal of Internet Computing and Services, vol. 12, no. 6, pp. 43-52, 2011.

[ACM Style]
Doo-Hee Song and Kwang-Jin Park. 2011. A Hierarchical Bitmap-based Spatial Index for Efficient Spatial Query Processing on Air. Journal of Internet Computing and Services, 12, 6, (2011), 43-52.