Skip to main content
SpringerLink
Log in
Book cover

Ubiquitous Information Technologies and Applications pp 323–331Cite as

An Efficient Continuous Reverse Skyline Query Processing Method Over Moving Objects

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Hightower, J., Borriello, G.: Location systems for Ubiquitous computing. IEEE Comput. 34(8), 57–66 (2001)

    Article  Google Scholar 

  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. 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. 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. 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. Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IEEE International Conference on Data Engineering, pp 421–430 (2001)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Datab. Syst. 30(1), 41–82 (2005)

    Article  Google Scholar 

Download references

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).

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Heundeok-gu, Cheongju Chungbuk, Korea

    Jongtae Lim, Yonghun Park, Kyoungsoo Bok & Jaesoo Yoo

Authors
  1. Jongtae Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yonghun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo .

Editor information

Editors and Affiliations

  1. and Education, Computer Science and Engineering, Korea University of Technology, Chungjeolno, Byeongchun 1600, CheonAn, 330-861, Korea, Republic of (South Korea)

    Youn-Hee Han

  2. , Division of Computer Science and Enginee, SoonChunHyang University, Sinchang, Chungnam, 336-745, Korea, Republic of (South Korea)

    Doo-Soon Park

  3. , Dept of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, 83, Hong Kong SAR

    Weijia Jia

  4. , Division of Computer Engineering, Mokwon University, Do-An-Buk-Ro 88, Daejeon, 302-729, Korea, Republic of (South Korea)

    Sang-Soo Yeo

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Lim, J., Park, Y., Bok, K., Yoo, J. (2013). An Efficient Continuous Reverse Skyline Query Processing Method Over Moving Objects. In: Han, YH., Park, DS., Jia, W., Yeo, SS. (eds) Ubiquitous Information Technologies and Applications. Lecture Notes in Electrical Engineering, vol 214. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5857-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-5857-5_35

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-5856-8

  • Online ISBN: 978-94-007-5857-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation