《Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases》读后笔记

用了几天时间看完了turboISO，第一感觉是要比VF2“先进”很多的，在以下几个方面有更多的考虑：1）起始点的选择。2）NEC树节点的匹配顺序。还引入了一些概念：1）NEC节点以及NEC树。2）CR，候选区域。我们结合算法流程讲解这些概念，下面是算法的overview

算法首先在查询图中确定一个起始点，记作us（line 1），接着把查询图重写为一棵NEC树（line 2），然后对于数据图中与起始点有相同label的点，记作vs（line 3）进行遍历（line 4 - line 9），遍历的计算过程是首先从vs出发进行CR探索（line 4），如果探索不成功，说明这个vs是不可行的，尝试下一个vs（line 5）。如果探索成功，那么说明NEC树的每一个节点都可以在这个候选区域中有一个候选子区域，也就是CR中有元素，但是这还不足以找到解。接着根据CR的情况以及NEC树确定NEC树中节点的匹配顺序（line 6），然后就是递归确定映射关系了（line 7 - line 9）。

《Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases》读后笔记相关推荐

《Tuning I/O Performance》读后笔记
<Tuning I/O Performance>,文章地址:http://doc.opensuse.org/products/draft/SLES/SLES-tuning_sd_draft ...
Best practice for JVM Tuning[转]
原文地址:https://backstage.forgerock.com/knowledge/kb/article/a35746010 JVM tuning considerations Before ...
kernel: TCP: out of memory -- consider tuning tcp_mem 问题处理记录
问题: 1.通过/var/log/messages定位到原因,大概意思是TCP发送缓冲区满了 2.查看其默认tcp_mem配置: 解决办法: 1.vim /etc/sysctl. ...
How Kafka’s Storage Internals Work
In this post I'm going to help you understand how Kafka stores its data. I've found understanding th ...
对比学习系列论文SDCLR（二）-Self-Damaging Contrastive Learning
目录 0.Abstract 0.1逐句翻译 0.2总结 1. Introduction 1.1. Background and Research Gaps 1.1.1逐句翻译第一段(引出对比学习是否 ...
weedfs java_初窥weedfs分布式文件系统
介绍 Seaweedfs是一个简单,高扩展性的分布式文件系统,它的两个目标分别是: 存储数十亿级的文件快速响应文件. seaweedfs选择以键值对(key->file)的实现方式,这有点像& ...
深度学习之对象检测_深度学习时代您应该阅读的12篇文章，以了解对象检测
深度学习之对象检测前言 (Foreword) As the second article in the "Papers You Should Read" series, we a ...
OpenstackNova-KVM性能调优
前言:请勿轻易调优,除非很清楚在干什么 KVM 作为 Nova 的虚拟化 Driver,是真正意义上负责虚拟机生命周期管理虚拟化基础设施,所以,如果清楚 KVM 的某些调优参数和策略,就有可能为 No ...
nginx documentation | Development guide
Table of Contents nginx documentation Development guide Nginx distributions ▪️ OpenResty ▪️ The Te ...
oracle中慢sql优化思路
参考资料:官方文档SQL Tuning Guide https://docs.oracle.com/en/database/oracle/oracle-database/12.2/tgsql/sql- ...

《Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases》读后笔记

《Turbo iso: towards ultrafast and robust subgraph isomorphism search in large graph databases》读后笔记相关推荐

最新文章

热门文章