Distributed processing of continuous range queries
Article No.: 28, Pages 1 - 4
Abstract
This paper addresses the problem of efficient processing of continuous range queries over moving objects. Existing server-centric methods increase the server workload and entail a huge amount of communication cost when the number of moving objects is enormous. To remedy the problem of the existing server-centric methods, we propose a new distributed method, where the server utilizes the computational resources of moving objects for processing of continuous range queries. We introduce a concept of query grouping region, propose the grid index structure, and the distributed query processing algorithm. Through simulations, we verify the efficiency of the proposed method in terms of CPU-cost and communication cost.
References
[1]
S. Prabhakar, Y. Xia, D. Kalashnikov, W. G. Aref, and S. Hambrusch, "Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects," IEEE Transactions on Computers, Computers, vol. 15, no. 10, Oct. 2002, pp. 1124--1140.
[2]
D. V. Kalashnikov, S. Prabhakar, W. G. Aref, S. E. Hambrusch, "Efficient Evaluation of Continuous Range Queries on Moving Objects," Lecture Notes in Computer Science, vol 2435, 2002, pp731--740.
[3]
X. Yu, K. Q. Pu, and N. Koudas, "Efficient Processing of Continual Range Queries for Location-Aware Mobile Services," Information Systems Frontiers, vol.7, no. 4--5, 2005, p. 435--448.
[4]
Ying Cai, Kien A. Hua, Guohong Cao, and Toby Xu, "Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases," IEEE Transactions on Mobile Computing, vol. 5, no. 7, July. 2006.
[5]
H. Jung, Y. D. Chung, and L. Liu, "Processing Generalized k-Nearest Neighbor Queries on a Wireless Broadcast Stream," Journal of Information Sciences, vol. 188, no. 1, 2012, pp. 64--79.
[6]
H. Jung, Y. S. Kim, and Y. D. Chung, "SPQI: An Efficient Index for Continuous Range Queries in Mobile Environments," Journal of Information Science and Engineering, vol. 29, no. 3, 2013, pp.557--578.
Index Terms
- Distributed processing of continuous range queries
Recommendations
A distributed hybrid index for processing continuous range queries over moving objects
Central to many location-based services is the problem of processing concurrent continuous range queries over a large scale of moving objects. Most relevant works to this problem mainly investigate the centralized search algorithms based on a single ...
An Efficient Method for Monitoring Continuous Top-k Queries
IMCOM '16: Proceedings of the 10th International Conference on Ubiquitous Information Management and CommunicationContinuous monitoring of spatial queries has received significant research attention in the past few years. In this paper, we propose an efficient method for continuous monitoring of the top-k queries. In contrast to the conventional top-k query, a new ...
Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity
Continuous Range (CR) query and Continuous K-Nearest Neighbor (CKNN) query are two important types of spatio-temporal queries. Given a time interval [t s , t ...
Comments
Information & Contributors
Information
Published In
January 2014
757 pages
ISBN:9781450326445
DOI:10.1145/2557977
- Conference Chairs:
- Dongsoo S. Kim,
- Sang-Wook Kim,
- General Chairs:
- Suk-Han Lee,
- Korea Lajos Hanzo,
- Roslan Ismail
Copyright © 2014 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- SIGAPP: ACM Special Interest Group on Applied Computing
- SKKU: SUNGKYUNKWAN UNIVERSITY
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 09 January 2014
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
ICUIMC '14
Sponsor:
- SIGAPP
- SKKU
ICUIMC '14: The 8th International Conference on Ubiquitous Information Management and Communication
January 9 - 11, 2014
Siem Reap, Cambodia
Acceptance Rates
ICUIMC '14 Paper Acceptance Rate 116 of 407 submissions, 29%;
Overall Acceptance Rate 251 of 941 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 158Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in