【摘 要】
：
图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的关系,而且在模式化复杂的结构数据时图发挥了
论文部分内容阅读
图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的关系,而且在模式化复杂的结构数据时图发挥了越来越重要的作用.图的一个最基本的操作是图的查询处理,经典的图查询问题是给出图数据库和一个查询图,从图数据库中找出那些包含查询图作为子图的图.在本文中对于给定的查询图提出了一种有效的索引策略,在图数据库中选取具有判别力的树作为特征树,对这些特征树进行编码,将结构之间的比较转化为编码序列之间的比较,并利用特征树建立索引,提出了两种剪枝策略,过滤掉数据库中与查询图不是精确匹配的图.实验验证了所提出查询处理算法的有用性和有效性.
其他文献
引入Hilbert空间中K-fusion框架的概念,利用合成算子的性质进行刻画,并讨论其与K-框架的关系.
以φ(t)=(tp+1-1)-(p+ 1)lnt作为核函数,讨论半定规划的一类多项式原始对偶内点算法的收敛性及其复杂度.基于这个核函数找到牛顿系统的一个新的搜索方向,从而得到一个新的算
在一定条件下,研究了一类奇异摄动的三阶非线性微分方程的两点无穷边值问题解的高阶渐近展开,并利用微分不等式理论,证明了解的存在性与渐近估计.
用一个780 nm的光栅外腔反馈半导体激光器作为泵浦源,使用环形腔和一块I型的一阶准相位晶体实现了780 nm的腔增强倍频.计算基频光波长与晶体最佳匹配温度的关系,实验测得基频
为了研究数字图像相关方法运用于小试样下WC/Cu复合材料弹性模量测定的准确性,采用粉末冶金法制备出了WC含量不同的WC/Cu复合材料,对试件表面用白漆配合碳粉方法进行制斑,并
基于由具有2N+1个稳定基态和N个里德堡态原子组成的系综系统,采用对称集体态编码、偶极封锁效应并控制激光和系综相互作用时间,成功制备了多粒子W态.这种编码方法有效克服了
为了研究锑化铟(InSb)半导体材料的光电导太赫兹辐射过程,推导了太赫兹近场辐射公式.在考虑俄歇弛豫机制对光电导过程影响的情况下,分析了InSb光生载流子浓度、载流子散射率
无线广播网络中由于没有RTS和CTS机制,无法解决隐藏终端问题.提出广播网络中隐藏终端编码算法(HB-CODE),一种利用网络编码来解决无线广播网络中隐藏终端的方法.该方法在节点
脉冲神经膜系统是一种结合脉冲神经网络和膜系统特点的新型生物计算装置,具有强大的计算能力和解决计算难问题的潜力.本文考虑在脉冲神经膜系统这种装置上处理一些简单的算术
针对标准粒子群算法只能搜索到目标函数一个最小值的缺点,提出多极小值粒子群算法.该算法通过在每一代粒子群中搜索极小值粒子,使得该算法中的粒子不仅具有目标函数的最小值