An Efficient Curve Extraction Algorithm for Massive Data

DOI

10.2991/isrme-15.2015.45How to use a DOI?

Keywords

curve extraction, time-series, database query, time-series database, curve drawing

Abstract

An efficient curve extraction algorithm for massive time-series data based on extreme value of periods is proposed. By dividing into periods, then calculate the number of sampling points within a time period according to extreme value of the each time period’s data. Uniformly take the sampling points through a database query mechanism, the experimental results show that compared with traditional algorithms, the number of points needed for sampling can be assigned, and the drawn curve has a good approximation of the original curve in the case that the number of access points has been pre-determined; it is able to greatly shorten the time of curve query and drawing.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Zhongwen Li
AU  - Long Li
AU  - Guoxin Li
AU  - Yan Li
PY  - 2015/04
DA  - 2015/04
TI  - An Efficient Curve Extraction Algorithm for Massive Data
BT  - Proceedings of the 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering
PB  - Atlantis Press
SP  - 195
EP  - 198
SN  - 1951-6851
UR  - https://doi.org/10.2991/isrme-15.2015.45
DO  - 10.2991/isrme-15.2015.45
ID  - Li2015/04
ER  -