搜索到450篇“ 相似查询“的相关文章
- 一种保护隐私的轨迹相似查询方法
- 本发明公开了一种保护隐私的轨迹相似查询方法,包括:数据拥有者将本地加密数据上传至云服务器;用户将加密查询数据上传至云服务器并提出查询请求;云服务器使用网格签名进行网格匹配和轨迹过滤,然后使用过滤后的轨迹计算点到轨迹的距离...
- 滕一平施展范纯龙许莉丁国辉张荣博李胜宇朱继召江东岳孙萌萌
- 存储分区数据集特征适应的时空轨迹相似查询方法
- 移动设备和定位传感技术的快速发展,使得近年来时空轨迹数量持续快速增长。以高效的方式管理分布式环境下海量时空轨迹数据的存储分区及相似查询已经成为当前的研究热点。在时空轨迹数据存储分区处理时,随机采样获取的样本集无法高效求解...
- 陈天生
- 关键词:相似查询
- 基于分区过滤-增量验证的图编辑相似查询
- 2024年
- 图编辑相似查询问题是指从图集G中查询出所有与查询图q的图编辑距离(Graph Edit Distance,GED)在给定阈值τ内的数据图.由于GED计算是NP-Hard问题,现有的研究多采用过滤-验证框架进行查询,对未能过滤掉的图采用A*-GED算法验证.本文提出了分区过滤-增量验证框架PFIV来处理图相似查询问题,在增强过滤效果的同时,还能加快验证速度.首先,在过滤阶段提出了2种分区策略,用来加快分区速度.(1)映射顶点顺序策略:在分区过程中,基于图的特征信息和结构信息提出分区时顶点的映射顺序,尽快过滤掉不相似的图,减少计算量;(2)分区结束条件策略:在分区过程中,设置分区结束条件,加快不相似图的过滤速度.其次,在验证阶段提出了增量验证策略,利用过滤阶段保留的映射结果,设计状态空间树,进行增量验证,加快验证阶段的计算.最后,通过大量实验验证了PFIV能够高效地处理图编辑相似查询问题,对比原有算法,查询效率提高8%~17%,并证明了所提出策略的有效性.
- 王习特白梅王朝金马茜李冠宇
- 关键词:GED
- 基于枢轴点的时空轨迹相似查询方法
- 本发明提供一种基于枢轴点的时空轨迹相似查询方法,包括:获取E条时空轨迹,E为整数且E≥2;将E条时空轨迹划分至F个分区内,F为整数且1≤F≤E;分别根据每条时空轨迹的起始点建立第一边界,分别根据每条时空轨迹的终止点建立第...
- 翟华伟陈天生崔立成田瑞杰李晨
- 一种相似查询识别方法及装置
- 本说明书一个或多个实施例提供了一种相似查询识别方法及装置,该方法包括:获取待识别的第一查询任务和第二查询任务,再分别确定第一查询任务中的叶子查询与第二查询任务中的叶子查询之间的底层相似度,再利用自叶子查询逐层向上汇总的方...
- 肖锦文赵嘉寅周琳
- 基于分区的图编辑相似查询算法研究
- 近些年来,图数据模型在化学、计算机视觉等领域的重要性越来越明显,许多问题都可以转换为图相似查询问题,比如新型药物研发、模式识别、软件漏洞识别等。图相似查询成为近些年研究热点之一,现有的图相似查询大多以图编辑距离(Grap...
- 王朝金
- 基于坐标映射及多重图划分的图相似查询研究被引量:1
- 2023年
- 图相似查询是图数据库资源管理最重要的操作之一。目前的相似性查询算法几乎都是采用对整个图数据库进行过滤得到候选集的方式,没有考虑在实际图数据库中各数据图规模之间存在着一定的差距,没有必要对整个图数据库进行计算。因此,提出了一种基于坐标映射的批量处理方式,从规模上对数据图进行剔除,使得后续需要计算的数据图数量大大减少。同时给出了一个参数化的、基于选择性划分的GED下界,使得图划分方式具有约束性,而不是随机的,并在此基础上给出了一个多层索引结构,用于GED下限交叉检查。模拟实验结果表明,所提出的处理方法在通过坐标映射来尽量缩减计算时间的同时,较好地提升了过滤精度,甚至能在过滤阶段就得到相似查询的结果。
- 刘哲峰梁平顾进广
- 关键词:坐标映射
- 一种基于分区的化合物结构图相似查询方法
- 本发明公开了一种基于分区的化合物结构图相似查询方法,包括获取待查询化合物结构图、化合物结构图数据库G,当G为空则输出相似结果集,当G不为空,则依次取出G中的化合物结构图g,计算g与q的第一编辑距离下界并判断是否满足阈值,...
- 王习特王朝金白梅马茜
- CCF优博丛书 大数据相似查询关键技术研究
- 本书首先介绍了相似查询问题的现实应用和价值,以及面临的技术挑战;然后提出一个相似查询系统,并且介绍了高效相似查询索引、相似查询代价估算及人在回路实体相似匹配的核心技术和创新思考。本书提供了丰富的实验数据和结果,分析了各种...
- 孙佶作
- 一种保护隐私的轨迹相似查询方法
- 本发明公开了一种保护隐私的轨迹相似查询方法,包括:数据拥有者将本地加密数据上传至云服务器;用户将加密查询数据上传至云服务器并提出查询请求;云服务器使用网格签名进行网格匹配和轨迹过滤,然后使用过滤后的轨迹计算点到轨迹的距离...
- 滕一平施展范纯龙许莉丁国辉张荣博李胜宇朱继召江东岳孙萌萌
相关作者
- 朱圣平

- 作品数:22被引量:9H指数:2
- 供职机构:解放军信息工程大学
- 研究主题:查询算法 公网 多维向量 多维索引结构 相似查询
- 董道国

- 作品数:14被引量:78H指数:6
- 供职机构:复旦大学
- 研究主题:索引结构 查询效率 信息检索 多媒体数据库 数据索引
- 黄海

- 作品数:39被引量:49H指数:4
- 供职机构:解放军信息工程大学
- 研究主题:呼叫 信令 VOIP 网关 查询算法
- 侯颖

- 作品数:11被引量:9H指数:2
- 供职机构:解放军信息工程大学
- 研究主题:呼叫 查询算法 多维向量 多维索引结构 相似查询
- 周大镯

- 作品数:17被引量:92H指数:5
- 供职机构:河北经贸大学计算机中心
- 研究主题:数据挖掘 时间序列 多变量时间序列 局部异常因子 聚类