Skip to main content
SpringerLink
Log in

Computing Skyline Probabilities on Uncertain Time Series

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9491))

Included in the following conference series:

  • 2697 Accesses

Abstract

In this paper, we model the skyline queries on uncertain time series, and develop a two-step procedure to answer the probabilistic skyline queries on uncertain time series. First, two effective pruning techniques are proposed to obtain the skyline in the interval. Next, two simple methods are proposed to compute the probability of each uncertain time series in the skyline. Experiments verify the effectiveness of probabilistic skylines and the efficiency and scalability of our algorithms.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: The 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany, pp. 421–430 (2001)

    Google Scholar 

  2. Chung, Y.-C., Su, I.-F., Lee, C.: Efficient computation of combinatorial skyline queries. Inf. Syst. 38(3), 369–387 (2013)

    Article  Google Scholar 

  3. Lee, J., You, G.-w., Hwang, S.-w., Selke, J., Balke, W.-T.: Interactive skyline queries. Inf. Sci. 211, 18–35 (2012)

    Article  Google Scholar 

  4. Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB, pp. 15–26 (2007)

    Google Scholar 

  5. Yong, H., Lee, J., Kim, J., Hwang, S.-w.: Skyline ranking for uncertain databases. Inf. Sci. 273, 247–262 (2014)

    Article  MathSciNet  Google Scholar 

  6. Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: efficient skyline computation over sliding windows. In ICDE, pp. 502–513 (2005)

    Google Scholar 

  7. Bai, M., Xin, J., Wang, G.: Probabilistic reverse skyline query processing over uncertain data stream. In: Lee, S.-g., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part II. LNCS, vol. 7239, pp. 17–32. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Zhang, W., Li, A., Cheema, M.A., Zhang, Y., Chang, L.: Probabilistic n-of-N skyline computation over uncertain data streams. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds.) WISE 2013, Part II. LNCS, vol. 8181, pp. 439–457. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  9. Nagendra, M., Candan, K.S.: SkySuite: a framework of skyline-join operators for static and stream environments. In: VLDB (2013)

    Google Scholar 

  10. Bin, J., Jian, P.: Online interval skyline queries on time series. In: International Conference on Data Engineering, Los Alamitos, pp. 1036–1047 (2009)

    Google Scholar 

  11. Wang, H., Wang, C.-K., Ya-Jun, X., Ning, Y.-C.: Dominant skyline query processing over multiple time series. J. Comput. Sci. Technol. 28(4), 625–635 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of Software Engineering, College of Computer Science, Wuhan University, Wuhan, China

    Guoliang He, Lu Chen, Zhijie Li & Yuanxiang Li

  2. School of Computer Science and Information Engineering, Hubei University, Wuhan, China

    Qiaoxian Zheng

Authors
  1. Guoliang He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhijie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiaoxian Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yuanxiang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guoliang He .

Editor information

Editors and Affiliations

  1. University of Istanbul, Istanbul, Turkey

    Sabri Arik

  2. University at Qatar, Doha, Qatar

    Tingwen Huang

  3. Tunku Abdul Rahman University College, Kuala Lumpur, Malaysia

    Weng Kin Lai

  4. University of Science Technology, Wuhan, China

    Qingshan Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

He, G., Chen, L., Li, Z., Zheng, Q., Li, Y. (2015). Computing Skyline Probabilities on Uncertain Time Series. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9491. Springer, Cham. https://doi.org/10.1007/978-3-319-26555-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-26555-1_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-26554-4

  • Online ISBN: 978-3-319-26555-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation