Abstract
Continuous monitoring of queries over moving objects has become an important topic as it supports a wide range of useful mobile applications. A continuous skyline query involves both static and dynamic dimensions. In the dynamic dimension, the data object not only has a distance from the query object, but it also has a direction with respect to the query object motion. In this paper, we propose a direction-oriented continuous skyline query algorithm to compute the skyline objects with respect to the current position of the user. The goal of the proposed algorithm is to help the user to retrieve the best objects that satisfy his/her constraints and fall either in any direction around the query object, or is aligned along the object’s direction of motion. We also create a pre-computed skyline data set that facilitates skyline update, and enhances query running time and performance. Finally, we present experimental results to demonstrate the performance and efficiency of our proposed algorithms.
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
Borzsony, S., et al.: The Skyline Operator. In: Proceedings of the 17th Intl. Conf. on Data Engineering, pp. 421–430 (2001)
Benetis, R., et al.: Nearest and Reverse Nearest Neighbor Queries for Moving Objects. The VLDB Journal 3(15), 229–249 (2006)
Chen, N., Shou, L., Chen, G., Gao, Y., Dong, J.: Predictive Skyline Queries for Moving Objects. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 278–282. Springer, Heidelberg (2009)
El-Dawy, E., Mokhtar, H.M.O., El-Bastawissy, A.: Multi-level Continuous Skyline Queries (MCSQ). In: Zhang, J., Livraga, G. (eds.) Intl. Conf. on Data and Knowledge Engineering (ICDKE), pp. 36–40. IEEE, Milan (2011)
Guo, X., Ishikawa, Y., Gao, Y.: Direction-based spatial skylines. In: Proceedings of the Ninth ACM Intl. Workshop on Data Engineering for Wireless and Mobile Access, pp. 73–80. ACM, Indianapolis (2010)
Güting, R.H., Schneider, M.: Moving objects databases, 1st edn. Diane D. Cerra, San Francisco (2005)
Hsueh, Y.-L., Zimmermann, R., Ku, W.-S.: Efficient Updates for Continuous Skyline Computations. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol. 5181, pp. 419–433. Springer, Heidelberg (2008)
Library, S.I., http://www.research.att.com/~marioh/spatialindex/index.html
Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: Proceedings of the 32nd Intl. Conf. on Very Large Data Bases, Seoul, Korea, pp. 751–762 (2006)
Sistla, A.P., et al.: Modeling and Querying Moving Objects. In: Proceedings of the 3rd Intl. Conf. on Data Engineering, pp. 422–432 (1997)
Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient Progressive Skyline Computation. In: Proceedings of the 27th Intl. Conf. on Very Large Data Bases, pp. 301–310 (2001)
Tung, A.K.H.: Continuous Skyline Queries for Moving Objects. IEEE Trans. on Knowledge and Data Eng., 1645–1658 (2006)
Xiong, X., et al.: Scalable Spatio-temporal Continuous Query Processing for Location-aware Services. In: Proceedings of the 16th Intl. Conf. on Scientific and Statistical Database Management, p. 317 (2004)
Guo, X., et al.: Direction-based surrounder queries for mobile recommendations. The VLDB Journal, 743–766 (2011)
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
El-Dawy, E., Mokhtar, H.M.O., El-Bastawissy, A. (2012). Directional Skyline Queries. In: Xiang, Y., Pathan, M., Tao, X., Wang, H. (eds) Data and Knowledge Engineering. ICDKE 2012. Lecture Notes in Computer Science, vol 7696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34679-8_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-34679-8_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34678-1
Online ISBN: 978-3-642-34679-8
eBook Packages: Computer ScienceComputer Science (R0)