Abstract
The amount of data being handled is enormous these days. To identify relevant data in large datasets, Skyline queries have been proposed. A traditional Skyline query selects those points that are the best ones based on user’s preferences. Spatial Skyline Queries (SSQ) extend Skyline queries and allow the user to express preferences on the closeness between a set of data points and a set of query points. However, existing algorithms must be adapted to evaluate SSQ on changing data; changing data are data which regularly change over a period of time. In this work, we propose and empirically study three algorithms that use different techniques to evaluate SSQ on changing data.
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.
Similar content being viewed by others
References
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IEEE Conf. on Data Engineering, pp. 421–430 (2001)
Chen, N., Shou, L.-D., Chen, G., Gao, Y.-J., Dong, J.-X.: Prismo: predictive skyline query processing over moving objects. Journal of Zhejiang University Science C 13, 99–117 (2012)
Huang, Y.-K., Chang, C.-H., Lee, C.: Continuous distance-based skyline queries in road networks. Information Systems 37(7), 611–633 (2012)
Kodama, K., Iijima, Y., Guo, X., Ishikawa, Y.: Skyline queries based on user locations and preferences for making location-based recommendations. In: Proceedings of the 2009 International Workshop on Location Based Social Networks, LBSN 2009, pp. 9–16. ACM, New York (2009)
Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB 2006: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 751–762. VLDB Endowment (2006)
Sharifzadeh, M., Shahabi, C., Kazemi, L.: Processing spatial skyline queries in both vector spaces and spatial network databases, vol. 34, pp. 14:1–14:45. ACM, New York (2009)
Shen, H., Chen, Z., Deng, X.: Location-based skyline queries in wireless sensor networks. In: NSWCTC 2009: Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing, pp. 391–395. IEEE Computer Society, Washington, DC (2009)
Zheng, B., Lee, K.C.K., Lee, W.-C.: Location-dependent skyline query. In: 9th International Conference on Mobile Data Management, MDM 2008, pp. 148–155 (April 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Di Bartolo, F., Goncalves, M. (2013). Evaluating Spatial Skyline Queries on Changing Data. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 2013. Lecture Notes in Computer Science, vol 8055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40285-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-40285-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40284-5
Online ISBN: 978-3-642-40285-2
eBook Packages: Computer ScienceComputer Science (R0)