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.
Similar content being viewed by others
References
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.
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.
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.
Wang H, Wang C, Xu Y, Ning Y. Dominant skyline query processing over multiple time series. In Proc. the 4th International Conference on Emerging Databases — Technologies, Applications, and Theory, Aug. 2012.
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.
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.
Bloomfield P. Fourier Analysis of Time Series: An Introduction (2nd edition). Wiley-Interscience, 2000.
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.
Buchta C. On the average number of maxima in a set of vectors. Information Processing Letters, 1989, 33(2): 63–65.
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.
Papadias D, Tao Y, Fu G, Seeger B. Progressive skyline computation in database systems. ACM Transactions on Database Systems, 2005, 30(1): 41–82.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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.
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-013-1363-z