arrow
返回

Energy-efficient data dissemination schemes for nearest neighbor query processing

delete2007-06-01
delete17
PRE
AI
K
Kwangjin Park *
H
Hyunseung Choo
DOI:10.1109/TC.2007.1031delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Indexing provides for selective tuning but suffers from the drawback that, in order to conserve battery power, the client has to wait for and tune to the index segment. In Location-Aware Mobile Services (LAMSs), it is important to reduce the query response time since a late query response may contain out-of-date information. In this paper, we present a broadcast-based spatial query processing scheme designed to support Nearest Neighbor (NN) query processing. With the proposed schemes, broadcast data items are sorted sequentially based on their locations and the clients can selectively tune to the desired data item without the need for an index segment. For the purpose of selective tuning, we present the Exponential Sequence Scheme (ESS) and Cluster-Based Fibonacci Sequence Scheme (CFS) schemes. The ESS and CFS schemes attempt to conserve battery power. The performance of Our schemes is investigated in relation to various environmental variables such as the distributions of data objects, the average speed of the clients, and the size of the service area. The resulting latency and tuning time are close to the optimum values, as our analysis and simulation results indicate.
Keyword:
mobile computing
location-aware mobile services
wireless data broadcasting
nearest neighbor search
AI总结

AI总结

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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

US real-world first-line (1L) treatment patterns and outcomes for patients with metastatic urothelial carcinoma (mUC) following maintenance avelumab approval.
err2023-02-20
err0
PREAI
errHaojie Li; Lisa Herms; Traci Leong; Paul R. Conkling; Sonia Franco; Puneet Singhal; Ronac Mamtani; Manojkumar Bupathi
err分享
err收藏
Data on air: Organization and access
err1997-01-01
err378
PREAI
errImielinski, T; Viswanathan, S; Badrinath, BR
err分享
err收藏
The PHEV Charging Infrastructure Planning (PCIP) Problem
err2010-06-27
err0
PREAI
errYogesh Dashora; John W Barnes; Rekha S Pillai; Todd E Combs; Michael Hilliard; Madhu S Chinthavali
err分享
err收藏
Incidence and risk factors for mortality of vertebral osteomyelitis: a retrospective analysis using the Japanese diagnosis procedure combination database
err2013-03-25
err0
errOAAI
errToru Akiyama; Hirotaka Chikuda; Hideo Yasunaga; Hiromasa Horiguchi; Kiyohide Fushimi; Kazuo Saita
err分享
err收藏
学者 查看更多内容