基于频域特征的子序列检索方法和系统

发布时间: 2022-11-17

来源: 科技服务团

基本信息

合作方式：技术服务

成果类型：发明专利

行业领域：

新一代信息技术产业,互联网与云计算、大数据服务

成果介绍

子序列近似查询的一种暴力解法是直接检索数据库中的所有子序列，计算并判断每个子序列是否满足匹配条件，找出所有满足匹配条件的子序列后输出结果。这种解法在实际应用中往往是不可行的，因为序列本质上是高维数据，直接处理这些高维数据会带来昂贵的计算和存储成本，并且使得查询响应时间过长而难以接受。本发明能够有效减少虚假匹配结果的数量，使得降维表示后的序列之间的距离更加接近原序列之间的实际距离，进而减小子序列近似查询的响应时间。本发明具备应对大数据的能力，且具有更好的实用价值。

成果亮点

本发明提供一种基于频域特征的子序列检索方法和系统，检索方法包括：将滑动窗口在数据库的所有序列上依次滑动，滑动窗口任一次滑动获取一个与滑动窗口长度相等的子序列；对每一子序列进行离散傅里叶变换，获取每一子序列对应的频域特征序列，所有子序列对应的频域特征序列构成频域特征序列集合；遍历频域特征序列集合，基于降维规则对频域特征序列集合进行降维，获取基于频域特征的降维表示的序列；通过空间索引方法对降维表示的序列进行检索。

团队介绍

天谋科技由 Apache IoTDB 核心团队创立，团队聚焦大数据底层技术软件研发，针对企业组建物联网大数据平台时所遇到的数据体量大、采样频率高、数据乱序到达、分析需求多、存储与运维成本高等多种问题，为企业提供海量时序数据管理的高效解决方案。创始团队由 Apache（国际最大开源软件基金会）旗下 IoTDB、PLC4X 两大开源物联网项目的发起人和核心开发者组成，汇集了来自清华大学、UC Berkeley、微软、德国弗劳恩霍夫协会（Fraunhofer-Gesellschaft）、德国法兰克福能源集团等一批数据库核心技术科学家和工业资深专家，拥有十几年研究和服务工业用户的经验。在时序数据管理领域，团队成员拥有中国、美国、欧洲等发明专利30余项，并在 ICDE, SIGMOD, VLDB 等数据库顶级会议上发表论文多篇。

成果资料

产业化落地方案

点击查看

成果综合评价报告

评价单位：“科创中国”开源产业科技服务团 (中国通信学会) 评价时间：2022-11-18

乔嘉林

清华大学软件学院

助理研究员

综合评价

该成果对于物联网工业场景下，企业如何更好的管理由工业场景产生的时序数据有一定的引领性作用，技术创新性很强，目标市场处于成长市场，发展空间大。

科创中国

友情链接

海外专利信息资源系统

省级中心站