A New Dynamic Indexing Structure for Searching Time-Series Patterns

机译：一种用于搜索时间序列模式的新动态索引结构

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We target at the growing topic of representing and searching time-series data. A new MABI (Moving Average Based Indexing) technique is proposed to improve the performance of the similarity searching in large time-series databases. Notions of Moving average and Euclidean distances are introduced to represent the time-series data and to measure the distance between two series. Based on the distance reducing rate relation theorem, the MABI technique has the ability to prune the unqualified sequences out quickly in similarity searches and to restrict the search to a much smaller range, compare to the data in question. Finally the paper reports some results of the experiment on a stock price data set, and shows the good performance of MABI method.

机译：我们针对表示和搜索时间序列数据的日益增长的主题。为了提高大型时间序列数据库中相似性搜索的性能，提出了一种新的基于移动平均的索引技术。引入了移动平均和欧几里得距离的概念来表示时间序列数据并测量两个序列之间的距离。基于距离减少率关系定理，与相关数据相比，MABI技术具有在相似性搜索中快速修剪掉不合格序列的能力，并将搜索范围限制在很小的范围内。最后，本文在股票价格数据集上报告了一些实验结果，并证明了MABI方法的良好性能。

著录项

来源
《International Conference on Conceptual Modeling(ER 2004): Workshops on CoMoGIS, CoMWIM, ECDM, CoMoA, DGOV, and eCOMO; 20041108-12; Shanghai(CN)》|2004年|P.290-301|共12页
会议地点 Shanghai(CN)
作者
Zi-Yu Lin; Yong-Sheng Xue; Xiao-Hua Lv;
展开▼
作者单位

Department of Computer Science of Xiamen University 361005 Xiamen, China;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. Zone indexing: Optimizing the balance between searching and indexing in a loosely structured overlay [J] . Nicklas S. Beijar Computer networks . 2010,第12期

机译：区域索引：在结构松散的叠加层中优化搜索和索引之间的平衡
2. A Hybrid Approach for Indexing and Searching Protein Structures [J] . Tarek F. Gharib WSEAS Transactions on Computers . 2009,第4a6期

机译：索引和搜索蛋白质结构的混合方法
3. Monitoring Spatial and Temporal Dynamics of Flood Regimes and Their Relation to Wetland Landscape Patterns in Dongting Lake from MODIS Time-Series Imagery [J] . George P. Petropoulos, Jinliang Huang, Pengpeng Han, Remote Sensing . 2015,第6期

机译：利用MODIS时间序列监测洞庭湖洪水动态时空动态及其与湿地景观格局的关系。
4. A New Dynamic Indexing Structure for Searching Time-Series Patterns [C] . Zi-Yu Lin, Yong-Sheng Xue, Xiao-Hua Lv International Conference on Conceptual Modeling: Workshops on CoMoGIS, CoMWIM, ECDM, CoMoA, DGOV, and eCOMO . 2004

机译：用于搜索时间序列模式的新动态索引结构
5. Facilitating the use of patterns via a generic framework that supports semi-automatic concept indexing and in-depth searching. [D] . Beckford, Les. 2004

机译：通过支持半自动概念索引和深度搜索的通用框架促进模式的使用。
6. Ocean time-series reveals recurring seasonal patterns of virioplankton dynamics in the northwestern Sargasso Sea [O] . Rachel J Parsons, Mya Breitbart, Michael W Lomas, 2012

机译：海洋时间序列揭示了Sargasso海西北部浮游生物动态的周期性季节性模式
7. A new dynamic indexing structure for searching time-series patterns [O] . Ziyu Lin, 林子雨, Yongsheng Xue, 2004

机译：一种用于搜索时间序列模式的新动态索引结构
8. INDX:A Computer Program to Aid in the Indexing of X-Ray Powder Patterns of Crystal Structures of Unknown Symmetry [R] . R. B. Roof 1968

机译：INDX：一种帮助分析未知对称晶体结构的X射线粉末图案的计算机程序

A New Dynamic Indexing Structure for Searching Time-Series Patterns

摘要

著录项

相似文献

相关主题

期刊订阅