期刊文献+

基于分段极值的时间序列数据查询显示方法 被引量:4

Method for Query and Display of Time-series Data Based on Extreme Value of Segmented Periods
下载PDF
导出
摘要 时间序列数据在许多领域广泛存在,有海量和复杂的特点,直接查询出所有的原始数据并对其进行分析十分耗时,且对计算机的内存消耗极大。为此,提出一种基于分段极值的时间序列数据查询显示方法,对需要查询分析数据的时间范围进行分段,根据各个时间段数据的极值及总取点个数来确定该时间段的取点个数,通过数据库本身的查询机制实现均匀取点,并结合多线程机制实现各时间段数据的并行查询及曲线绘制。实验结果表明,与传统查询及可视化方法相比,该方法能够指定取点数量,并在取点数量确定的情况下,绘制曲线能较好地逼近原始曲线,且极大地缩短曲线的查询绘制时间,具有较好的工程实用性。 Time-series is a kind of important data object and is ubiquitous in the world. Due to its very large quality and complexity,data query and analysis base on the source data do pay high costs on time and memory of computer. A method for querying and displaying time-series data based on segmented extreme value is proposed. It segments the range of time to be queried and analyzed into periods of time,and then determines the number of access points in a period of time according to extreme value of each period of time and the total number of access points,accessing the points uniformly through a database query mechanism itself and combined with multi-threading mechanism to achieve parallel query and curve drawing of each time period data. Experimental results show that compared with traditional methods,the number of access points is able to be specified,and the drawn curve has a good approximation of the original curve in the case that the number of access points are determined. It is able to greatly shorten the curve querying and drawing time,with good engineering practicality.
出处 《计算机工程》 CAS CSCD 2014年第9期27-31,共5页 Computer Engineering
基金 湖南省自然科学基金资助项目(13JJ6029) 湖南师范大学青年优秀人才培养计划基金资助项目(ET13108) 东莞市高等院校科研机构科技计划基金资助项目(20121081001019)
关键词 时间序列 数据库查询 时间序列数据库 曲线绘制 数据压缩 数据分析 time-series database query time-series database curve drawing data compression data analysis
  • 相关文献

参考文献15

  • 1李重文,李先军,叶 钢,等. 一种大数据量的曲线显示查询方法:中国,ZL 201010555587. 4[P]. 2011-12-07.
  • 2Yang Yin,Papadopoulos S,Papadias D,et al. Authenticated Indexing for Outsourced Spatial Databases [J]. VLDB Journal,18(3):631-648.
  • 3Bueno R,Traina A J M,Traina J C. Genetic Alogorithms for Approximate Similarity Queries [J]. Data and Knowledge Engineering,2007,62(3):459-482.
  • 4覃征,李爱国.时间序列数据的稳健最优分割方法[J].西安交通大学学报,2003,37(4):338-342. 被引量:12
  • 5肖辉,胡运发.基于分段时间弯曲距离的时间序列挖掘[J].计算机研究与发展,2005,42(1):72-78. 被引量:59
  • 6薛海东,朱群雄.基于结构化类比的时间序列预测算法[J].计算机工程,2010,36(1):211-214. 被引量:2
  • 7刘志刚,杜娟,许少华,李盼池.基于过程神经元网络的时间序列预测方法[J].计算机工程,2012,38(5):199-201. 被引量:5
  • 8Yu Jin,Hunter J, Reiter E, et al. Recognising Visual Patterns to Communicate Gas Turbine Time-series Data [C]/ / Proc. of the 22nd SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence. London,UK:Springer,2002:105-118.
  • 9Hochheiser H, Shneiderman B. Visual Queries for Finding Patterns in Time Series Data [D]. Baltimore, USA:University of Maryland,2002.
  • 10Hochheiser H, Shneiderman B. Visual Specification of Queries for Finding Patterns in Time-series Data [D]. Baltimore,USA:University of Maryland,2001.

二级参考文献32

  • 1许少华,何新贵.基于函数正交基展开的过程神经网络学习算法[J].计算机学报,2004,27(5):645-650. 被引量:73
  • 2李士勇,李盼池.基于实数编码和目标函数梯度的量子遗传算法[J].哈尔滨工业大学学报,2006,38(8):1216-1218. 被引量:60
  • 3潘定,沈钧毅.时态数据挖掘的相似性发现技术[J].软件学报,2007,18(2):246-258. 被引量:41
  • 4Tschang F T, Dowlatabadi H. A Bayesian Technique for Refining the Uncertainty in Global Energy Model Forecasts[J]. International Journal of Forecasting, 1995, 11(1): 43-61.
  • 5Allen P G, Morzuch B J. Comparing Probability Forecasts Derived from Theoretical Distributions[J]. International Journal of Forecasting, 1995, 11(1): 147-157.
  • 6Dagum P, Galper A, Horvitz E. Uncertain Reasoning and Forecasting[J]. International Journal of Forecasting, 1995, 11(1): 73-87.
  • 7Figueroa G A, Sucar L E, Villavicencio A. Probabilistic Temporal Reasoning and Its Application to Fossil Power Plant Operation[J]. Expert Systems with Applications, 1998, 15(3/4): 317-324.
  • 8Kim D, Burge J, Lane T. Hybrid ICA--Bayesian Network Approach Reveals Distinct Effective Connectivity Differences in Schizophrenia[J]. Neuro Image, 2008, 42(4): 1560-1568.
  • 9Correa M, Bielza C, Teixeira J P. Comparison of Bayesian Networks and Artificial Neural Networks for Quality Detection m a Machining Process[J]. Expert Systems with Applications, 2009, 36(3): 7270-7279.
  • 10Russell S J, Norvig P. Artificial Intelligence: A Modem Approach[M]. [S. l.]: Prentice Hall, 2003.

共引文献74

同被引文献37

  • 1李爱国,覃征.在线分割时间序列数据[J].软件学报,2004,15(11):1671-1679. 被引量:27
  • 2詹艳艳,徐荣聪,陈晓云.基于斜率提取边缘点的时间序列分段线性表示方法[J].计算机科学,2006,33(11):139-142. 被引量:46
  • 3杜奕,卢德唐,李道伦,查文舒.基于层次聚类的时间序列在线划分算法[J].模式识别与人工智能,2007,20(3):415-420. 被引量:8
  • 4Butzer P L,Nessel R J.Fourier Analysis and Approximation[M].[S.l.]:Academic Press,2011.
  • 5Chaovalit P,Gangopadhyay A,Karabatis G,et al.Discrete Wavelet Transform-based Time Series Analysis and Mining[J].ACM Computing Surveys,2011,43(2).
  • 6Fu T.A Review on Time Series Data Mining[J].Engineering Applications of Artificial Intelligence,2011,24(1):164-181.
  • 7Lin J,Keogh E,Lonardi S,et al.A Symbolic Represent-ation of Time Series,with Implications for Streaming Algorithms[C]//Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.New York,USA:ACM Press,2003:2-11.
  • 8Keogh E,Chakrabarti K,Pazzani M J,et al.Dimensiona-lity Reduction for Fast Similarity Search in Large Time Series Databases[J].Knowledge and Information Systems,2008,3(3):263-286.
  • 9Yi B K,Faloustsos C.Fast Time Sequence Indexing for Arbitrary Lp Norms[C]//Proceedings of the 26th International Conference on Very Large Databases.Cairo,Egypt:[s.n.],2000:385-394.
  • 10肖辉,马海兵,龚薇.基于时态边缘算子的时间序列分段线性表示[J].计算机工程与应用,2008,44(19):156-159. 被引量:15

引证文献4

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部