Skip to main content
Log in

Dominant Skyline Query Processing over Multiple Time Series

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Multiple time series (MTS), which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline on MTS and a formal definition of the α/β-dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the α/β-dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pei J, Jiang B, Lin X, Yuan Y. Probabilistic skylines on uncertain data. In Proc. the 33rd International Conference on Very Large Data Bases, Sept. 2007, pp.15-26.

  2. Zhai C, Xie L. A new approach of selecting real input ground motions for seismic design: The most unfavourable real seismic design ground motions. Earthquake Engineering & Structural Dynamics, 2007, 36(8): 1009–1027.

    Article  Google Scholar 

  3. Börzsönyi S, Kossmann D, Stocker K. The skyline operator. In Proc. the 17th International Conference on Data Engineering, Apr. 2001, pp.421-430.

  4. Wang H, Wang C, Xu Y, Ning Y. Dominant skyline query processing over multiple time series. In Proc. the 4th International Conference on Emerging DatabasesTechnologies, Applications, and Theory, Aug. 2012.

  5. Prado R, Molina F, Huerta G. Multivariate time series modeling and classification via hierarchical VAR mixtures. Journal of the Computational Statistics & Data Analysis, 2006, 51(3): 1445–1462.

    Article  MathSciNet  MATH  Google Scholar 

  6. Keogh E. A fast and robust method for pattern matching in time series databases. In Proc. the 9th International Conference on Tools with Artificial Intelligence, Nov. 1997, pp.578-584.

  7. Bloomfield P. Fourier Analysis of Time Series: An Introduction (2nd edition). Wiley-Interscience, 2000.

  8. Kung H T, Luccio F, Preparata F P. On finding the maxima of a set of vectors. Journal of the ACM, 1975, 22(4): 469–476.

    Article  MathSciNet  MATH  Google Scholar 

  9. Buchta C. On the average number of maxima in a set of vectors. Information Processing Letters, 1989, 33(2): 63–65.

    Article  MathSciNet  MATH  Google Scholar 

  10. Papadias D, Tao Y, Fu G, Seeger B. An optimal and progressive algorithm for skyline queries. In Proc. the 22nd ACM SIGMOD International Conference on Management of Data, Jun. 2003, pp.467-478.

  11. Papadias D, Tao Y, Fu G, Seeger B. Progressive skyline computation in database systems. ACM Transactions on Database Systems, 2005, 30(1): 41–82.

    Article  Google Scholar 

  12. Tan K L, Eng P K, Ooi C B. Efficient progressive skyline computation. In Proc. the 27th International Conference on Very Large Data Bases, Sept. 2001, pp.301-310.

  13. Kossmann D, Ramsak F, Rost S. Shooting stars in the sky: An online algorithm for skyline queries. In Proc. the 28th International Conference on Very Large Data Bases, Aug. 2002, pp.275-286.

  14. Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. In Proc. the 12th ACM SIGMOD SIGACT-SIGAET Symp. Principles of Database Systems, May 2001, pp.102-113.

  15. Jiang B, Pei J. Online interval skyline queries on time series. In Proc. the 25th International Conference on Data Engineering, Mar. 2009, pp.1036-1047.

  16. Vlachou A, Vazirgiannis M. Ranking the sky: Discovering the importance of skyline points through subspace dominance relationships. Journal of Data & Knowledge Engineering, 2010, 69(9): 943–964.

    Article  Google Scholar 

  17. Chomicki J, Godfrey P, Gryz J, Liang D. Skyline with pre-sorting. In Proc. the 19th International Conference on Data Engineering, Mar. 2003, pp.717-719.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chao-Kun Wang.

Additional information

This work was supported by the National Natural Science Foundation of China under Grant No. 61170064, the National High Technology Research and Development 863 Program of China under Grant No. 2013AA013204, and the Tsinghua National Laboratory for Information Science and Technology (TNLIST) Cross-Discipline Foundation.

The preliminary version of the paper was published in the Proceedings of EDB2012.

Electronic Supplementary Material

Below is the link to the electronic supplementary material.

(DOC 35.5 KB)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, H., Wang, CK., Xu, YJ. et al. Dominant Skyline Query Processing over Multiple Time Series. J. Comput. Sci. Technol. 28, 625–635 (2013). https://doi.org/10.1007/s11390-013-1363-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-013-1363-z

Keywords

Navigation