arrow
返回

Efficient Data Access for Location-Dependent Spatial Queries

delete2014-05-17
delete5
PRE
AI
K
Kwangjin Park *
DOI:10.1007/s11390-014-1442-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
When the mobile environment consists of light-weight devices, the loss of network connectivity and scarce resources, e.g., low battery power and limited memory, become primary issues of concern in order to efficiently support portable wireless devices. In this paper, we propose an index-based peer-to-peer data access method that uses a new Hierarchical Location-Based Sequential (HLBS) index. We then propose a novel distributed Nearest First Broadcast (NFB) algorithm. Both HLBS and NFB are specifically designed for mobile peer-to-peer service in wireless broadcast environments. The system has a lower response time, because the client only contacts a qualified service provider by accessing the HLBS and quickly retrieves the data to answer the query by using NFB. HLBS and NFB design the index for spatial objects according to the positions of individual clients and transfer the index in the order arranged so that the spatial query can be processed even after the user tunes the partial index. Hence, this design can support rapid and energy-efficient service. A performance evaluation is conducted to compare the proposed algorithms with algorithms based on R-tree and Hilbert-curve air indexes. The results show that the proposed data dissemination algorithm with the HLBS index is scalable and energy efficient in both range queries and nearest neighbor queries.
Keyword:
spatial index
data broadcasting
location-based service
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

J
Journal of Computer Science and Technology
IF:
1.3
论文数:
76
被引数:
1.5K

机构

暂无机构信息
引用论文

引用论文

Adaptive data dissemination schemes for location-aware mobile services
err2006-05-01
err9
PREAI
errPark, KwangJin; Song, MoonBae; Hwang, Chong-Sun
err分享
err收藏
err分享
err收藏
Data on air: Organization and access
err1997-01-01
err378
PREAI
errImielinski, T; Viswanathan, S; Badrinath, BR
err分享
err收藏
学者 查看更多内容