Advertisement

An Efficient Continuous Reverse Skyline Query Processing Method Over Moving Objects

  • Jongtae Lim
  • Yonghun Park
  • Kyoungsoo Bok
  • Jaesoo Yoo
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)

Abstract

As a variant of a skyline query, a reverse skyline query has been studied. However, the existing methods for processing a reverse skyline query have the limitation of service domains and require the high costs of computation to provide various location-based services. In this paper, we propose a new reverse skyline query processing method that efficiently processes a query over moving objects. In addition, the proposed method processes a continuous reverse skyline query efficiently. In order to show the superiority of the proposed method, we compare it with the previous reverse skyline query processing method in various environments.

Keywords

Continuous query Reverse skyline Moving object Location-based services 

Notes

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea(NRF) funded by the Ministry of Education, Science and Technology(2012R1A1A2041898).

References

  1. 1.
    Hightower, J., Borriello, G.: Location systems for Ubiquitous computing. IEEE Comput. 34(8), 57–66 (2001)CrossRefGoogle Scholar
  2. 2.
    Brakatsoulas, S., Pfoser, D., Tryfona, N.: Modeling, storing, and mining moving object databases. In: International Database Engineering and Applications Symposium, pp 68–77 (2004)Google Scholar
  3. 3.
    Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query processing in spatial network databases. In: International Conference on Very Large Data Bases, pp 802–813 (2003)Google Scholar
  4. 4.
    Roussopoulos, M., Kelley, S., Vincent, F.: Nearest neighbor queries. In: ACM SIGMOD International Conference on Management of Data, pp 71–79 (1995)Google Scholar
  5. 5.
    Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM computing surveys, vol. 40, no. 4, pp 1–58 (2008)Google Scholar
  6. 6.
    Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IEEE International Conference on Data Engineering, pp 421–430 (2001)Google Scholar
  7. 7.
    Li, C., Ooi, B.B, Tung, A.K.H., Wang, S.: DADA: A data cube for dominant relationship analysis. In: ACM SIGMOD International Conference on Management of Data, pp 659–670 (2006)Google Scholar
  8. 8.
    Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: International Conference on Very Large Data Bases, pp 291–302 (2007)Google Scholar
  9. 9.
    Lian, X., Chen, L.: Monochromatic and bichromatic reverse skyline search over uncertain databases. In: ACM SIGMOD International Conference on Management of Data, pp 213–226 (2008)Google Scholar
  10. 10.
    Zhu, L., Li, C., Chen, H., Efficient computation of reverse skyline on data stream. In: International Joint Conference on Computational Sciences and Optimization, pp 735–739 (2009)Google Scholar
  11. 11.
    Deshpande, P.M., Deepak, P. Efficient reverse skyline retrieval with arbitrary non-metric similarity measures. In: International Conference on Extending Data Base Technology, pp 319–330 (2011)Google Scholar
  12. 12.
    Lim, J., Park, Y., Lee, J., Seo, D., Yoo, J.: An efficient method for processing reverse skyline queries. In: International Conference on Global Mobile Congress, pp 1–5 (2010)Google Scholar
  13. 13.
    Mokbel, M.F., Xiong, X., Aref, W.G. SINA: Scalable incremental processing of continuous queries in spatio-temporal databases. In: ACM SIGMOD International Conference on Management of Data, pp 623–634 (2004)Google Scholar
  14. 14.
    Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Datab. Syst. 30(1), 41–82 (2005)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Jongtae Lim
    • 1
  • Yonghun Park
    • 1
  • Kyoungsoo Bok
    • 1
  • Jaesoo Yoo
    • 1
  1. 1.Department of Information and Communication EngineeringChungbuk National UniversityHeundeok-guKorea

Personalised recommendations