离散数学中基于字符串连接的多路方案邻接矩阵运算

在离散数学中利用邻接矩阵运算求取任意两点间路长为l的路数量的基础上,提出基于字符串连接的邻接矩阵运算规则,该方案直观有效地给出方案数并详细表述各方案的生成过程。为课堂教学效果的提高给出了重要指导。

基于过滤的并行字符串相似性连接方法

对现有的PP-Join相似连接方法进行研究,提出一种处理字符串相似连接方法 TriP-Join,采用并行处理。对字符串集合中记录进行分段处理,依此求出记录的前缀长度;在候选阶段动态地建立反向索引表,根据反向索引表筛选出每个记录的候选集;并行地对每个记录候选集进行验证。实验结果表明,在双核处理器环境下,相似连接方法节省时间在20%~25%,相似连接时间随着阈值减小和数据量增大急剧降低。对PP-Join处理方式进行优化,减少对相同字符串的重复处理,使其并行效果更优,进一步降低字符串相似连接时间。

基于划分的增量式字符串相似性连接方法

字符串相似性连接是数据质量管理的基本操作,也是数据价值发现的关键步骤。针对目前已有的方法不能满足面向大数据的增量式处理需求的问题,提出一种面向流式数据的增量式字符串相似性连接方法——IncJoin,并对方法的索引技术进行了优化。该方法以Pass-Join字符串连接算法为基础,首先,采用字符串划分技术将字符串划分成多个互不相交的子串;然后,建立字符串的反向索引列表并将其作为状态;最后,新增数据只需根据状态进行相似性计算,每次连接操作结束后都对状态进行更新。实验结果表明,Inc-Join方法在不影响连接准确率的同时,有效将长、短字符串重复匹配次数减少为n^(1/2)(n是批处理方式的匹配次数)。实验对3种数据集进行处理,发现使用批处理方式进行相似性连接的响应时间是Inc-Join的1至4.7倍,并呈现急剧递增的趋势;而且优化后Inc-Join方法的响应时间最小只占优化前的3/4,并随处理数据的增多所占比例越来越小。同时优化后的Inc-Join不需要保存状态,再一次减小了算法执行的时间和空间开销。

双向过滤的字符串相似连接验证方法

字符串相似连接是指在字符串集合中找出相似的字符串对,是许多应用的关键操作,寻找高效的字符串相似连接算法已成为研究热点。基于划分的过滤-验证方法(Pass-Join)与其他方法相比具有较高的效率。它按照字符串长度递增的顺序访问字符串集合,通过查找一个字符串的划分块是否存在于另一个字符串中,快速筛选出可能相似的字符串对(候选集),然后利用编辑距离进行相似性验证。研究发现,按照字符串长度递减的顺序进行过滤(长度递减过滤)的效果优于按照长度递增的顺序过滤(长度递增过滤)的效果,基于此,提出双向过滤-验证机制:在过滤阶段对长度递减过滤的结果再进行一次长度递增过滤,进一步减小候选集大小;在验证阶段利用双向过滤产生的两对划分块和其匹配子串分隔字符串对,从而减小需要验证的字符串的长度,加速验证过程。实验证明,双向过滤-验证算法在真实数据集上优于原算法。

一种基于数据划分的字符串相似连接外存算法

字符串相似连接操作具有广泛应用,因而将着重研究基于编辑距离的字符串相似连接。而现有的字符串相似连接算法大多为内存算法。实际应用中的数据集越来越大,有必要针对超大规模数据集研制字符串相似性连接外存算法。利用组合频率向量划分数据集,并提出了基于编辑距离的字符串相似性连接外存算法框架,证明了磁盘调度问题的难度并提出了不同的启发式磁盘调度方法。此外,还提出了基于该外存算法框架实现字符串相似性连接增量式计算的方法。实验结果表明,数据划分方法可以有效地过滤不相关的数据子集;磁盘调度算法能够有效减少磁盘IO次数;外存算法是高效的;增量式计算方法能够高效地处理数据更新。

基于.NET的数据库连接字符串安全研究与实现

围绕数据库连接字符串存在的安全隐患问题,本文提出一个有针对性的安全防护方案。最后基于SQL Server数据库以及在.NET平台下,使用AES加密算法实现了一个自动生成数据库连接字符串并加密存储到配置文件的生成器,有效地保护了数据库的安全。

ASP应用程序中对字符串应用的探讨

对于ASP应用程序都要用到字符串连接来生成交给用户浏览器的HTML格式的数据。本文比较了几种生成此HTML数据流的方法 ,说明了在特定情况下 。

