一种基于哈希链表的多关键字排序算法

该文结合哈希表提出一种多关键字的排序算法,该算法根据数据元素的关键字转换,利用哈希表的地址映射实现数据元素在有序序列中的位置,从而通过减少关键字比较及移动使排序算法得到优化。算法基于哈希表改进而来,在特殊多关键字排序中具有一定的应用。     

基于关键字的RDF聚合查询研究

目前RDF数据上关键字查询转换为结构化语句的算法主要支持对于一般图元素的查询，而无法转换为包含聚合操作的结构化语句。关键字存在大量候选解释，且可能同时匹配聚合操作或图元素，这导致查询中聚合意图的理解非常困难。对此，提出将关键字查询自动转换为可能包含聚合操作的SPARQL语句的算法。算法对SPARQL所支持的聚合操作进行分类，获得关键字与聚合类别的匹配字典，进行关键字映射，计算关键字可能指示聚合意图的概率，确定候选查询解释，并利用模式图获得查询意图，设计意图分数计算方法和查询转换算法，得到对应的查询语句。LUBM和DBLP数据集上的实验验证了算法的有效性和准确性。     

信息系统建设参考指南(中)

四、系统设计指南1．总体设计总体设计是IS的宏观设计，应该设计出总的E－R图、总的功能层次图、总的功能实体图和总的功能布局图，同时应该修改与完善数据字典。E－R图是总体设计的重点与难点，是IS数据关系的总纲，是基本表设计的依据，是总体设计的主要文件。2．数据库设计数据库设计是IS设计的核心，是匕成败的关键。数据库设计的内容包括数据字典设计、E－R图设计、基本表与代码设计、主键与外键设计，中间表设计。在设计中应遵守以下原则：（1）数据字典中的元素，是IS的元数据。它由基本表和代码表的表名与字段名所组成。（2）…     

一种多属性关键字的属性有效值匹配查找法

本文介绍我们设计并实际应用的一种多属性关键字有效匹配查找法,它用于多关键字文件的快速条件检索。文中讨论把检索词转换为有效多属性关键字的匹配机构,主要涉及属性有效值联系表的设计、形成有效多属性关键字的算法以及数据维护技术。     

如何使用Delphi中的数据字典功能

在我们作数据库开发时，经常会有这种情况，数据库中多个表有共同的字段，需要对这些字段定义一致的名称及相同的限定。在DelPhi2．0中提供了数据字典来协助我们完成这种工作。由于Delphi的随机手册及联机帮助中对如何使用数据字典和如何建立数据字典没有清楚的说明，因而有许多用户不了解数据字典有什么功能和如何建立自己的数据字典。那么数据字典都提供了什么功能呢？我们在进行数据库开发创建数据库表时，字段名经常使用编码来替代汉字，但在进行库表的输出输入界面管理时，字段却需使用中文。使用Delphi进行数据库应用开发我们通常会…     

几何对象与特征对象的关联方法

总结实际开发经验 ,介绍并比较了在AutoCAD系统面向对象二次开发环境———objectARX下 ,建立几何对象与特征对象双向关联的若干方法 :继承实体类、遍历字典、附加扩展数据、设置字典查找关键字等 ,并提供了必要的代码。     

Oracle数据库辅助数据字典的实现

给出了数据字典的基本定义 ,指出了其意义 ,描述了辅助数据字典的实现 ,给出了实现方法 ,从软件设计的角度给出了实用程序 ,实现了数据字典的功能 ,使数据管理员能方便地了解数据库表的有关结构。     

均匀分布数据的分"档"统计插入排序算法研究

１．引言 排序（ｓｏｒｔｉｎｇ）是计算机程序设计中的一种重要运算,它的功能是将一个数据元素（或记录）的任意序列,重新排列成一个接关键字有序的序列．其精确定义如下： 设｛Ａｉ｝＝（Ａ１,Ａ２,…,ＡＮ）为一有限的数据集合,其中人是集合中的元素,又叫做记录．若 Ａｉ的某个标识特征为 Ｋｉ,称凡为 Ａｉ的关键字,又称为健或标识符．｛Ａｉ｝也称为记录集合．所谓排序,就是依照集合中元素的关键宇特征,把元素排列顺序重新加以组织,使新的有序集合｛Ａｊ｝对于任意的,有或． 由于排序是计算机科学中一项复杂而重要的技术,…     

一种树链双访表结构的快速查找算法

查找是计算机应用中的常用基本运算.当前有很多查找算法针对关键字的查找概率问题进行了优化.处理器对高速缓存和主存的访问存在着巨大的速度差异.因此,随着高缓技术的快速发展及其容量的扩大,提高访问概率较高关键字的高缓命中率成为加速查找的一个重要因素.提出一种能够根据关键字的访问统计自适应调整的树链双访表结构.该算法能适应访问数据的分布特点,在应用中动态统计关键字访问次数,提高访问概率较高关键字的高缓命中率,从而实现快速查找.实验表明,随着测试集中热关键字查找比率的增大,树链双访表查找算法的性能优势也越明显.     

基于特征重构的广义回归神经网络故障识别方法应用研究

