外包数据库中字符数据的k-映射密文索引技术 被引量：4

1

作者 王柠 赵威 +1 位作者 刘国华 赵春红 《燕山大学学报》 CAS 2009年第5期438-443,共6页

密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字... 密文索引技术是提高外包数据库查询效率的一种有效手段,但目前的索引方案存在查询命中率低的缺陷,造成了不必要的网络堵塞。减少冗余元组的数量是解决该问题的关键之处。本文以提高字符数据的查询效率为目标,首先确定构成属性域的所有字符,然后对每个字符映射成个字符索引,再将字符索引与干扰字符适当结合形成密文索引。以此为基础,提出一种字符数据的-映射密文索引技术。该技术消除了冗余元组,且支持各种模糊查询。最后给出了应用于外包数据库模型中的密文查询策略,并对该方法进行了理论分析和实验验证。 展开更多

关键词 外包数据库 k-映射 字符数据 密文索引

在线阅读 下载PDF 职称材料

基于谓词切片的字符串测试数据自动生成 被引量：4

2

作者 赵瑞莲 闵应骅 《计算机研究与发展》 EI CSCD 北大核心 2002年第4期473-481,共9页

字符串谓词使用相当普遍．如何实现字符串测试数据的自动生成是一个有待解决的问题．针对字符串谓词，讨论了路径Ｐ＼－ａｔｈ上给定谓词的谓词切片的动态生成算法，以及基于谓词切片的字符串测试数据自动生成方法，并给出了字符串间距... 字符串谓词使用相当普遍．如何实现字符串测试数据的自动生成是一个有待解决的问题．针对字符串谓词，讨论了路径Ｐ＼－ａｔｈ上给定谓词的谓词切片的动态生成算法，以及基于谓词切片的字符串测试数据自动生成方法，并给出了字符串间距离的定义．利用程序ＤＵＣ（Ｄｅｆｉｎｉｔｉｏｎ＿Ｕｓｅ＿Ｃｏｎｔｒｏｌ）表达式，构造谓词的谓词切片；对任意的输入，通过执行谓词切片，获取谓词中变量的当前值；进而对谓词中变量的每一字符进行分支函数极小化，动态生成给定字符串谓词边界的ＯＮ－ＯＦＦ测试点．实验表明：该方法是行之有效的． 展开更多

关键词 谓词切片 字符串测试数据 自动生成 动态生成算法 软件测试 软件开发

在线阅读 下载PDF 职称材料

基于搜索的面向路径字符串测试数据自动生成方法 被引量：5

3

作者 赵瑞莲 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第5期671-677,共7页

针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与... 针对字符串测试数据自动生成,讨论了字符串间的距离,将不满足路径条件的字符串谓词表示成一个实值目标函数;利用快速下降搜索算法实施目标函数极小化,实现了基于搜索的面向路径字符串测试数据自动生成方法;探讨了其测试数据生成效率与初始输入、路径处理顺序之间的关系,并与遗传算法等几种算法进行了比较.实验结果表明:该方法是一种更经济有效的测试数据生成方法. 展开更多

关键词 路径测试数据生成 字符串数据 字符串间距离 快速下降搜索算法

在线阅读 下载PDF 职称材料

Fortran与VB传递字符串数据(Ⅰ)—由内建类型

4

作者 毕苏萍 周振红 张成才 《计算机工程与设计》 CSCD 北大核心 2010年第9期2101-2104,共4页

为使Fortran与VB混合计算工程中的接口容纳更丰富的数据类型,研究了以内建类型为载体的字符串数据的传递。通过协调两种语言在字符串表达、存储及参数传递方面的不同,成功实施了单一字符串的传递。根据CVF字符串型函数调用机制,提出了V... 为使Fortran与VB混合计算工程中的接口容纳更丰富的数据类型,研究了以内建类型为载体的字符串数据的传递。通过协调两种语言在字符串表达、存储及参数传递方面的不同,成功实施了单一字符串的传递。根据CVF字符串型函数调用机制,提出了VB调用Fortran字符串型函数的变通手段。基于对VB安全数组参数的本质认识,并通过挖掘CVF语言扩展功能,解决了字符串数组的传递。通过对Fortran 90派生类型存储结构及VB字符串成员编码的剖析,给出了含字符串派生类型数组的传递方式。结合实例验证了各种传递方法的可行性。 展开更多

关键词 混合计算工程 接口 内建类型 字符串数据 安全数组 语言扩展 派生类型或自定义类型

