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

Kwang-Jin Park

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:

HTML
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 (Past 3 Years)
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]

Park, K. (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.