Skip to main content
SpringerLink
Log in

A continuous reverse skyline query processing scheme for multimedia data sharing in mobile environments

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recently, various query processing schemes in mobile environments have been studied. Particularly, a reverse skyline query that is the variation of a skyline query has been receiving much attention these days for multimedia data. However, the existing reverse skyline query processing schemes did not consider the mobility of devices. In this paper, we propose a continuous reverse skyline query processing scheme that considers the mobility of mobile devices. The proposed scheme removes the devices that do not affect a query by using a pruning method and continuously monitors the areas of candidate devices to update the query result incrementally.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Beckmann N, Kriegel H, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles, Proc. ACM SIGMOD international conference on Management of data, 322

  2. Borzsonyi S, Kossmann D, Stocker K (2001) The Skyline Operator. IEEE International Conference on Data Engineering, 421

  3. Brakatsoulas S, Pfoser D, Tryfona N (2004). Modeling, Storing, and Mining Moving Object Databases, Proc. International Database Engineering and Applications Symposium, 68

  4. Chen S, Chin Ooi B, Tan K, Nascimento MA (2008) ST2B-tree: a self-tunable spatio-temporal b+−tree index for moving objects, Proc. ACM SIGMOD international conference on Management of data, 29

  5. Dellis E, Seeger B (2007) Efficient Computation of Reverse Skyline Queries, Proc. International Conference on Very Large Data Bases, 291

  6. Deshpande M, Deepak P (2011) Efficient Reverse Skyline Retrieval with Arbitrary Non-metric Similarity Measures, Proc. International Conference on Extending Database Technology, 319

  7. Ilyas I, Beskales G, Soliman M (2008) A Survey of Top-k Query Processing Techniques in Relational Database Systems. ACM Comput Surv 40(4):1

    Article  Google Scholar 

  8. Lee DL, Xu J, Zheng B, Lee WC (2002) Data Management in Location-Dependent Information Services. IEEE Pervasive Computing 1(3):65

    Article  Google Scholar 

  9. Li C, Ooi BB, Tung AKH, Wang S (2006) DADA: a Data Cube for Dominant Relationship Analysis, Proc. ACM SIGMOD International Conference on Management of Data, 659

  10. Lian X, Chen L (2008) Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases, Proc. ACM SIGMOD International Conference on Management of Data, 213

  11. Lim J, Park Y, Lee J, Seo D, Yoo J (2010) An Efficient Method for Processing Reverse Skyline Queries, Proc. International conference on Global Mobile Congress, 1

  12. Nievergelt J, Hinterberger H, Sevcik KC (1984) The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans Database Syst 9(1):38

    Article  Google Scholar 

  13. Pan S, Dong Y, Cao J, Chen K (2014) Continuous Probabilistic Skyline Queries for Uncertain Moving Objects in Road Network. International Journal of Distributed Sensor Networks 2014:1

    Google Scholar 

  14. Papadias D, Zhang J, Mamoulis N, Tao Y (2003). Query Processing in Spatial Network Databases, Proc. International conference on Very Large Data Bases, 802

  15. Papadias D, Tao Y, Fu G, Seeger B (2005) Progressive Skyline Computation in Database Systems. ACM Transaction on Database System 30(1):41

    Article  Google Scholar 

  16. Schmiegelt P, Seeger B, Behrend A, Koch W (2012). Continuous queries on trajectories of moving objects, Proc. International Database Engineering & Applications Symposium, 165

  17. Song Z, Roussopoulos N (2001) K-Nearest Neighbor Search for Moving Query Point, Proc. International Symposium on Advances in Spatial and Temporal Databases, 79

  18. Wang H, Zimmermann R (2011) Processing of Continuous Location-Based Range Queries on Moving Objects in Road Networks. IEEE Trans Knowl Data Eng 23(7):1065

    Article  Google Scholar 

  19. Wang Y, Zhang R, Xu C, Qi J, Gu Y, Yu G (2014) Continuous visible k nearest neighbor query on moving objects. Inf Syst 44:1

    Article  Google Scholar 

  20. Zhu L, Li C, Chen H (2009) Efficient Computation of Reverse Skyline on Data Stream, Proc. International Joint Conference on Computational Sciences and Optimization, 735

Download references

Acknowledgements

This research was supported the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2017-2013-0-00881, IITP-2017-2013-0-00680) supervised by the IITP(Institute for Information & communications Technology Promotion) and the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. 2016R1A2B3007527).

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Chungbuk National University, Chungdae-ro 1, Seowon-Gu, Cheongju, Chungbuk, 28644, South Korea

    Jongtae Lim, Kyoungsoo Bok & Jaesoo Yoo

Authors
  1. Jongtae Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lim, J., Bok, K. & Yoo, J. A continuous reverse skyline query processing scheme for multimedia data sharing in mobile environments. Multimed Tools Appl 78, 28357–28373 (2019). https://doi.org/10.1007/s11042-017-5191-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5191-y

Keywords

Search

Navigation