An efficient data dissemination scheme for spatial query processing

Authors:
Kwangjin Park;Hyunseung Choo;Chong-Sun Hwang
Affiliations:
School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea;School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea;Department of Computer Science and Engineering, Korea University, Seoul, Korea
Venue:
Journal of Computer Science and Technology
Year:
2007

Citing 11
Cited 0

Energy efficient indexing on air

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
An index replication scheme for wireless data broadcasting

Journal of Systems and Software
An Evaluation of Cache Invalidation Strategies in Wireless Environments

IEEE Transactions on Parallel and Distributed Systems
Prioritized sequencing for efficient query on broadcast geographical information in mobile-computing

Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Data Management in Location-Dependent Information Services

IEEE Pervasive Computing
Data on Air: Organization and Access

IEEE Transactions on Knowledge and Data Engineering
Broadcast-Based Data Access in Wireless Environments

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Semantic Caching in Location-Dependent Query Processing

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Energy efficient exact kNN search in wireless broadcast environments

Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatial queries in wireless broadcast systems

Wireless Networks - Special issue: Pervasive computing and communications
An efficient data dissemination schemes for location dependent information services

ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to the personal portable devices and advances in wireless communication technologies, Location Dependent Information Services (LDISs) have received a lot of attention from both the industrial and academic communities. In LDISs, it is important to reduce the query response time, since a late query response may contain out-of-date information. In this paper, we study the issue of LDISs using a Voronoi Diagram. We introduce a new NN search method, called the Exponential Sequence Scheme (ESS), to support NN query processing in periodic broadcast environment. This paper aims to provide research directions towards minimizing both the access latency and energy consumption for the NN-query processing.