基于SQL的图相似性查询方法

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 488平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-05-24 09:17:07 发布 488 阅读 AI 写同款· GEO 优化 ›

PostgreSQL 实现相似性搜索在现代数据密集型应用中，快速准确地查找与给定模式或文本相似的数据项变得越来越重要。PostgreSQL 通过其丰富的扩展和内置功能，提供了多种方式来实现高效的相似性搜索。本文将探讨如何使用 PostgreSQL 的pg_trgm扩展来进行基于三元组（trigram）的相似度匹配，并介绍如何结合 JPA 和 Querydsl 在 Java 应用程序中集成这些功能。三元组是指连续三个字符组成的序列。helellllo。通过比较两个字符串之间的共同三元组数量，可以估算它们之间的相似程度。阅读详情

文章链接

总结

文章将几种不同的计算图编辑距离的方法结合在一起，构建了一个过滤能力较强的框架。这些过滤方法包括原始的下届、前人提出的k-ad树、star方法等。

收录于

论文阅读

当前文章被收录于：

论文阅读

30 篇文章 5 人学习

和图相似度、编辑距离有关的文章的总结

订阅专栏查看详情

当前文章被以下社区和专栏收录：

postgresql实现全文搜索相似性搜索若遇到相似性搜索，现在大家第一想到的首选肯定是es，但用es需要维护还需要在维护数据同步到es的中间件，还有可能遇到数据不同步问题等。若几千万数据或者几亿数据用postgresql完全足够，下面给出一个实例，因为postgresql很多中文插件或者拼音插件停止维护了，所以我们需要把分词后的中文或者拼音存储到pg。阅读详情

相关推荐

揭开 ScaNN 的神秘面纱：高效的向量相似性搜索

文 / 软件工程师 Philip Sun，Google Research 人们要从大量的文学作品中进行搜索，一般需要使用与标题、作者或其他易于机器索引的标准完全匹配的查询条件。那么使用 SQL 等语言的关系型数据库可以轻松完成此类任务。但是，如果想要查询如 ‘内战期间的诗歌’ 这类比较抽象的内容，就无法再依赖如对比短语之间共同单词数量等简单的相似性指标。如，“科幻小说 (Science Fiction)”与“未来 (Future)”的关系比与“地球科学 (Earth Science)...

tensorflowforum的博客 1595

sql怎么相似度搜索

比如说如果搜索小米手机，那么当记录中存在小米或者手机就应该显示出来，即便它是小米电视或者华为手机，这个就是相似度搜索。它不能使用简单的sql语句来做，尽管sql中有like关键字，但是使用like只能做到%小米%这样只能匹配到文本中一定出现小米这两个字的记录，没有实现我们想要的效果。推荐做法就是使用elasticsearch和中文分词插件IK来做。当然非要使用原生sql来写也是能实现这个效果的，但是有可能一条搜索就要几十秒钟。不推荐：mybatis使用case when实现模糊查询搜索相似度 ..

hello world 3986

43、文本相似性连接与图参考消歧的高效解决方案

本文介绍了IJoin方法在文本相似性连接中的高效处理策略，通过预处理步骤、改进的相似度函数和扩展实现，显著提高了处理缩写和短单词等不完整信息的能力。同时，文章还提出了一种基于图和监督学习的自适应解决方案，用于参考消歧问题，通过从训练数据中学习连接强度度量，提升了消歧的准确性。实验评估验证了两种方法在有效性和效率方面的优势，为文本匹配和图数据分析提供了新的思路。

r2s3t4的博客 46

SQL字符串相似度处理

SELECT * FROM (SELECT a.name,upper(b.what)AS what,SYS.UTL_MATCH.edit_distance_similarity (a.name,upper(b.what)) AS similarity FROM dba_source a,dba_jobs b WHERE SYS.UTL_MATCH.edit_distance_similarity(a.name,upper(b.what))>80 AND upper(a.text) LIKE '%SALE

白元霞的博客 4050

6、数据库中处理相似性的集合新概念

本文介绍了数据库处理中一种新的集合概念——相似集（SimSets），以及用于提取相似集的 Distinct 算法。通过定义足够 ξ-相似性和 ξ-相似性图，提出了基于 [min] 和 [Max] 策略的相似集提取方法，并结合图论中的独立支配集概念，详细描述了 Distinct 算法的原理、流程和优化策略。文章还探讨了其在数据去重、图像分类和传感器网络等实际应用场景中的价值。

vscode5coder的博客 58

如何将rvt（BIM）转换为点云格式

1、为什么将BIM转换为点云格式？如何使设计BIM与真实场景进行配准，分析在建、未建、已建构建的情况，真实场景是通过点云生产的，和点云配准需要相同的格式。 2、如何转换？实用工具revit，转换过程如下图，这样就可以转换成三角网格形式。 3、FBX还需要进行一次转换，即转换成点云常用的类型，如bin\ply\pcd等格式。需要软件cloudcompare.exe，软件下载地址百度云链接：https://pan.baidu.com/s/1pflcKNc04loBnS1yKR39hw 提取码：obaf

self_Name_的博客 4489

SQL 查询表中某列字段相同的重复数据的方法

在数据库查询中，我们经常需要查找表中某列中重复的数据。本文将介绍如何使用 SQL 查询语句来查找表中某列字段相同的重复数据，帮助你快速定位重复数据问题并进行处理。在 SQL 查询中，我们可以使用 GROUP BY 子句结合 HAVING 条件来查找表中某列字段相同的重复数据。通过本文的介绍，你学习了如何使用 SQL 查询语句来查找表中某列字段相同的重复数据。你了解了使用 COUNT() 函数、子查询和窗口函数等不同的方法来实现这一目标。

pleaseprintf的博客 3万+

激光雷达-IMU标定工具lidar_imu_calib保姆级教程（VLP-16实测）

本文提供激光雷达与IMU联合标定的详细实战教程，重点解析lidar_imu_calib工具在VLP-16上的应用。从环境部署、数据采集技巧到参数配置与结果验证，手把手指导完成标定全流程，并详解如何在LIO-SAM等SLAM系统中应用标定结果，确保传感器融合精度。

food6的博客 475

近似查询mysql_近似查询处理简介

什么是近似查询处理？近似查询处理，英文全称Approximate Query Processing，是针对SQL聚集查询结果进行估计的技术。举一个简单的例子，假设我们要查询数据库中表A的某一列a的均值，则SQL语句如下：SELECT AVG(A.a) FROM A如果数据库所存放的数据的数量十分庞大，要完成完整查询，则会需要花费较长的时间。如果我们使用近似查询技术，就可以以采样的方式，对均值的结果...

weixin_34461414的博客 1767

OnePose++: Keypoint-Free One-Shot Object Pose Estimation without CAD Models

算法：首先采用LoFTR的细匹配模块，将粗匹配点周围的小窗口内，通过对比特征找到最相似的位置，细化当前特征点的位置。算法：PnP算法，利用3D点和2D投影点的对应关系，计算相机相对于物体的6D姿态（位置朝向）。算法：使用COLMAP，对2D粗匹配对（不依赖传统关键点匹配）进行特征轨迹计算并生成半稠密点云，每个3D点包含坐标和对应的2D投影点。算法：LoFTR粗匹配模块，将每一个像素点视为伪关键点，生成半稠密的2D匹配对。输入：优化后的3D、当前视图的2D特征点。输出：粗半稠密点云以及物体的特征轨迹。

雨落倾城的博客 885

AltiumDesigner相同模块复用操作

AltiumDesigner相同模块复用操作框选已布局好的A电路，作为复用模块创建Room同样的操作，框选C电路，然后也创建Room查看A电路的Chanel Offset显示设置复制Channel Offset查看B电路的Channel Offset复制A电路的Channel Offset到C电路Room格式的复制框选已布局好的A电路，作为复用模块创建Room 同样的操作，框选C电路，然后也创建Room 查看A电路的Chanel Offset 框选A模块的，然后点右下角的菜单——PCB——PCB

weixin_41947101的博客 5959

使用SQL查询数据库中重复的数据的的三种方法

第三种方法，查询速度较慢。

weixin_58661581的博客 9780

海思Hi3516CV610--SPI NAND Flash移植实战：从手册到驱动的完整适配

本文详细介绍了海思Hi3516CV610芯片上SPI NAND Flash的移植实战，包括从手册解读到驱动适配的完整流程。以GD5F2GM7UEYIGR Flash为例，重点讲解了关键参数确认、模式选择、时序配置以及U-Boot和Linux内核驱动的具体实现步骤，帮助开发者快速完成Flash移植工作。

weixin_29158413的博客 447

传统SQL vs FAISS：大规模相似性搜索性能对比

通过这次对比测试，我深刻体会到专用工具在特定场景下的巨大优势。FAISS方案则是先加载预构建的索引文件，然后对查询文本同样进行向量化，最后使用FAISS的search方法查找最相似的k个结果。特别值得注意的是，SQL的查询时间与数据量基本呈线性增长，而FAISS的查询时间对数增长，在大数据量时优势更加明显。在小数据量(1万条)时，带索引的SQL查询表现尚可，平均响应时间约200ms，而FAISS仅需5ms左右。对于向量搜索场景，FAISS还支持GPU加速，可以进一步提升性能，这在SQL方案中是无法实现的。

AmberLeopard26的博客 854

单细胞实战之亚细胞分群从T/NK至CD4+T细胞——从入门到进阶(中级篇1）

亚细胞分群从T/NK至CD4+T细胞

zfyyzhys的博客 6389

手把手教你用STM32的SPI驱动MCP2517FD实现CAN FD通信（附完整代码）

本文详细介绍了如何使用STM32通过SPI驱动MCP2517FD实现CAN FD通信，涵盖硬件连接、SPI驱动编写、寄存器配置及数据收发实战。提供完整代码示例和常见问题排查指南，帮助开发者快速构建高可靠性的CAN FD通信系统，适用于汽车电子和工业控制等领域。

weixin_30607029的博客 674

协同过滤算法之商品相似性计算

协同过滤算法之商品相似性计算 http://blog.sina.com.cn/s/blog_406d9bb00100r95r.html协同过滤算法之商品相似性计算 (2011-05-23 19:50:21)转载▼标签：杂谈分类：数据库矩阵已经填满，然后，我们就...

529

SAP 系统中的数字签名解决方案及应用案例分析

在当前企业信息化及数字化转型的大背景下，数据安全与身份认证显得尤为重要。数字签名技术作为保障数据真实性和完整性的重要手段，在 SAP 系统中得到了广泛应用。本文将详细探讨 SAP 系统中部分应用场景如何利用数字签名技术满足业务需求，涵盖 SAP Single Sign-On、质量管理、过程工业生产计划以及 SAP ArchiveLink 内容服务器等方面，力求通过深入解读，帮助读者更好地理解和应用这一关键技术。

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 527

Faiss相似性搜索类库

Facebook 人工智能实验室（FAIR）基于十亿级别的数据集构建了最近邻搜索算法的实现，这比之前介绍的已知文献中在 GPU 上实现的最先进且最快的 k-selection 算法还要快大约 8.5 倍，因此创造了新的记录，包括第一个基于十亿高维向量构建的 k 最近邻图。关于相似性搜索传统的数据库是由包含符号信息的结构化数据表组成。比如，一个图片集可以表示为一个数据表，每行代表一个被索引的...

深藏功与名 3405

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Oracle 23ai Vector Search 系列之6 向量相似性搜索（Similarity Search）

Oracle的向量相似性搜索（Similarity Search）是其AI Vector Search功能的核心组成部分，旨在通过高效处理高维向量数据，支持多种人工智能驱动的应用场景。向量相似性搜索，说白了就是让电脑像人一样“懂”我们想找啥，而不是死磕关键字。假设你在网上输入一句中文，传统搜索只会硬找包含相同词语的网页。但向量搜索会“理解”你的意思——比如你搜“想买辆省油的车”，它能get到你想找省油车，哪怕网页里没写“省油”这俩字，只要内容相关（比如提到“低油耗”“省油技巧”），就会推荐给你。

SQLplusDB的小院 1518

SIMATIC S7-1200, S7-1500 PID 控制[手册]

探究Facebook相似性搜索工具 faiss的原理

探究Facebook相似性搜索工具的原理它是一个能使开发者快速搜索相似多媒体文件的算法库。而该领域一直是传统的搜索引擎的短板。借助Faiss，Facebook 在十亿级数据集上创建的最邻近搜索（nearest neighbor search），比此前的最前沿技术快 8.5 倍，并创造出迄今为止学术圈所见最快的、运行于 GPU 的 k-selection 算法。Facebook 人工智能实验室（...

jacke121的专栏 4384

最新的sdio 4.0 spec 协议标准带书签高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准带书签高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

Faiss：Facebook开源的相似性搜索类库

Facebook在今年3月份发布了Facebook AI相似性搜索（简称Faiss）项目，该项目提供的类库可以从多媒体文档中快速搜索出相似的条目——这个场景下的挑战是基于查询的传统搜索引擎无法解决的。Facebook 人工智能实验室（FAIR）基于十亿级别的数据集构建了最近邻搜索算法的实现，这比之前介绍的已知文献中在GPU上实现的最先进且最快的k-selection算法还要快大约8.5倍，因此创造...

weixin_33989780的博客 542

什么是相似性搜索？大模型的底座技术

语义分析是人工智能实现的基础，而语义分析实现的基础却是向量说到相似性搜索可能有些人听说过这个词，而有些人可能都没听过这个词；相似性搜索可能很多人都不清楚，但语义搜索应该很多人都听说过；在某种条件下，可以把相似性搜索等价于语义搜索；但相似性搜索又不完全等价于语义搜索。今天，我们就来一起聊一下什么是相似性搜索，这个RAG技术中的大杀器，也是人工智能时代不可或缺的一个技术。相似性搜索在传统的计算机技术中，绝大部分搜索都是通过字符匹配实现的；

Python_cocola的博客 962

Hologres向量数据库：实现高性能相似性搜索的利器

Hologres是一个支持实时写入、更新、处理和分析大量数据的统一数据仓库服务。支持标准SQL语法，兼容PostgreSQL支持对PB级数据进行在线分析处理（OLAP）和即席查询提供高并发、低延迟的在线数据服务通过集成Proxima，提供高性能的向量搜索功能Hologres作为一个强大的向量数据库解决方案，为开发者提供了高性能的相似性搜索能力。通过与Proxima的集成，Hologres能够处理大规模向量数据，并支持高并发、低延迟的查询。

ppoojjj的博客 922

上一篇：基于图编辑距离的图匹配算法研究（硕士论文）西安建筑科技大学 ,2013

下一篇： Efficient Graph Similarity Joins with Edit Distance Constraints 基于路径的q-gram

揭开 ScaNN 的神秘面纱：高效的向量相似性搜索

tensorflowforum的博客

06-23

1595