近年来,流程工业事故频发,这使得加强生产过程的安全保障迫在眉睫,对故障识别的准确性提出了更高的要求。本文提出了一种基于特征重构的广义回归神经网络故障识别方法。首先,引入"字典表"的功能构建"故障字典表":其次,采用核主元分析方法对"故障字典表"进行主元提取,实现数据降维以及降低计算复杂度;第三,"故障字典表"索引定位,通过数据样本与"故障字典表"的比对,对数据样本进行特征重构;最后,运用广义回归神经网络算法对数据样本进行学习训练,用以计算系统输出变量进行故障识别。通过对TE(Tennessee Eastman Process)过程进行故障识别仿真实验,结果表明,该方法对非线性时序系统具有较高的故障识别能力,为复杂过程工业大型系统的故障识别提供了新的思路和方法。     

用Excel制作数据字典

通常在数据库开发中,都要制作数据字典。这种数据字典通常都包含表名、字段名、字段类型、字段说明等信息。用Excel制作这种数据字典无疑是一种可行的选择。如果用手工制作显然是麻烦不现实的。使用Excel提供的VBA语言编程能方便地制作数据字典。下面以Access数据库和SQL Server数据库为例,说明用VBA制作数据库字典的方法。     

一个面向财会信息管理系统的数据流作业控制数据字典的设计与实现

在电算化财会信息管理系统的研制与开发过程中,对数据流作业的控制是一个极为重要的问题,它直接关系到系统的开发成功与否。本文提出一种方法,通过建立数据流作业控制数据字典实现数据流作业控制,为解决上述问题取得了初步成效。一、数据流作业信息分析数据字典是描述系统的一组数据流图内全部元素的请单。一个财会信息管理系统的主要元素是数据流、数据存储和处理过程。从建立系统数据流作业控制的角度来分析信息管理系统的数据流图,可以看出对用于数据存储的数据库文件的存、取时间序控制是数据     

分布式数据库知识(二)

本讲我们介绍数据字典,以分布式系统数据字典为重点。一、数据字典 1.什么是数据字典数据字典是数据库应用与实践的产物,数据字典并没有明确的定义,随着数据库系统的发展,数据字典的概念也不断充实,我们按时间顺序将有关对数据字典的论述列在下面,请大家参考、分析。 C.J.DATE 80年出版的“数据库导论”一书中说:“数据字典是DBA(Data Base Administrator)的最重要的一个工具,它本身又是一个包含“有关数据     

一种基于XML文档关键字检索的结构索引

XML数据索引对其检索效率有较大的影响。在深入分析现有XMI、结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引--LSS(Level Structure Summary) . LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点之间同构异构关系的能力。实现了LSS索引生成算法CSCAN,并在LSS索引的基础上设计了XML关键字检索算法LSSearch。该算法依据LSS索引,将各个关键字的原始倒排表集合分拆成不同类型的子集合,最后在所有子集合上进行查询。实验结果表明,LSS可以帮助减少XML文档中关键字倒排表的规模,提高检索效率。     

Linux下G代码解释器的设计与实现

在论述G代码解释器总体结构设计的基础上,详细介绍了G代码关键字函数表和G代码分组。G代码关键字的分解是解释器的骨架,采用G代码关键字函数表实现对G代码关键字的分解使解释器具有良好的结构和扩展性;对G代码的分组则是语法检查的基础,详细讨论了对G代码的分组和实现。     

在ORACLE中使用SQL产生SQL

尽管关系数据库ORACLE有一个详尽的数据字典,但一般用户都不能自觉地使用数据字典,致使很多功能必须由手工来完成。例如当用户使用卸出实用程序(EXPort)时,尽管EXPort非常容易使用,但用户将这些已卸出的数据重新装回到数据库(IMPort)时,用户必须手工地逐个将各个表删掉(DROP TAB-LE)。本文提出根据数据字典用SQL产生SQL文件的方法,来简化某些重复性的ORACLE任务。     

哈希表查找算法的性能分析与研究

查找是计算机中经常要用到的操作.哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能.给出了一种通过链地址法处理冲突构造的哈希表,并计算平均查找长度的算法,希望能对查找算法的研究起到一点作用.     

一种基于编码压缩的数据广播关键字索引方法

无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中.倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题.为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间.同时,与编码压缩索引相结合,设计一种周期数据广播下的文档调度方法.在真实数据集上进行的实验结果表明,该方法可缩减索引结构的规模,降低访问延迟和能耗.     

ORACLE中数据字典的使用技巧

本文对ORACLE数据字典的使用技巧进行探讨,并利用ORACLE数据字典生成表、视图、存储过程、触发器、用户权限、同义词等数据库对象的文档,为应用系统的备份和移植提供有效的保证。     

哈希表查找算法的性能分析与研究

查找是计算机中经常要用到的操作.哈希查找试图不通过关键字的比较就可以确定元素记录所在的地址,极大地减少了关键字的比较次数,提高了查找的性能.给出了一种通过线性探测再散列处理冲突构造的哈希表,并计算平均查找长度的算法能对查找算法的研究起到一定的作用.