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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, D.L., Xu, J., Zheng, B., Lee, W.C.: Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1(3), 65–72 (2002)
Brakatsoulas, S., Pfoser, D., Tryfona, N.: Modeling, Storing, and Mining Moving Object Databases. In: International Database Engineering and Applications Symposium, pp. 68–77 (2004)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: International Conference on Very Large Data Bases, pp. 802–813 (2003)
Song, Z., Roussopoulos, N.: K-Nearest Neighbor Search for Moving Query Point. In: Proc. of International Symposium on Advances in Spatial and Temporal Databases, pp. 79–96 (2001)
Ilyas, I., Beskales, G., Soliman, M.: A Survey of Top-k Query Processing Techniques in Relational Database Systems. ACM Computing Surveys 40(4) (2008)
Borzsonyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: IEEE International Conference on Data Engineering, pp. 421–430 (2001)
Li, C., Ooi, B.B., Tung, A.K.H., Wang, S.: DADA: a Data Cube for Dominant Relationship Analysis. In: ACM SIGMOD International Conference on Management of Data, pp. 659–670 (2006)
Dellis, E., Seeger, B.: Efficient Computation of Reverse Skyline Queries. In: International Conference on Very Large Data Bases, pp. 291–302 (2007)
Lian, X., Chen, L.: Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases. In: ACM SIGMOD International Conference on Management of Data, pp. 213–226 (2008)
Zhu, L., Li, C., Chen, H.: Efficient Computation of Reverse Skyline on Data Stream. In: International Joint Conference on Computational Sciences and Optimization, pp. 735–739 (2009)
Deshpande, M., Deepak, P.: Efficient Reverse Skyline Retrieval with Arbitrary Non-metric Similarity Measures. In: International Conference on Extending Database Technology, pp. 319–330 (2011)
Lim, J., Park, Y., Lee, J., Seo, D., Yoo, J.: An Efficient Method for Processing Reverse Skyline Queries. In: International Conference on Global Mobile Congress, pp. 1–5 (2010)
Lian, X., Chen, L.: Reverse skyline search in uncertain databases. ACM Transactions on Database Systems 35(1) (2010)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM Transaction Database System 30(1), 41–82 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, J., Park, Y., Bok, K., Yoo, J. (2012). A Continuous Reverse Skyline Query Processing Considering the Mobility of Query Objects. In: Xiang, Y., Pathan, M., Tao, X., Wang, H. (eds) Internet and Distributed Computing Systems. IDCS 2012. Lecture Notes in Computer Science, vol 7646. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34883-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-34883-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34882-2
Online ISBN: 978-3-642-34883-9
eBook Packages: Computer ScienceComputer Science (R0)