Abstract
Motivated by the fact that a great deal of information is closely related to spatial location, a new type of skyline queries, location-dependent skyline query (LDSQ), was recently presented. Different from the conventional skyline query, which focuses on non-spatial attributes of objects and does not consider location relationship (i.e., proximity), LDSQ considers both the proximity and non-spatial attributes of objects. In this paper, we explore the problem of efficient LDSQ processing in a mobile environment. We propose a novel LDSQ processing method based on peer-to-peer (P2P) sharing. Extensive experiments are conducted, and the experimental results demonstrate the effectiveness of our methods.
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
Zhang, B., Lee, K.W.C., Lee, W.C.: Location-dependent skyline query. In: Proc. of MDM, pp. 148–155. IEEE Press, Beijing (2008)
Xiao, Y., Zhang, H., Wang, J.: Skyline computation for supporting location-based services in a road network. Information 15(5), 1937–1948 (2012)
Stephan, B., Donald, K., Konrad, S.: The skyline operator. In: Proc. of ICDE, pp. 421–430. IEEE Press, Heidelberg (2001)
Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proc. of VLDB, Roma, pp. 301–310 (2001)
Kossmann, D., Ramsak, F., et al.: Shooting stars in the sky: An online algorithm for skyline queries. In: Proc. of VLDB, pp. 275–286 (2002)
Papadias, D., Tao, Y., et al.: Progressive skyline computation in database systems. ACM Transactions on Database Systems 30(1), 41–82 (2005)
Lee, K., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in Z order. In: Proc. of VLDB, pp. 279–290 (2007)
Chomicki, J., Godfrey, P., Gryz, J., et al.: Skyline with presorting. In: Proc. of ICDE, pp. 717–816 (2003)
Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proc. of VLDB, pp. 229–240 (2005)
Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Transactions on Database Systems 33(4), 1–45 (2008)
Deng, K., Zhou, X., Shen, H.: Multi-source skyline query processing in road networks. In: Proc. of ICDE, Istanbul, Turkey, pp. 796–805 (2007)
Xiao, Y., Chen, Y.: Efficient distributed skyline queries for mobile applications. Journal of Computer Science and Technology 25(3), 523–536 (2010)
Ku, W.S., Zimmermann, R.: Location-Based Spatial Query Processing in Wireless Broadcast Environments. IEEE Transactions on Mobile Computing 7(6), 778–790 (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
Xiao, Y., Shen, Y., Wang, H., Wang, X. (2013). Efficient Location-Dependent Skyline Retrieval with Peer-to-Peer Sharing. In: Ishikawa, Y., Li, J., Wang, W., Zhang, R., Zhang, W. (eds) Web Technologies and Applications. APWeb 2013. Lecture Notes in Computer Science, vol 7808. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37401-2_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-37401-2_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37400-5
Online ISBN: 978-3-642-37401-2
eBook Packages: Computer ScienceComputer Science (R0)