支持增量图数据的超图查询算法研究

当前大部分图查询算法都是针对静态图数据,不适用于现实应用中不断更新的图数据。针对这一问题,提出支持增量图数据的超图查询算法。该算法将数据图分解成直至单个顶点的子图,然后从单个顶点的子图开始求它到查询图的子图同构,直到求出数据图到查询图的子图同构结果,算法在数据图增加时只需将新加入的数据图进行分解即可,不必重新计算。通过分析证明,所提算法时间和空间复杂度不随数据图的增加而呈线性增长,节省了大量时间和空间代价。     

超图的子图特征值的研究

研究了偶一致超图的子图邻接张量的特征值,首先利用其最大特征值得到超图边割的下界,并证明这个界是紧的,指出当且仅当2个子图均为正则超图时下界成立,其次证明了k一致超图是正则超图的充要条件为全1向量是其邻接张量的H-特征向量,这是图谱理论中的相关性质在超图的推广.     

XML索引技术分析

XML索引技术已成为一种重要的XML数据管理技术。本文着重介绍两种XML索引技术并作出比较分析。     

位图索引技术及其研究综述

位图索引是一种新兴的索引技术,特别适合于只读性海量数据的索引。本文对现有各种位图索引进行了分类,介绍了BBC、WAH、范围编码、区间编码、分箱和基于Bloom Filter编码的位图索引压缩和查询技术。比较了各种位图索引的空间和时间复杂度,讨论了如何根据数据的特性选择合适的位图索引,并指出位图索引的未来研究问题和方向。     

基于序列的XML索引技术

对基于序列的XML索引技术进行了分析和研究，指出了由于同名兄弟节点的存在，导致了假警报，出现了查询不等价问题。并详细介绍了基于约束序列XML的索引技术，给出了基于序列的XML索引技术未来发展方向。     

SQL Server索引在实际应用中的研究

针对海量数据的数据库设计,有一个必须考虑的因素就是数据查询的速度,索引是提高数据查询速度的一个重要手段。在实际应用中如何合理的设计索引是一件复杂的事件。本文先分析SQL Server中聚集索引和非聚集索引实现原理,然后结合实际应用分析了两类常见的索引设计的误区,并总结了在实际应用中索引设计的一些经验。     

索引对查询开销影响的研究

对利用和不利用索引进行查询的开销进行对比,指出建立索引并非总能达到加快查询的目的;讨论在什么条件下使用索引是有收益的,并给出相关的因素和式子。     

一种基于特征子图的不确定图分类算法

采用频繁子图作为特征子图,对不确定图进行分类.提出AGF频繁子图挖掘算法,该算法将频繁子图挖掘问题转换为频繁项挖掘问题,可有效提高频繁子图生成效率.利用频繁子图构造分类模型,首次应用于不确定图,通过实验证明,给出的分类算法具有良好的分类正确率.     

索引技术在提高SQL Server性能中的应用

介绍了SQL Server中创建索引的意义、索引技术的分类与特点.分析了从设计阶段到应用实施阶段,如何通过合理的设计、选择和调整索引来提高数据检索的性能,从而达到在工程实践中优化数据库应用性能的目的.     

边界能量图研究的综述

图G的能量ε(G)定义为其邻接矩阵特征根的绝对值之和.设G是一个具有n个顶点的图,如果G的能量值等于n个顶点的完全图的能量值2(n-1),则称图G为边界能量图.介绍了近年来关于边界能量图研究方面的主要结果.     

一种基于自适应模糊聚类的高效图像索引方法

通过对模糊C均值聚类算法进行分析评价,提出了一种高效的自适应图像数据聚类方法,该方法采用曲线的多项式拟合技术自动获取随数据分布动态变化的阈值,改进后的算法克服了模糊C-均值聚类对聚类中心的敏感性以及聚类的局部性,并在此基础上建立了相应的索引机制.仿真实验表明,自适应模糊聚类索引大大提高了检索性能.     

一类非End-正则图

得到了一类自同态幺半群不是正则的图.     

基于SVD的二次型距离相似索引层次算法

大容量多媒体数据库的基于内容相似性的检索本质上是高维特征空间中一定距离函数的 K近邻问题。对适合人类视觉的二次型距离函数 ,即使采用相似索引 ,当特征空间维数较高时检索仍不能保证实时性。为了解决此问题 ,提出基于 SVD(Singular Value Decomposition)的二次型距离相似索引层次算法 ,先以相似索引为基础在主导特征的子空间上进行代价低的近似检索 ,再对过滤结果在高维特征空间中进行线性的精确检索。实验证明 :该方法具有正确性、有效性和实时性     

修改一类G着色图的一个算法

给出了修改一类G着色图的一算法 ,并证明了通过第n次循环获得的G_Vo的第n +1个着色图一定不同于前n个G_Vo的着色图中的任何一个 ,和具有两个同一分支的连续循环过程不可能无休止地进行下去     

基于图模型的云平台应用部署技术研究

为了实现与平台无关的应用部署,提出了一种基于“部署图”的应用部署方案,给出一个通用云平台应用部署体系,重点介绍了部署工具的设计与实现技术,并实现了一个原型系统,结合部署实例证明所提部署方案是可行的且具有平台无关、可视化、可复用等优点.     

不含3正则子图的图的最大可能边数的下界

１９７４年，Ｅｒｄｏｓ和Ｓａｕｃｅｒ提出如下问题：设ｆ（ｐ）是ｐ个顶点的不含３正则子图的图的最大可能边数，确定ｆ（ｐ）。本文给出：（１）ｆ（ｐ）≥３ｐ－９，ｐ≥４；（２）ｆ（ｐ）≥３ｐ－５，ｐ≥３４。     

基于可视特征度量距离的图像检索

研究预滤波、二进制集的划界、降维和查询优化的距离计算 ,并在 40 0 0幅测试图像集上 ,采用实验方法对高维直方图的索引策略与优化查询的距离计算进行了评估 .研究表明 ,非二次形式的距离度量与二次形式的距离度量一样有良好的性能 .此外 ,二进制集是直方图的一种有效而简捷的替代方法 ,其检索性能足以满足第一遍查询 .     

关于不含3正则子图图的最大边数

对无自环、无重边的简单图，Ｅｒｄｏｓ和Ｓａｕｃｅｒ在１９７４年提出如下问题：设 ｆ（ｐ） 是ｐ个顶点的不含３正则子图图的最大可能边数，确定ｆ（ｐ）．本文对ｐ ≥４、４≤ｐ≤４０给出了ｆ（ｐ）的下界，对４ｐ刁≤１６给出了ｆ（ｐ）的值，并对４≤ｐ ≤１５得出了所有的极图．     

完全偶图的定向图

完全偶图是具有二分类（X,Y）的简单偶图,其中X的每个顶点与Y的每个顶点相连,若｜X｜=m,｜Y｜=n,则这样的图记为K_m,n。本文主要研究了Kn,n的定向图。证明了如下结论：对于非负整数a和b,若存在满足每个顶点的入度是a或者是b的一个Kn,n的定向图,则存在非负整数s和t满足方程s+t=2n和as+bt=n2。进一步,对于满足特定条件的非负整数a,b和n,存在K_n,n的定向图使得每个顶点的入度非a即b。