【摘 要】
：
图近似查询能够得到与查询图近似的结果集,相比较精确查询具有更广泛的应用范围。为提高近似查询的查准率和查全率,提出一种基于图结构分解的查询算法。该算法通过对查询图和
【基金项目】
：
江西省自然基金资助项目(20122BAB201045);江西省科技厅青年科学基金资助项目(20122BAB211035);江西省教育厅科技资助项目(GJJ12349,GJJ11126,GJJ12347);江西省研究生创新基金资助项目(YC2011-S093);江西理工大学自然基金资助项目(jxxj11053)
论文部分内容阅读
图近似查询能够得到与查询图近似的结果集,相比较精确查询具有更广泛的应用范围。为提高近似查询的查准率和查全率,提出一种基于图结构分解的查询算法。该算法通过对查询图和目标图进行图结构分解,对其建立图分解索引,利用查询图的最小生成树集得到满足阈值的生成树集,通过图标准编码在索引中快速定位,查找出所有可能的近似结果。实验结果表明,该算法能有效得到近似结果,提高查询速度。
其他文献
<正>"好漆清如油,照见美人头,摇起虎皮斑,提起钓鱼钩。"这是流传的验漆口诀,自从在雕漆大师文乾刚口中听到,这四句话多日来一直在我脑中久久徘徊。这里的"漆"指的可不是现在
BitTorrent网络在Internet中有着广泛的应用,网络中的节点有着匿名性和自由性的特点,比较有利于进行身份的隐藏,以及隐秘信息的传输。利用Lehmer code算法构建一个基于插件技
<正>尽管新闻App竞争十分激烈,"聚合+匹配"玩法也不新鲜,但资本对它们的兴趣仍持续升温。国际市场,总部位于东京的新闻App应用SmartNews近期获得1000万美元B轮投资,用以扩大
<正>重大主题报道,是围绕党和政府的重要决策部署、中心工作和时代主题所进行的报道。做好做强重大主题报道,是地方党报围绕中心、服务大局的必然要求,是为广大用户及时提供
针对基于身份加密方案中匿名性和密钥托管问题,利用阶为合数的双线性群,基于Waters方案和Goyal思想,提出一个标准模型下可证安全的基于身份第三方权利受约束匿名加密方案。分
移动通信技术的高速发展推动了移动图书馆的建设,使得开展广泛的移动信息服务成为可能。文章介绍了移动图书馆的概念,讨论了其信息咨询服务的实现方式,并在此基础上提出基于
<正>昆仑文化作为一个学术体系,是一个令人肃然起敬,一个令人心驰神往,一个令人回肠荡气的文化,她给中华民族带来了无法估量的深远影响。近年来,国内外专家学者有关昆仑文化
<正>现代考古学发现,早在远古时代中华民族祖先的足迹已经遍布东亚大陆,当定居农业与渔猎、畜牧和游牧有了经营方式的分工以后,地域的差异凸显,人类社会为了自身繁荣和生活必
吸烟是慢性阻塞性肺气肿发病的主要原因,本文阐述了香烟的有关成分引起的慢性阻塞性肺气肿的发病机理,强调香烟烟雾成分的复杂性及致病途径的多样性。