Abstract
A skyline query finds objects that are not dominated by another object from a given set of objects. Skyline queries help us to filter unnecessary information efficiently and provide us clues for various decision making tasks. However, conventional skyline query algorithms do not consider the surrounding environments for skyline computations though surrounding environments are as important as other attributes. Moreover, they can not protect the privacy of the individual’s and are not well suited for group choice.
Considering above facts, in this paper, we consider skyline queries for sets of spatial objects that take into account the surrounding environments. Our proposed method can retrieve sets of spatial objects without disclosing individual record’s values. We provide an extensive experimental evaluation considering computational cost to show the effectiveness of our approach.
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
Kung, H.T., Luccio, F., Preparata, F.: On finding the maxima of a set of vectors. Journal of the Association for Computing Machinery 22(4), 469–476 (1975)
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE 2001: Proc. of the 17th International Conference on Data Engineering, p. 421 (2001)
Tan, K., Eng, P., Ooi, B.C.: Efficient progressive skyline computation. In: VLDB 2001: Proc. of the 27th International Conference on Very Large Data Bases, pp. 301–310 (2001)
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: An online algorithm for skyline queries. In: VLDB 2002: Proc. of the 28th International Conference on Very Large Data Bases, pp. 275–286 (2002)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD 2003: Proc. of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 467–478 (2003)
Chomicki, J., Godfery, P., Gryz, J., Liang, D.: Skyline with presorting. In: ICDE 2007: Proc. of the 23rd International Conference on Data Engineering (2007)
Chan, C.-Y., Jagadish, H.V., Tan, K.-L., Tung, A.K.H., Zhang, Z.: On High Dimensional Skylines. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 478–495. Springer, Heidelberg (2006)
Chan, C.Y., Jagadish, H., Tan, K.L., Tung, A.K., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: SIGMOD 2006: Proc. of the 2006 ACM SIGMOD International Conference on Management of Data (2006)
Lin, X., Yuan, Y., Zhang, Q., Zhang, Y.: Selecting stars: The k most representative skyline operator. In: ICDE 2007: Proc. of the 23rd International Conference on Data Engineering, pp. 86–95 (2007)
Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB 2006: Proc. of the 32nd International Conference on Very Large Data Bases, pp. 751–762 (2006)
Son, W., Lee, M.-W., Ahn, H.-K., Hwang, S.-W.: Spatial Skyline Queries: An Efficient Geometric Algorithm. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 247–264. Springer, Heidelberg (2009)
Guo, X., Ishikawa, Y., Gao, Y.: Direction-based spatial skylines. In: ACM SIGMOD 2010: Proc. of 2010 ACM SIGMOD Conference, pp. 73–80 (2010)
Kodama, K., Iijima, Y., Guo, X., Ishikawa, Y.: Skyline queries based on user locations and preferences for making location-based recommendations. In: ACM LBSN 2009: Proc. of International Workshop on Location Based Social Networks, pp. 9–16 (2009)
Deng, K., Zhou, X., Shen, H.T.: Multi-source skyline query processing in road networks. In: ICDE 2007: Proc. of 23rd International Conference on Data Engineering, pp. 796–805 (2007)
Safar, M., Amin, D.E., Taniar, D.: Optimized skyline queries on road networks using nearest neighbors. J. of Personal and Ubiquitous Computing 15(8), 845–856 (2011)
Huang, Y.K., Chang, C.H., Lee, C.: Continuous distance-based skyline queries in road networks. J. of Information Systems 37, 611–633 (2006)
Zhang, B., Lee, K.C.K., Lee, W.C.: Location-dependent skyline query. In: MDM 2008: Proc. of 9th International Conference on Mobile Data Management, pp. 3–8 (2008)
Siddique, M.A., Morimoto, Y.: Algorithm for computing convex skyline objectsets on numerical databases. IEICE Trans. on Information and Systems E93-D(10), 2709–2716 (2010)
Morimoto, Y., Siddique, M. A.: Skyline Sets Query and Its Extension to Spatio-temporal Databases. In: Kikuchi, S., Sachdeva, S., Bhalla, S. (eds.) DNIS 2010. LNCS, vol. 5999, pp. 317–329. Springer, Heidelberg (2010)
Morimoto, Y., Arefin, M.S., Siddique, M.A.: Agent-based anonymous skyline set computation in cloud databases. Int. J. of Computational Science and Engineering 7(1), 73–81 (2012)
Arefin, M.S., Morimoto, Y.: Privacy aware parallel computation of skyline sets queries from distributed databases. In: ICNC 2011: Proc. of Second International Conference on Networking and Computing, pp. 186–192 (2011)
Arefin, M.S., Morimoto, Y.: Skyline sets queries for incomplete data. Int. J. of Computer Science & Information Technology 4(5), 67–80 (2012)
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
Arefin, M.S., Morimoto, Y. (2013). Skyline Queries for Sets of Spatial Objects by Utilizing Surrounding Environments. In: Madaan, A., Kikuchi, S., Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2013. Lecture Notes in Computer Science, vol 7813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37134-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-37134-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37133-2
Online ISBN: 978-3-642-37134-9
eBook Packages: Computer ScienceComputer Science (R0)