搜索到271篇“ 相似性查询“的相关文章
一种基于改进LCSS的时空轨迹相似性查询方法
本发明涉及一种基于改进LCSS的时空轨迹相似性查询方法,属于航道交通控制领域。本发明旨在解决传统LCSS算法在处理内河船舶轨迹数据时存在的不足。该方法通过引入航向信息,综合评估轨迹的空间位置和航向,从而更全面地反映轨迹之...
夏贵林曾乐周伟甘少君朱湘杰李朝阳李明彭幸董政唐国民刘柏梁山王静娴
HSIT:一种针对海量数据的分布式相似性查询索引
2025年
相似性查询常用于信息检索、生物学和网络安全等领域,用来分析数据之间的关联关系。传统方法执行相似性查询往往需要查询点与数据库中的每一条数据进行计算。随着数据量的增大,计算量会成线式增长。为提升海量数据的分布式相似性查询效率,提出一种基于HBase的相似性查询索引结构HSIT(HBase Similarity Index Tree)。在数据存储的过程中,该算法实现动态建立相似性索引树结构。HSIT索引能够按照相似度阈值,划分相似性的数据在HBase的相邻区域存储;在用户执行相似性查询时,查询节点可以通过HSIT快速检索相似区域。该索引能够实现高效剪枝,使得只有相似的区域才需要两两计算。通过2万条数据指数型增长到128万条数据执行相似性查询,与DSCS-LTS算法比较,实验结果证明,HSIT算法效率有所提升。
姚回刘文
关键词:海量数据分布式相似性查询索引HBASE
一种基于局部敏感哈希的内河船舶AIS轨迹相似性查询方法及系统
本发明涉及一种基于局部敏感哈希的内河船舶AIS轨迹相似性查询方法及系统,属于船舶时空轨迹数据处理技术领域。该方法首先对时空轨迹数据进行字符化降维处理,将轨迹数据转换为字符序列,有效降低计算复杂度。随后,利用MinHash...
姜林周伟李明甘少君张俊杰唐国民黄冈彭幸郝牧宇袁晓玲田云鹏梁山徐思泽
一种不定长时间序列数据相似性查询方法
本发明公开了一种不定长时间序列数据相似性查询方法,包括数据包络块构建、数据索引构建、查询处理三个步骤。首先,利用分段表示方法抽取不等长子序列的局部特征,并计算子段特征上下边界;然后,针对包络块数据构建符号聚集近似索引结构...
蔡青林邵健鲁伟明陈岭
一种不定长时间序列数据相似性查询方法
本发明公开了一种不定长时间序列数据相似性查询方法,包括数据包络块构建、数据索引构建、查询处理三个步骤。首先,利用分段表示方法抽取不等长子序列的局部特征,并计算子段特征上下边界;然后,针对包络块数据构建符号聚集近似索引结构...
蔡青林邵健鲁伟明陈岭
一种隐私保护的top-K轨迹相似性查询方法
本发明公开了一种隐私保护的top‑k轨迹相似性查询方法,包括数据拥有者基于希尔伯特曲线和SHE加密算法建立映射表,并对本地轨迹数据编码后上传至云服务器;查询用户编码查询数据上传至云服务器并提出查询请求;云服务器基于希尔伯...
李雄易珂来刘鸿博商帅
一种多元时间序列数据分布式相似性查询方法及系统
本发明公开了一种多元时间序列数据分布式相似性查询方法及系统,首先,通过前缀特征,抽取在多元时间序列各维度上分别抽取前缀特征向量;然后,通过数据索引构建,针对各维度特征向量分别构建空间索引;其后,通过查询处理,在各个子索引...
蔡青林吴雨潼陈蕾英邵健鲁伟明陈岭
一种基于多级索引结构的大规模轨迹数据相似性查询方法
一种基于多级索引结构的大规模轨迹数据相似性查询方法,属于城市交通大数据处理与应用的领域。本发明分为索引建立阶段和轨迹相似性查询阶段,在索引建立阶段,首先对原始轨迹数据进行数据预处理,并基于空间网格索引思想对预处理后得到的...
齐恒王维泽申彦明
TEE辅助的安全高效分布式高维数据相似性查询系统和方法
本发明公开了一种TEE辅助的安全高效分布式高维数据相似性查询方法,包括:构建TEE辅助的安全高效分布式高维数据相似性查询系统并对查询系统进行初始化;数据拥有者将其数据集<Image file="DDA0004593105...
郑艳冬张松年王枫为朱辉杨晓鹏李晖
一种高效的加密轨迹相似性查询方法
本发明实施例提供了一种高效的加密轨迹相似性查询方法。该方法包括初始化检索系统,数据所有机构生成同态公‑私密钥对;数据所有机构根据XZ*索引及双射函数对获取的轨迹数据进行编码,得到轨迹编码;数据所有机构通过同态公‑私密钥对...
苗银宾张舒杨丽李兴华

相关作者

蔡青林
作品数:18被引量:4H指数:2
供职机构:浙江大学
研究主题:相似性查询 时间序列 相似性度量方法 动态规划算法 金融时间序列
孙建伶
作品数:82被引量:385H指数:8
供职机构:浙江大学
研究主题:数据库 相似性查询 时间序列 相似性度量方法 动态规划算法
陈岭
作品数:242被引量:237H指数:8
供职机构:浙江大学
研究主题:感知 神经网络 查询 网络 协同虚拟环境
朱扬勇
作品数:218被引量:2,777H指数:27
供职机构:复旦大学
研究主题:数据挖掘 大数据 数据库 聚类 知识库
陈蕾英
作品数:15被引量:1H指数:1
供职机构:浙江大学
研究主题:相似性度量方法 相似性查询 动态规划算法 金融时间序列 金融