最短路问题的Auction算法在无圈网络中的改进

提出了Auction算法在无圈网络中的一种改进．在改进的新算法中，采取了新的推进(extension)方式，从而成功地降低了算法的复杂性．改进后算法的复杂性为O(m)，此处m是图的弧数．     

索引在查询优化中的作用

数据库系统是管理信息系统的核心,查询操作在各种数据库操作中所占据的比重最大。为了提高应用系统效率,采用更好的查询策略,设计合理的索引是非常重要的。本文介绍了SQL的两种索引,并指出使用索引的误区,最后提出了索引在查询优化实际应用中的使用原则。     

Min-max最短路问题的双标号算法

在网络的两个顶点间的所有最短路中找一条Min-max路,即找一条使路中的任一顶点与所有顶点间的最大距离达到最小的最短路.在距离矩阵给定的条件下,以Dijkstra算法为基础,提出一个复杂性为0(n~3)的双标号算法来求Min-max最短路.     

基于极值索引的数据排序算法

提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序。该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定。     

基于潜在语义索引的个性化搜索引擎的研究

个性化搜索引擎是一种通过机器主动学习用户兴趣,并根据用户兴趣帮助用户进行信息筛选的新一代智能化搜索引擎,潜在语义索引模型在词与词、文本与文本之间的检索上具有先进性,针对该模型中文档集用户兴趣有效性问题提出了建立用户个性词典的改进算法,提出了一个完整的可学习用户兴趣并可动态调整的个性化搜索引擎的系统方案,同时对系统中关键词的学习与提取、个性化计算的动态调整提出了若干有益方法。     

基于XML的信息检索研究

针对XML文档的内容信息,提出XML文档结构信息编码方式。结合内容检索方面的研究实践,设计了一个面向XML文档的信息检索原型系统。     

基于DotLucene的桌面搜索引擎的设计与实现

针对通用搜索引擎不能很好地解决多源文档全文检索的问题,研究了开源全文检索工具包DotLucene的体系结构和主要功能模块,设计了基于DotLucene的桌面搜索引擎,实现了根据数据资料的内容(而不是外部特征)从海量信息资源中检索出用户所需要的文档.运行结果表明,该搜索引擎快速高效,可以方便地嵌入到各种应用系统中,实现针对特定应用的全文索引和检索功能.     

超图的最短路算法研究

本文介绍了超图的有关概念，提出了超图的最短超路径问题，并给出了两个基本算法。经用Ｃ语言编程并上机试算，结果令人满意。此外，本文还提出了有关算法超图理论可供研究的一些问题。     

基于数据库查询过程优化设计

在大型关系数据库管理与开发中,优化设计极大地提高数据库的性能。通过对一大型数据库查询语句执行过程的讨论,提出了对同一表格进行多个选择运算的优化、多个表格的选择运算的优化、多个表格的联结兼选择运算的优化、应用窗口优化和索引优化设计方法,经实际应用验证,其优化过程简便、有效,可达到减少计算量和内存需求,提高了查询响应的速度,极大地改善数据库性能,具有较强的实用性。     

语境条件下索引词和索引句的运用

索引词具有索引性,相对于说话人、说话时间、说话地点等而改变意义、真值。索引词与语境密切相关,一旦离开语境,就无法确定其所指。用索引句进行交流既方便又简捷,但也极易产生误解,要求受话人必须充分把握语句出现的语用环境。人们日常交流的话语中绝大部分是索引句。由于索引词不可能被完整替代,因而索引句实际上是不可消除的。     

基于矩阵的求最短路的逐次逼近算法及MATLAB实现

本文提出了基于矩阵的求网络最短路的逐次逼近算法,同时给出了基于MATLAB软件的函数文件程序.     

改进的分布式数据查询算法研究和实现

通过对数据库查询领域中SDD-1算法性能的分析，针对其在特定情况下存在的不足，引入人工智能领域的Ⅳ算法。将改进后的SDD-1算法与J2EE技术结合，应用到生产加工企业的材料供应链系统中。通过实验表明，新算法比SDD-1算法更具有适用性。     

一种基于NFA查询重写的XML过滤技术

研究了可扩展的标志性语言(XM L)存取控制策略。通过基于不确定的自动机(NFA)的XM L查询重写技术,实现了支持精细粒度的XM L文档存取控制策略。通过构造XM L文档存取控制策略的NFA以及基于NFA的查询语句重写技术,有效地实现了独立于视图的、高效的XM L精细粒度的存取控制。     

“最短路”问题在成品油应急供应中的应用研究

物流在保障成品油供应,提高成品油企业经营效益等方面发挥着越来越重要的作用。以图论中的"最短路"问题为理论基础,结合成品油销售企业公路二次配送实际,从建立站与站之间的距离矩阵,利用Floyd算法,计算出矩阵中任意两点的最短路,最后确定应急最佳调度方案,对公路二次配送路径选择以及应对突发事件时的油品供应提供了一种思路。     

制订《新编地方志索引标准》的可行性分析及技术性建议

第二轮修志工程已经启动,中国地方志指导小组颁发的《关于地方志书质量的规定》,明确把索引纳入地方志体例,要求新编方志必须编制索引。而目前我国还缺乏地方志索引标准,这势必给方志索引编制工作造成无规范可依的窘境。因此,制订《新编地方志索引标准》提上议事日程。文章从制订标准的必要性和可行性出发,对制订标准进行可行性分析。文章最后还就标准内容提出一些技术性建议。     

一种采用双向有序链表存储的动态编码位图索引方法

位图索引依据其独特的位向量编码方式,在数据检索中得到广泛使用。在对比分析位图索引结构中的简单位图索引和编码位图索引的基础上,提出了一种新的基于双向有序链表存储的动态编码位图索引方法,并给出了这一动态编码位图索引方法在数据插入、删除、更新和检索中的详细算法。最后,进行实验测试。结果表明,所提出的索引方法具有更好的执行效率。     

10kv供电系统的短路电流计算

本文通过对10KV供电系统短路阻抗的计算,说明10KV系统的短路电流计算不能沿用高压系统短路计算中只计电抗、忽略电阻的方法。对冲击系数Ksh的值也作了计算,认为Ksh值不宜取1.8。最后指出了以往的计算结果对供电系统设计带来的问题。     

本体安全与符号的索引性:探究社会安全观的人类学分析路径

本体安全理论描述以社会存在感为心理深层动机的个体行为与社会秩序的构建关系。国际政治安全研究和认同政治研究应用本体安全理论解释不同社会行为体的行为动机。本体安全与个体自我认同互为依存是方法论认知起点,建立在人类学视角上。符号的索引性理论是语言人类学分析社会认同生成机制的重要方法论,可引入本体安全研究形成社会安全观的前导性规范探究框架,并拓展为跨学科合作起点。     

论我国索引源流与近代报刊资料的利用途径

论述了我国古代索引的发展历史与民国时期蓬勃兴起的索引运动,重点介绍了近代学术论文的检索途径。各类索引,分门别类,一一列明,一目了然,从中可以清楚地了解到我国近代特别是民国时期各学科的学术研究状况。关于近代报刊资料的收藏与检索查找,本文也作了介绍,读者可以按图索骥。     

非负权最短路问题的一种简便算法

提出了非负权最短路问题的一种新算法。与有名的Ｄｉｊｋｓｔｒａ算法相比，这种算法计算简便、容易理解、易于编程。