Multi-scale dissemination of time series data
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Standard
Multi-scale dissemination of time series data. / Guo, Qingsong; Zhou, Yongluan; Su, Li.
Proceedings of the 25th International Conference on Scientific and Statistical Database Management. ed. / Alex Szalay; Tamas Budavari; Magdalena Balazinska; Alexandra Meliou; Ahmet Sacan. Association for Computing Machinery, 2013. 14.Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - GEN
T1 - Multi-scale dissemination of time series data
AU - Guo, Qingsong
AU - Zhou, Yongluan
AU - Su, Li
N1 - Conference code: 25
PY - 2013/7
Y1 - 2013/7
N2 - In this paper, we consider the problem of continuous dissemination of time series data, such as sensor measurements, to a large number of subscribers. These subscribers fall into multiple subscription levels, where each subscription level is specified by the bandwidth constraint of a subscriber, which is an abstract indicator for both the physical limits and the amount of data that the subscriber would like to handle. To handle this problem, we propose a system framework for multi-scale time series data dissemination that employs a typical tree-based dissemination network and existing time-series compression models. Due to the bandwidth limits regarding to potentially sheer speed of data, it is inevitable to compress and re-compress data along the dissemination paths according to the subscription level of each node. Compression would caused the accuracy loss of data, thus we devise several algorithms to optimize the average accuracies of the data received by all subscribers within the dissemination network. Finally, we have conducted extensive experiments to study the performance of the algorithms.
AB - In this paper, we consider the problem of continuous dissemination of time series data, such as sensor measurements, to a large number of subscribers. These subscribers fall into multiple subscription levels, where each subscription level is specified by the bandwidth constraint of a subscriber, which is an abstract indicator for both the physical limits and the amount of data that the subscriber would like to handle. To handle this problem, we propose a system framework for multi-scale time series data dissemination that employs a typical tree-based dissemination network and existing time-series compression models. Due to the bandwidth limits regarding to potentially sheer speed of data, it is inevitable to compress and re-compress data along the dissemination paths according to the subscription level of each node. Compression would caused the accuracy loss of data, thus we devise several algorithms to optimize the average accuracies of the data received by all subscribers within the dissemination network. Finally, we have conducted extensive experiments to study the performance of the algorithms.
U2 - 10.1145/2484838.2484878
DO - 10.1145/2484838.2484878
M3 - Article in proceedings
SN - 978-1-4503-1921-8
BT - Proceedings of the 25th International Conference on Scientific and Statistical Database Management
A2 - Szalay, Alex
A2 - Budavari, Tamas
A2 - Balazinska, Magdalena
A2 - Meliou, Alexandra
A2 - Sacan, Ahmet
PB - Association for Computing Machinery
Y2 - 29 July 2013 through 31 July 2013
ER -
ID: 179278079