XML文档集的结构连接算法研究

针对XML文档集进行结构连接时,因数据量大且需要进行文档之间的比较而产生了定位复杂的问题,提出了一种利用栈实现基于缓存的结构连接算法。实验结果表明,该方法有效实现了XML文档集的结构连接计算。     

搜索引擎的相关排序算法分析与优化

相关排序技术是搜索引擎结果处理的一个核心技术,其排序算法的优劣直接影响查准率.笔者阐述了现有排序算法的优缺点,分析了不同排序算法对查准率的影响,从根集的质量、噪音链接、查询分类几方面进行了优化并考虑了综合因素,提出了一种切实可行的相关排序实现方案.     

基于扩展区间编码的XML兄弟关系结构连接

针对以前兄弟位置关系的结构连接需要索引才能获得较好性能的情况,提出了扩展的EX-Dietz编码方案.该编码方案把每个结点译码为4元组,包含了兄弟位置的初始信息.利用该编码可以有效判断结点的兄弟位置关系,并利用队列数据结构,只需要扫描一次P和F列表,就可以实现基于该编码的兄弟位置关系的结构连接计算.实验结果显示,该方法具有较好的时问性能.     

基于分级目录的智能搜索代理

本设计了一个客户端的代理ARCH，帮助用户完成困难而繁琐的信息检索工作，比如形成一个有效的搜索查询表达式，与传统相关性反馈的方法不同的是，ARCH可进行帮助用户查询式的修正而不是仅偏重于搜索本身，用户最初的查询在用户与激入的可修正的分级目录主题的交互过程中将被自动判断修正，这就允许产生一个更加完善的查询。如根据词性的变化对一个筒单的查询式进行扩充(如同义词)，另外，该代理还可以根据用户过去的浏览行为来了解用户的行为特征(profile)。这些profile可用来为用户的最初查询提供上下环境。     

推进实验室教学改革 培养高素质人才

随着信息技术的发展,实验室教学必须改革才能满足现代社会对人才要求的需要。文章立足于教学之本,勇于实践的探索,积极推进实验室教学改革,培养高素质人才。     

利用函数依赖图寻找关系模式的候选码

寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法。     

SQL Server 2005查询XML数据优化研究

SQL Server 2005关系数据库管理系统提供了强大的管理XML数据的功能,但它采用传统的通过建立索引等方式进行查询效果并不理想.分析了SQL Server 2005在查询XML数据过程中低效的原因,提出了通过建立附加表或者附加列以及相应索引、利用查询窗口等措施来优化查询.实验结果表明,该方法能有效提高查询XML数据的效率.