Efficient Location-Dependent Skyline Retrieval with Peer-to-Peer Sharing

  • Yingyuan Xiao
  • Yan Shen
  • Hongya Wang
  • Xiaoye Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7808)


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.


location-based services location-dependent skyline query valid scope peer-to-peer sharing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zhang, B., Lee, K.W.C., Lee, W.C.: Location-dependent skyline query. In: Proc. of MDM, pp. 148–155. IEEE Press, Beijing (2008)Google Scholar
  2. 2.
    Xiao, Y., Zhang, H., Wang, J.: Skyline computation for supporting location-based services in a road network. Information 15(5), 1937–1948 (2012)Google Scholar
  3. 3.
    Stephan, B., Donald, K., Konrad, S.: The skyline operator. In: Proc. of ICDE, pp. 421–430. IEEE Press, Heidelberg (2001)Google Scholar
  4. 4.
    Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proc. of VLDB, Roma, pp. 301–310 (2001)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Papadias, D., Tao, Y., et al.: Progressive skyline computation in database systems. ACM Transactions on Database Systems 30(1), 41–82 (2005)CrossRefGoogle Scholar
  7. 7.
    Lee, K., Zheng, B., Li, H., Lee, W.-C.: Approaching the skyline in Z order. In: Proc. of VLDB, pp. 279–290 (2007)Google Scholar
  8. 8.
    Chomicki, J., Godfrey, P., Gryz, J., et al.: Skyline with presorting. In: Proc. of ICDE, pp. 717–816 (2003)Google Scholar
  9. 9.
    Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proc. of VLDB, pp. 229–240 (2005)Google Scholar
  10. 10.
    Bartolini, I., Ciaccia, P., Patella, M.: Efficient sort-based skyline evaluation. ACM Transactions on Database Systems 33(4), 1–45 (2008)CrossRefGoogle Scholar
  11. 11.
    Deng, K., Zhou, X., Shen, H.: Multi-source skyline query processing in road networks. In: Proc. of ICDE, Istanbul, Turkey, pp. 796–805 (2007)Google Scholar
  12. 12.
    Xiao, Y., Chen, Y.: Efficient distributed skyline queries for mobile applications. Journal of Computer Science and Technology 25(3), 523–536 (2010)CrossRefGoogle Scholar
  13. 13.
    Ku, W.S., Zimmermann, R.: Location-Based Spatial Query Processing in Wireless Broadcast Environments. IEEE Transactions on Mobile Computing 7(6), 778–790 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yingyuan Xiao
    • 1
  • Yan Shen
    • 1
  • Hongya Wang
    • 2
  • Xiaoye Wang
    • 1
  1. 1.Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Key Laboratory of Computer Vision and SystemTianjin University of TechnologyChina
  2. 2.Donghua UniversityShanghaiChina

Personalised recommendations