在线阅读 下载PDF 职称材料

Fortran与VB通过OLE变体类型传递字符串数据

5

作者 周振红 毕苏萍 张成才 《计算机工程与设计》 CSCD 北大核心 2010年第10期2396-2398,2404,共4页

为使Fortran与VB混合计算工程中的接口容纳更丰富的数据类型,研究了以OLE变体类型为载体的字符串数据的传递。在阐述了OLE变体类型结构的基础上,利用CVF对Unicode字符串的支持,成功实施了单一字符串的传递;基于对VB变体安全数组参数的... 为使Fortran与VB混合计算工程中的接口容纳更丰富的数据类型,研究了以OLE变体类型为载体的字符串数据的传递。在阐述了OLE变体类型结构的基础上,利用CVF对Unicode字符串的支持,成功实施了单一字符串的传递;基于对VB变体安全数组参数的本质认识,并通过挖掘CVF语言扩展功能,解决了字符串数组的传递;通过将含字符串自定义类型转换成变体数组,给出了含字符串自定义类型数组的传递方式。实例结果表明了各种传递方法的可行性。 展开更多

关键词 混合计算工程 接口 变体类型 字符串数据 安全数组 语言扩展 自定义类型或派生类型

在线阅读 下载PDF 职称材料

基于变异粒子群算法的字符串型测试数据生成 被引量：2

6

作者 李刚 于磊 +2 位作者 孙回回 张兴隆 侯韶凡 《计算机科学》 CSCD 北大核心 2016年第11期252-256,279,共6页

基于搜索的算法在以路径覆盖为目标的测试数据生成中应用广泛。然而对于字符串型测试数据的生成,现有方法效率不高。为了高效地生成字符串型测试数据,提出了一种基于变异粒子群算法的字符串型测试数据自动生成方法。在随机生成初始种群... 基于搜索的算法在以路径覆盖为目标的测试数据生成中应用广泛。然而对于字符串型测试数据的生成,现有方法效率不高。为了高效地生成字符串型测试数据,提出了一种基于变异粒子群算法的字符串型测试数据自动生成方法。在随机生成初始种群后,采用粒子群算法使种群在趋近最优个体的过程中实现进化,并以一定的概率对种群中的个体进行变异操作,以避免进化过程陷入局部最优。为了有效地指导种群进化过程,对经典适应度函数中分支距离的计算方法进行改进,使其适用于含有字符串型参数的程序。实验结果表明,该方法具有较高的成功率和稳定性,且能明显提升测试数据生成效率。 展开更多

关键词 测试数据生成 字符串型数据 分支距离 变异粒子群算法

在线阅读 下载PDF 职称材料

数据库中字符型数据的加密及查询

7

作者 褚兵义 刘国华 张凌宇 《广西师范大学学报（自然科学版）》 CAS 北大核心 2007年第4期116-119,共4页

加密是保护数据库中敏感信息的一种有效手段,如何在保证数据库安全的同时,实现对加密数据的高效查询是目前的一个难题。在此提出一个针对字符型数据的保存顺序加密方案,能直接在加密数据上执行字符串的等值查询;同时,通过构造索引字段... 加密是保护数据库中敏感信息的一种有效手段,如何在保证数据库安全的同时,实现对加密数据的高效查询是目前的一个难题。在此提出一个针对字符型数据的保存顺序加密方案,能直接在加密数据上执行字符串的等值查询;同时,通过构造索引字段储存字符串的结构信息,使子串查询时只需解密部分相关记录,较大地提高了子串查询性能。最后通过实验验证了加密系统的安全性与查询性能的提高。 展开更多

关键词 数据库安全 字符型数据 保序加密 等值查询 子串查询

在线阅读 下载PDF 职称材料

Fortran与VB传递单一字符串的几种方式 被引量：1

8

作者 周振红 王国宾 毕苏萍 《郑州大学学报（工学版）》 CAS 北大核心 2011年第1期116-120,共5页

为使Fortran与VB混合计算工程中的接口容纳更丰富的数据类型,研究了以内建类型和OLE变体类型为载体的单一字符串数据的传递.在阐述了字符串于两种语言中的表达、存储及参数传递特性的基础上,成功实施了含长度和不含长度字符串的传递,根... 为使Fortran与VB混合计算工程中的接口容纳更丰富的数据类型,研究了以内建类型和OLE变体类型为载体的单一字符串数据的传递.在阐述了字符串于两种语言中的表达、存储及参数传递特性的基础上,成功实施了含长度和不含长度字符串的传递,根据CVF字符串型函数调用机制,提出了VB对其调用的变通手段,通过挖掘CVF语言扩展功能,解决了字符串指针的传递;基于对OLE变体类型结构的本质认识,并利用CVF对Unicode BSTR的支持,给出了字符串变体类型的传递方式.结合实例,验证了各种传递方法的可行性. 展开更多

