【摘 要】
：
数据库技术不仅在商业,企业管理,情报资科管理等方面获得了广泛的应用,而且在工程技术领域也有广阔的应用前景。本文针对工程数据库的二维数据及用户常提出的一类查询——区域查询提出了一种新的多属性索引法区域组合属性索引;并给出了矩形区域查询算法,分析了算法的复杂性;讨论了索引的最小存贮开销问题和最佳区域组合属性索引选择问题。这种索引方法具有较高的查询效率,并能实现各种形状的区域查询。
论文部分内容阅读
数据库技术不仅在商业,企业管理,情报资科管理等方面获得了广泛的应用,而且在工程技术领域也有广阔的应用前景。本文针对工程数据库的二维数据及用户常提出的一类查询——区域查询提出了一种新的多属性索引法区域组合属性索引;并给出了矩形区域查询算法,分析了算法的复杂性;讨论了索引的最小存贮开销问题和最佳区域组合属性索引选择问题。这种索引方法具有较高的查询效率,并能实现各种形状的区域查询。
其他文献
在分布式数据库系统的查询处理中,普遍采用半连接的方法实现分布在不同站点间的关系的连接,以降低通讯开销。本文提出一种实现这类运算的方案,同以前的方案相比,该方案具有如下优点: (1) 有一个简单实用的判据J,可判定同直接进行连接运算相比较,这一方法是否确有收益及收益的大小。(2) 可在实际开始数据传送之前就决定下一步是用半连接进行连接的预处理呢还是直接进行连接;这是以J为依据的(因此J是一个可进行及
本文的目的是给出一个复对称广义特征值问题AX=λBX的广义Jacobi算法,其中A和B可以都是奇异复对称阵。本文亦将讨论这一算法的某些应用,一些算例表明,基于该算法所设计的程序是十分有效的。
本文提出了一个代码生成程序工具系统CGGT(Code Generator Generators Tool)。它是在国际上当前普遍采用的Graham-Glanville方法的基础上,引入指称语义(Denotational Semantics)描述代码生成语言,解决了当前使用这种方法的代码生成器存在的若干问题,并且提出了一种把指称语义变换为目标程序的新方法。GGGT系统目前已在TRS-80机上实现。
本文将介绍一个实用、有效、全国产设备条件下的LSI计算机辅助制版系统。着重讨论其软件系统RTBMMS(Rdos Third Basic Mask Making System)的设计思想及其组成,并对系统执行机构(PB-1800平板绘刻图仪)的驱动、控制方法作出描述。
本文介绍了一个基于属性文法的编译程序生成系统BSX。该系统能接受较大的前后义无关属性文法类。并且由于采用了ALL(1)语法分析方法和局部多遍从左到右属性计算法,使得产生出的编译程序结构简单、高效,适合于在微型机上运行。
兹订于1987年暑期在哈尔滨工业大学举行“全国青年计算机工作者学术交流会”,已列入中国计算机学会87年一类学术活动。征文专题如下:1.计算机软件,2.体系结构,3.计算机理论,4.人工智能,5.计算机信息处理,6.网络及通信,7.模式识别及图象处理,
建立数据库要经历一个复杂的过程。数据库设计方法学的成熟与完善,将使这一过程交得更加系统化、工程化。本文通过一个数据库设计和实现的全过程,介绍方法学的具体应用。
本文目的是构造一种散列文件,同时也是顺序文件,即记录一方面按散列函数分配地址,也按它们关键字值的大小排列(除去穿插在它们之间的空地址),称为保序散列。如果按照普通散列方法加上保序限制来建立保序散列,插入算法中可能会出现文件中有空位但记录插不进去的现象。文中分析了出现这种现象的概率,并改进了保序散列初始模型中提出的检索和插入算法,可以避免上述现象的发生。
本文介绍一种改进的选择排序法。用本算法进行排序比选择排序法平均节省40%多的CPU时间,而仅需要比选择法多占约10%的空间。算法已在SORLAR16-65机上用FORTRAN语言实现。
本文阐述了如何设计H码(即Huffman码,以下简称H码)对用ASCⅡ码书写的文件进行压缩及恢复的方法。