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

A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services


Kwang-Jin Park, Journal of Internet Computing and Services, Vol. 11, No. 1, pp. 15-20, Feb. 2010
Full Text:
Keywords: Moving objects, Mobile Computing, wireless data broadcasting, P2P

Abstract

In this paper, we propose a novel approach to reduce spatial query access latency and energy consumption by leveraging results from nearby peers in wireless broadcast environments. We propose a three-tier Hierarchical Location-Based Sequential access index, called HLBS, which provides selective tuning (pruning and searching entries) without pointers using a linear accessing structure based on the location of each data object. The HLBS saves search cost and index overhead, since the small index size with a sequential index structure results in low access latency overhead and facilitates efficient searches for sequential-access media (wireless channels with data broadcast). Comprehensive experiments illustrate that the proposed scheme is more efficient than the previous techniques in terms of energy consumption.


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]
Kwang-Jin Park (2010). A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services. Journal of Internet Computing and Services, 11(1), 15-20.

[IEEE Style]
K. Park, "A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services," Journal of Internet Computing and Services, vol. 11, no. 1, pp. 15-20, 2010.

[ACM Style]
Kwang-Jin Park. 2010. A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services. Journal of Internet Computing and Services, 11, 1, (2010), 15-20.