ADO.NET与数据库的连接教学设计

如何使用ADO.NET与Access数据库建立连接,给出ADO.NET与SQL Server数据库分别在Windows身份验证登录模式、SQLServer身份验证登录模式、直接连接到一个数据库文件的连接字符串。并通过配置文件与数据库连接,使用ADO.NET的主要对象操作数据库。

ADO技术在ASP连接数据库中的应用

ADO作为高层数据库访问技术,可以看作是应用层的编程接口[2],通过OLEDB提供的接口访问数据库,相对与ODBC来说,具有面向对象的特点[1]。该文从几个不同方面分析了用ADO技术实现在ASP应用中连接SQLServer数据库的方法和技巧,并给出了完整的代码,最后对这些方法进行了比较,在实际应用中有一定的指导意义。

.NET平台下数据库连接池技术研究与应用

管理信息系统设计开发中Client端对后台Database访问的性能是一个很重要的问题,如果并发数较多,会对数据库服务器、网络造成较大的负荷,同时也导致了连接的效率低下。在.NET环境下提出一种通过中间服务器访问数据库的思想,该方案有效的提高了客户端对数据库访问的性能。为了符合客户的要求,我们的设计可以方便地切换直接访问数据库方式和通过中间服务器访问数据库的方式。

基于.NET的通用查询组件的开发

在分析主要开发技术的基础上,介绍了如何在.NET平台下用C#语言开发一个实用的通用查询组件,详细叙述了该查询组件的设计方法、功能实现的部分程序代码。在实际数据库的应用系统中,各子系统在调用该组件时只要设置相应的连接字符串参数,就可满足子系统的查询需求,达到通用的要求。在包含多个查询子系统的应用中,通过调用查询组件可以加快开发进度,降低成本,提高软件的开发效率。

VB6.0调用密码保护的Access 2000数据库

介绍了VB6 0中常用的几种数据库访问技术 ,通过分析ADO技术的工作原理 ,给出了采用ADO连接字符串方式调用具有安全信息的Access 2 0 0

VS C#编程中对配置信息的加密

对ASP.NET的WEB应用程序中配置信息加密的方法和步骤做了详细介绍和分析,而且还延伸应用了这种信息加密方法到Microsoft Visual Studio C#数据库窗体程序上,同时也分析和探讨了其不足之处和可能的替代解决方法。

Visual C#中配置文件的使用及安全性

该文主要描述了在Visualc#应用程序中如何使用“配置文件”创建动态属性连接字符串；如何使用“受保护配置”功能加密配置文件；如何使用连接字符串生成器防止字符串注入式攻击以确保安全性。

数据库应用程序通用客户端配置工具的设计与实现

在分析连接字符串部署存在问题的基础上,提出了通用客户端配置工具的概念.从通用客户端配置工具的工作原理、界面设计、实现技术和具体应用几方面研究了该工具的设计与实现.

两种加密技术共同构建安全的ASP.NET数据访问

针对ASP.NET访问SQL Server数据库,深入探讨如何使用DPAPI和3DES这两种加密技术保证Web服务器上数据库连结信息的安全。

浅析VB中ADO控件的使用

VB数据库编程中采用ADO控件可有多种方式 ,考虑到软件安装的方便和灵活 ,本文建议ADO控件采用Microsoft数据连接 (MDL)文件访问数据库的方式。用户自行配置MDL文件中的数据库连接字符串 。

浅谈餐饮管理的系统设计

随着信息化产业的发展，现代酒店的管理方式必定会有翻天覆地的变化，主要表现在有人工管理方式改变为电脑自动化管理的方式。为了实现餐饮类企业的自动化管理，编写了餐饮管理系统。本系统是一个具有现代化管理的餐饮软件，从专业角度出发，主要突出点单、结帐上。点单方面主要采取图形加数据的方式使用户能直观的管理数据信息，并能有效的管理各个房台。

高校新生报名管理系统设计

随着信息化产业的发展,高校在信息化应用上走在了时代的前列,为入校新生的报到提供了方便和快捷的通道,新生的报到系统主要表现在有人工管理核对方式改变为电脑自动化管理的方式。为了实现高新学生管理的自动化,编写了高校新生报名管理系统。本系统是一个具有现代化管理的报到软件,从专业角度出发,主要突出与全国高考招生录取系统数据库相衔接,新生来校办理报名手续简单,报到率统计准确等。方便来年学校专来计划的分配。