Dominant skyline query processing over multiple time series. (English) Zbl 1296.90112
Summary: 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 \(\alpha/\beta\)-Dominant-Skyline on MTS and a formal definition of the \(\alpha/\beta\)-dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the \(\alpha/\beta\)-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.
MSC:
| 90C29 | Multi-objective and goal programming |
| 62M10 | Time series, auto-correlation, regression, etc. in statistics (GARCH) |
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. · doi:10.1002/eqe.669 |
| [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 Databases – Technologies, Applications, and Theory, Aug. 2012. · Zbl 1296.90112 |
| [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. · Zbl 1157.62494 · doi:10.1016/j.csda.2006.03.002 |
| [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. · Zbl 0994.62093 |
| [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. · Zbl 0316.68030 · doi:10.1145/321906.321910 |
| [9] | Buchta C. On the average number of maxima in a set of vectors. Information Processing Letters, 1989, 33(2): 63–65. · Zbl 0682.68041 · doi:10.1016/0020-0190(89)90156-7 |
| [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. · doi:10.1145/1061318.1061320 |
| [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. · Zbl 1054.68042 |
| [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. · doi:10.1016/j.datak.2010.03.008 |
| [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. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
