Dominant Skyline Query Processing over Multiple Time Series
作者： Hao Wang , Chao-Kun Wang , Ya-Jun Xu , Yuan-Chi Ning
DOI: 10.1007/S11390-013-1363-Z
关键词:
摘要: Multiple time series (MTS), which describes an object in multi-dimensions, is based on single and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline MTS formal definition of the α/β-dominant skyline are given. Also, three algorithms, NL, BC MFB, proposed address queries over MTS. Finally experimental results both synthetic real data verify correctness effectiveness algorithms.
springer.com
sci-hub.se 参考文章(19)
Eamonn Keogh, A Fast and Robust Method for Pattern Matching in Time Series Databases ,(2012)
Beng Chin Ooi, Pin-Kwang Eng, Kian-Lee Tan, Efficient Progressive Skyline Computation very large data bases. pp. 301- 310 ,(2001)
Christian Buchta, On the average number of maxima in a set of vectors Information Processing Letters. ,vol. 33, pp. 63- 65 ,(1989) , 10.1016/0020-0190(89)90156-7
Akrivi Vlachou, Michalis Vazirgiannis, Ranking the sky: Discovering the importance of skyline points through subspace dominance relationships data and knowledge engineering. ,vol. 69, pp. 943- 964 ,(2010) , 10.1016/J.DATAK.2010.03.008
H. T. Kung, F. Luccio, F. P. Preparata, On Finding the Maxima of a Set of Vectors Journal of the ACM. ,vol. 22, pp. 469- 476 ,(1975) , 10.1145/321906.321910
Chang-Hai Zhai, Li-Li Xie, A new approach of selecting real input ground motions for seismic design: The most unfavourable real seismic design ground motions Earthquake Engineering & Structural Dynamics. ,vol. 36, pp. 1009- 1027 ,(2007) , 10.1002/EQE.669
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, An optimal and progressive algorithm for skyline queries international conference on management of data. pp. 467- 478 ,(2003) , 10.1145/872757.872814
Raquel Prado, Francisco Molina, Gabriel Huerta, Multivariate time series modeling and classification via hierarchical VAR mixtures Computational Statistics & Data Analysis. ,vol. 51, pp. 1445- 1462 ,(2006) , 10.1016/J.CSDA.2006.03.002
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, Progressive skyline computation in database systems international conference on management of data. ,vol. 30, pp. 41- 82 ,(2005) , 10.1145/1061318.1061320
Donald Kossmann, Frank Ramsak, Steffen Rost, Shooting stars in the sky: an online algorithm for skyline queries very large data bases. pp. 275- 286 ,(2002) , 10.1016/B978-155860869-6/50032-9