A continuous reverse skyline query processing considering the mobility of query objects

Authors:
Jongtae Lim;Yonghun Park;Kyoungsoo Bok;Jaesoo Yoo
Affiliations:
Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea;Department of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk, Korea
Venue:
IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems
Year:
2012

Citing 14
Cited 0

Data Management in Location-Dependent Information Services

IEEE Pervasive Computing
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
K-Nearest Neighbor Search for Moving Query Point

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Modeling, Storing, and Mining Moving Object Databases

IDEAS '04 Proceedings of the International Database Engineering and Applications Symposium
Progressive skyline computation in database systems

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
DADA: a data cube for dominant relationship analysis

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Query processing in spatial network databases

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficient computation of reverse skyline queries

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Monochromatic and bichromatic reverse skyline search over uncertain databases

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
A survey of top-k query processing techniques in relational database systems

ACM Computing Surveys (CSUR)
Efficient Computation of Reverse Skyline on Data Stream

CSO '09 Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01
Reverse skyline search in uncertain databases

ACM Transactions on Database Systems (TODS)
An efficient method for processing reverse skyline queries

GMC '10 Proceedings of the 2010 Global Mobile Congress
Efficient reverse skyline retrieval with arbitrary non-metric similarity measures

Proceedings of the 14th International Conference on Extending Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the development of location-based services, various query processing methods for moving objects have been studied. Particularly, a reverse skyline query that is the variation of the skyline query has been receiving much attention these days. However, the existing reverse skyline query processing methods did not consider the mobility of objects. In this paper, we propose a continuous reverse skyline query processing method that considers the mobility of a query object. The proposed method removes the objects that do not affect a query by using a pruning scheme and continuously monitors the areas of candidate objects to update the query result incrementally.