NVSA:一种具有可变节点值的查询图搜索算法

来源 :软件 | 被引量 : 0次 | 上传用户:aaron722
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图模型作为一种重要的数据结构,常被应用于众多不同领域并被广泛研究。随着图数据规模的日益增大,大图上的子图搜索问题变得极为重要。然而,目前已有的研究成果在大图上的执行效率并不太理想,而且没有考虑查询图上存在节点值可变的情况。为解决具有可变节点值的查询图在大图上的搜索问题,本文提出基于双索引的NVSA算法。首先通过合并相邻同类点构建CP索引和Vin索引,然后根据索引结构优化加速子图搜索算法。真实数据集上的实验表明,NVSA算法具有有效性和高效性。
其他文献
将1993年12月-1994年9月间武汉东湖底泥样品依次在10℃、20℃和30℃下进行萌发,并鉴定所孵出的轮虫种类及其数量。结果表明底泥中轮虫休眠卵年平均数量为(6.15±4.17)ind/ml;休卵总数量及臂尾轮虫属、疣毛轮虫
眼与成纤维细胞生长因子(综述)胡敏(暨南大学医学院眼科教研室,510632,广州)随着细胞的生理学、生化学、生物学、分子学的日益发展,人们已经陆续发现了硼余种细胞生长调节因子 ̄[1],它们来自组织
小儿喉乳头状瘤切除术的麻醉处理林派冲1)王越洪1)孙婵2)(1)广东省人民医院麻醉科510080,广州;2)暨南大学医学院附属医院麻醉科510630,广州)关键词:喉乳头状瘤;小儿;高频喷射通气;麻醉中图分类号:R726.1;R739.65近几年来小..
用示波极谱法测定22例冠心病人及24例健康者头发和血清胱氨酸,结果发现冠心病的人头发及血清胱氨酸均明显高于对照组,有非常显著意义(P<0.01)。相关回归分析发现头发与血清胱氨
通过总结我院15年来收治的4例瓣膜腱索断理解并复习国内外同期文献认为超声心动图是诊断瓣膜腱索断理解的简便而准确的方法,依病因将腱索断理解分为自发性和继发性,自发性腱索断裂
即刻全口义齿修复8例报告袁洁1)(暨南大学医学院口腔系)关键词:即刻全口义齿;牙列缺失;余留牙中图分类号:R783牙列缺失后,最佳修复时机,一般为拔牙后3个月。因为此时牙槽骨吸收相对稳定、口腔
Under normal conditions, the sympathetic neurotransmitter noradrenaline inhibits the production and release of pro-inflammatory cytokines. However, after periph
运用密度泛函理论的第一性原理平面波赝势方法计算分析了CuZr2相的电子结构及相关磁性质。计算的晶格参数与实验值相吻合。能带结构和态密度分析说明相成键峰主要来自Cus轨道
<正> 日本宇宙开发事业团研制的技术试验卫星Ⅵ(ETS—Ⅵ)是一颗设计寿命为10年、有效载荷比高达17.6%、姿态控制精度(滚动/俯仰:&#177;0.05&#176;;偏航:&#177;0.15&#176;)和轨