Location-Based Data Dissemination for Spatial Queries in Wireless Broadcast Environments

Most current research on Location-Based Services （LBSs, for short） assumes point-to-point wireless commu- nication, where the server processes a query and returns the query result to the user via a point-to-point wireless channel. However, LBSs via point-to-point wireless channel suffer from a treme...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer science and technology Vol. 25; no. 2; pp. 330 - 346
Main Authors: Park, Kwangjin, Choo, Hyunseung
Format: Journal Article
Language:English
Published: Boston Springer US 01.03.2010
Springer Nature B.V
School of Electrical Electronics and Information Engineering, Wonkwang University, Iksan-Shi Chunrabuk-do 570-749, Korea%School of Information and Communication Engineering, Sungkyunkwan University, 440-746, Suwon, Korea
Subjects:
Algorithms
Artificial Intelligence
Broadcasting
Channels
Computer Science
Data Structures and Information Theory
Energy consumption
Hotels & motels
Information storage
Information Systems Applications (incl.Internet)
Listening
Location based services
Monitors
Performance evaluation
Queries
Regular Paper
Servers
Service stations
Software Engineering
Spatial data
Tasks
Theory of Computation
Wireless communication
Wireless networks
基于位置的服务
数据发布
无线广播
服务器进程
用户服务
空间查询
综合实验
indexing methods
information storage and retrieval
spatial databases and GIS
distributed databases
ISSN:1000-9000, 1860-4749
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Most current research on Location-Based Services （LBSs, for short） assumes point-to-point wireless commu- nication, where the server processes a query and returns the query result to the user via a point-to-point wireless channel. However, LBSs via point-to-point wireless channel suffer from a tremendous amount of tramc and service requests from the user and thereby result in poor performance. In this paper, we present broadcast-based spatial query processing algorithms designed to support k-NN （k-Nearest Neighbor） and range queries via a wireless network. The task of the query processor is to selectively monitor the wireless broadcast channel, when the data items are disseminated by the server, according to their locations. Experiments are conducted to evaluate the performance of the proposed algorithms. Comprehensive experiments illustrate that the presented algorithms are highly scalable and are more efficient than the previous techniques in terms of both access time and energy consumption.
Bibliography:11-2296/TP
TP311
distributed databases, indexing methods, information storage and retrieval, spatial databases and GIS
P208
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-010-9327-z