基于线性散列索引的时间序列近似查询研究

《基于线性散列索引的时间序列近似查询研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：：密级单位代码１０１５１ＵＤＣ：馨乂綱乂學＞全日制应用型硕±研究生学位论文基于线性散列索引的时间序列近似查询研究李玉居？宁博畐。教按指导畫义＂币企业导师杨毅军高级工程师申请学位类别工程硕±工程领域软件工程学位授予单位大達海事大学２０１６年６月分类号密级ＵＤＣ１１５１单位代码０大连海事大学工程硕±学位论文基于线性散列索引的时间序列近似查询研究（：应用研究学位论文形式）李玉居指导教师宁博职称副教授企业导师杨毅军职称

2、高级工程师学位授予单位火连海事大学－±工中请学位级别工程硕程领域软件；ｒ；程论文完成日期２０１６年５月答辩日期２０１６年６月答辩委员会主席ｄｊ气＼ｊ＼ｌｒ＼ｈＴｈｅＡｐｐｒｏｘｉｍａｔｅＱｕｅｒｙＲｅｓｅａｒｃｈｏｆＴｉｍｅＳｅｒｉｅｓｂａｓｅｄｏｎＬｉｎｅａｒＨａｓｈＩｎｄｅｘ乂化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＥｎｉｎ

3、ｅｅｒｉｎｇｇｂｙＬｉＹｕｕｊＳｏｆｔｗａｒｅＥｎｉｎｅｅｒｉｎ（ｇｇ）ＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＡｓｓｏｃｉａｔｅＰｒｏｆｅｓｓｏｒＮｉｎＢｏｐｇＪｕｎｅ２０１６大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明；本论文是在导师的指导下，独立进行研究工作所取得的成果，＂＂撰写成硕±学位论文基于线性散列索引的时间序列近似查询研究。除论文中己经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均己在文中Ｗ明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。

4、本声明的法律责任由本人承担。学位论文作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可Ｗ将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并Ｗ电子出版物形式

5、出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密□在年解密后适用本授权书。＂＂不保密□（请在Ｗ上方框内打Ｖ）论文作者签名导师签名：曰期：５月曰中文摘要摘要时间序列作为时态数据中一种很重要的数据类型，由许多领域中的应用持续地产，这些信息可生。同时它也蕴含着丰富的有价值的信息［＾给管理者提供决策支撑并对生产生活提供有效的预测。因此，如何处理好这些时间序列是国内外研巧的热点问题。由于时间序列具有复杂性，、海量性等特点这些特点决定了不能直接在原始时间序列上进行索引创建和相似性查询等操作。所在进行这些操作之前就要对时

6、间序列一进行预处理，本文在预处理部分提出了种新的规范化方法用于时间序列的离散化表不。针对时间序列近似查询的时间复杂度高的问题一，本文提出了种基于线性散列的时间序列索引技术，这个。在索引的创建过程中使用的是己经离散化表示的时间序列一一组具有相同离散化结果的时间离散化的结果不是单的时间序列的表示，它表达了序列的集合一个具有相同离散化结果的时间序列集。这样执行近似查询得出的结果是合。本文提出的线性散列索引技术的好处就是该索引会Ｗ很低的时间复杂度执行时间序列的近似查询。时间序列的近似查询包括直接查询和查询结果精炼两个过程一。给定个时间序列一－－的查询Ｑ

7、，通过线性散列索引返回个ＢＳＦ（Ｂｅｓｔｓｏｆａｒ）结果集，这个结果集可Ｗ一看作是查询实例Ｑ的一个直接查询的结果Ｆ结步。然后从ＢＳ果集中对查询结果进精炼而得到精炼结果集（ＲｅｆｉｎｅＶａｌｕｅ，ＲＶ），ＲＶ结果集就是最终近似查询的结果。一查询结果精炼过程中采用近邻与改进的下界距离相结合的方式，进步缩小查询范围，并，实现查询结果精炼。基于Ｗ上理论设计并实现了时间序列的近似查询系统分别设置基数、时间序列长度大小，分析了对下界紧密度的影