Browse > Article

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

Park, Kwang-Jin (원광대학교 전기전자및정보공학부)
Publication Information
Journal of Internet Computing and Services / v.11, no.1, 2010 , pp. 15-20 More about this Journal
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.
Keywords
Moving objects; mobile computing; wireless data broadcasting; p2p;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Krikelis, "Location-dependent multimediacomputing", IEEE Concurrency, 7(2), pp. 13-15,1999.   DOI   ScienceOn
2 O. Wolfson, B. Xu, and H. Yin, "Disseminationof Spatial-Temporal Information in MobileNetworks with Hotspots", In Proc. of Databases,Information Systems and Peer-to-PeerComputing, pp. 185-199, 2004
3 A. Prasad Sistla, O. Wolfson, B. Xu,"Opportunistic Data Dissemination in MobilePeer-to-Peer Networks", In Proc. of InternationalSymposium on Spatial and Temporal Databases,pp. 346-363, 2005.
4 K. Park, H. Choo, "Energy-Efficient DataDissemination Schemes for Nearest NeighborQuery Processing", IEEE Trans. Computers,56(6), pp. 754-768, 2007.
5 A. Mondal, Y. Lifu and M. Kitsuregawa,"P2PR-Tree: An R-Tree-Based Spatial Index forPeer-to-Peer Environments," In Proc. of Extending Database Technology (EDBT)Workshops, 2004, pp. 516-525.
6 A. Guttman, "R-trees: A dynamic index structurefor spatial searching", In Proc. of Special InterestGroup on Management of Data, pp. 47-57, 1984.
7 K. Park, M. Song, C. Hwang, "Broadcast-Based Spatial Queries", J. Comput. Sci. Technol. 20(6): 811-821, 2005.   DOI   ScienceOn