【摘 要】
：
图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据
【机 构】
：
西北大学信息科学与技术学院,西北大学化学分析研究所
【基金项目】
：
国防“973”项目(61374xx)
论文部分内容阅读
图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用。为了提高图数据库的搜索效率,提出了一种基于索引的相似性搜索算法,通过数据库中的频繁结构建立特征索引,算法可高效准确地滤除大量的非相似图集合,避免了图之间精确匹配即图同构的计算,最后将本算法应用于化学数据库,实验结果证明了该方法的有效性和可行性。
其他文献
本文从金融集聚的视角出发分析区域收入分配差距问题,一方面,通过信贷配给传导机制的分析得出,由于存在信贷门槛效应,使得发达地区世代累积财富,而欠发达地区逐步走入贫困陷
就业是民生之本,如何协调经济发展与就业的关系是西部地区经济持续、和谐发展的关键。此篇文章首先从劳动供给和劳动需求两个方面,描述了西部地区的就业现状;然后分别从城市
阐释学代表斯坦纳的翻译四步骤理论——信赖、侵入、吸收和补偿,为翻译工作提供了方法论层面的指导。该理论认为,在翻译的过程中,要以全面研究原文作者、作品的特点和写作背
一般来说,一国宏观调控的目标是实现经济的内部均衡和外部均衡。在外部均衡方面,各国都倾向于本国保持经常项目顺差和资本项目逆差的组合以实现国际收支平衡,这种组合有利于
望天树是我国一级珍稀濒危保护植物,为了更有效地保护这一树种,在桂西南那坡县对29年生望天树人工林的生长量及土壤理化性质进行了研究。结果表明:林分平均胸径、平均树高和
为了促进生态化城市建设和保证区域城市的可持续发展,对区域城市之间绿地土壤理化性状作一系统研究。运用GPS定位对苏北地区的徐州、连云港、宿迁、淮安、盐城等5个代表城市
本文基于利益集团政治的委托-代理模型,分析了在信息不对称情况下,中央政府、规制机构、医药企业和医疗机构组成的利益集团在药品价格规制的博弈中的行为选择,指出在现有条件
<正> 自行车的前后轴挡是自行车转动部位要求最高的零件,标准中规定:在200kgf和2000r/min条件下运转60min后,珠道上不出现剥落和塌陷为合格。下面根据我厂前后轴挡的热处理情
通过反观汉语作为第二语言学习者汉语写作学习状况,针对学习者新HSK作文语料中经常出现的词汇和语法的偏误,发现汉语作为第二语言学习者在写作过程中有比较集中的偏误问题。
主要讨论了添加有机硅防水剂对石膏刨花板物理力学性能的影响。研究表明,添加适量的有机硅防水剂能提高石膏刨花板的防水性能,并对板的内结合强度、静曲强度和弹性模量有一定