Dominant Skyline Query Processing over Multiple Time Series

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 algorit...

Full description

Saved in:
Bibliographic Details
Published inJournal of computer science and technology Vol. 28; no. 4; pp. 625 - 635
Main Author 汪浩 王朝坤 徐亚军 宁苑池
Format Journal Article
LanguageEnglish
Published Boston Springer US 01.07.2013
Springer Nature B.V
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China
Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China%Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China
Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China
School of Software, Tsinghua University, Beijing 100084, China
Subjects
Algorithms
Analysis
Artificial Intelligence
Computer Science
Data Structures and Information Theory
Information science
Information Systems Applications (incl.Internet)
Laboratories
Mathematical analysis
MFB
MTS
Queries
Query processing
R&D
Regular Paper
Research & development
skyline
Software Engineering
Studies
Theory of Computation
Time series
地平线
天际线
时间序列
查询处理
算法
skyline query processing
dominant skyline
multiple time series
/
α/β-dominant skyline
Online AccessGet full text

Cover

More Information
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 α/β-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.
Bibliography:11-2296/TP
multiple time series, α/β-dominant skyline, skyline query processing
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.
Hao Wang, Chao-Kun Wang, Member, CCF, ACM, IEEE, Ya-Jun Xuand Yuan-Chi Ning（ 1Department of Computer Science and Technology, Tsinghua University, Beijing 100084, 2 Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, 3Key Laboratory for Information System Security, Ministry of Education, Beijing 100084 4School of Software, Tsinghua University, Beijing 100084, China China China China）
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:1000-9000
1860-4749
DOI:10.1007/s11390-013-1363-z