关键词 混合计算工程 接口 字符串数据 内建类型 OLE变体类型

在线阅读 下载PDF 职称材料

地震DNA地层超剥点线识别技术及应用 被引量：6

9

作者 罗红梅 《石油物探》 EI CSCD 北大核心 2016年第3期414-424,共11页

地层油藏超剥点线的地球物理精细描述有利于提高含油气储层识别的可靠性和钻井成功率,但在地震描述中根据地震反射特征追踪的超剥点线与实际地层油藏的超剥点线往往存在较大的误差。介绍了地震DNA地层超剥点线识别技术的方法原理与实现... 地层油藏超剥点线的地球物理精细描述有利于提高含油气储层识别的可靠性和钻井成功率,但在地震描述中根据地震反射特征追踪的超剥点线与实际地层油藏的超剥点线往往存在较大的误差。介绍了地震DNA地层超剥点线识别技术的方法原理与实现步骤,通过将地震反射数据和蚂蚁体属性数据转换成相应的字符数据,采用地震DNA搜索方法将对应字符所表示的地震数据体中的超剥点识别出来。在此基础上,应用聚类算法将超剥点进行合理连线得到地层超剥线。模型合成地震记录的超剥点识别结果表明,地震DNA地层超剥点识别技术能够有效识别出超剥点,与传统瞬时相位识别的超剥点相比,该方法的识别精度更高。东营凹陷草桥地区的实际应用表明,该技术可以更加有效地描述超剥点线,实现了该区低序级不整合超剥边界的精细刻画,比基于瞬时相位属性描述的超剥线的识别精度明显提高。 展开更多

关键词 地震DNA 字符数据 超剥点 聚类 超剥线

在线阅读 下载PDF 职称材料

基于加权连接度的改进K-Modes聚类算法 被引量：3

10

作者 张小宇 梁吉业 +1 位作者 曹付元 于慧娟 《广西师范大学学报（自然科学版）》 CAS 北大核心 2008年第3期189-193,共5页

K-Modes算法是一种经典的字符型数据聚类算法,在处理对象属性值距离时,采用简单的0-1匹配,不能体现出属性值之间潜在的相似关系。通过图形聚类理论中的连接度来度量字符型属性值之间的相似性,改进了传统的K-Modes算法。实验结果表明该... K-Modes算法是一种经典的字符型数据聚类算法,在处理对象属性值距离时,采用简单的0-1匹配,不能体现出属性值之间潜在的相似关系。通过图形聚类理论中的连接度来度量字符型属性值之间的相似性,改进了传统的K-Modes算法。实验结果表明该方法较传统的K-Modes算法有一定的改善。 展开更多

关键词 字符型数据 聚类 图形聚类 连接度

在线阅读 下载PDF 职称材料

基于上下文无关文法的可逆变换模型

11

作者 吴阳怿 吴逸鸣 熊英飞 《计算机科学与探索》 CSCD 北大核心 2015年第7期793-802,共10页

可逆变换和双向变换等数据转换问题一直是近年来的研究热点,研究人员针对该问题提出了大量相关的语言和模型。但是,这些实现往往建立在一种新的计算模型上,从而导致需要花费较大的学习成本去了解计算模型。另一方面,作为语法解析的基本... 可逆变换和双向变换等数据转换问题一直是近年来的研究热点,研究人员针对该问题提出了大量相关的语言和模型。但是,这些实现往往建立在一种新的计算模型上,从而导致需要花费较大的学习成本去了解计算模型。另一方面,作为语法解析的基本工具,上下文无关文法对于绝大多数程序员来说都是不陌生的。提出了一种基于上下文无关文法的计算模型,用来构造字符串上的可逆变换,并对其性质和表达能力进行了探讨。采用Scheme语言实现了该计算模型,并通过在MIPS指令集上进行汇编和反汇编开发验证了该模型。验证结果表明,该模型具有较强的表达能力,在添加小型的公共数值变换模块后,可以完整地实现MIPS指令集上的汇编和反汇编。 展开更多

关键词 可逆变换 上下文无关文法 字符串数据

在线阅读 下载PDF 职称材料