多维数据集的一种高效层次聚集存储结构

根据多维数据集模式中维的层次性提出了层次式B⁺树(hierarchical B⁺ tree,HB⁺ tree)与层次聚集CUBE (hierarchical cluster CUBE,HCDC)的概念,并应用于多维数据集数据的保存与查询中.利用保存的层次信息,对多维数据集查询与更新效率进行了优化,且支持多维数据上的上钻、下钻、旋转操作,且层次存储结构也使得多维数据集模式更新操作成为可能,从而更好地满足实际应用.     

多维层次聚集cube的可扩展存储结构

采用多维层次式B ＋树作为多维数据集的索引结构,并在此基础上创建了一种可扩展的存储结构——多维层次聚集cube(MH-cube).基于MH-cube的层次特性,可以高效地对多维数据集进行快速查询、数据更新与模式更新,分析表明MH-cube在性能上优越于其他cube.     

多维数据仓库系统中高性能DCA-Tree Cube的研究

提出了利用R^*—tree改进的DCA—tree(data cube aggregate—tree)来创建高性能的DCA—tree cube聚集cube，阐述了创建DCA—tree cube、DCA—tree cube增量更新和MOLAP快速查询等关键技术．算法分析表明，所提出的DCA—tree cube在查询和更新效率方面要比以往DDC等方法创建的cube要高，解决了在插入新维数据时cube增量的更新维护．     

完全支持数据更新的XML压缩编码

为了有效地更新和查询XML数据,提出了一种新的XML编码方案-分数路径编码(简写为FAPE).FAPE充分利用在两个分数间可以插入无穷多个分数这一特点,支持XML结点数据的无限更新,同时FAPE将结点的相关信息保存在相应的表中,避免记录重复的信息.实验表明:FAPE节省了存储空间,提高了查询效率,更新所花的时间更少.     

空间数据库的索引技术

由于空间数据库中的数据量很大,因此空间数据库查询的开销一般要比关系数据库大,特别是查询语句的条件谓词中包含一些对空间数据操作的函数,计算这些函数的开销远比数值或字符串的比较要大。如果用顺序扫描的方法查询,则效率非常低。因此,为了提高查询效率,采用空间索引是十分必要的。目前人们的研究工作更多地集中在空间数据的多维索引的研究上。全面地总结了当前空间数据库领域中空间索引的研究进展,然后介绍了目前空间数据库中广为采用且比较新的4种索引方法:(1)R树(2)K-D树(3)Quad树(4)GiST。最后指出在空间数据库中的高维索引的研究是目前前沿研究的热点。     

WebGIS技术在智慧水利中的应用研究

WebGIS技术能在网络上发布空间地理数据,为用户提供数据浏览、分析、查询等功能,实现对地理信息的操作与共享。针对智慧水利系统的特点及搭建技术,本文提出了一个基于开源MapServer与PostgreSQL(PostGIS)的信息发布系统构建方法。通过配置MapFile,实现基于地图服务器MapServer并以开源空间数据库PostgreSQL(PostGIS)为数据源的空间地理信息的发布。结果表明:通过MapServer和PostgreSQL(PostGIS)等WebGIS相关技术,能搭建一个开源地理信息数据发布平台,为实现智慧系统的水利信息管理与更新、共享和发布提供技术支撑。     

GIS技术在兰州市地下综合管网规划管理中的应用

阐述了管线资料手工管理与城市化发展的矛盾，简单介绍了该系统的数据库设计；说明了兰州市地下管线规划管理信息系统的总体结构；以及系统的基本功能——数据输入、存储、编辑、操作运算、数据查询、检索、应用分析、数据显示、结果输出、数据更新，量算与统计、规划与管理等；并提出影响该系统推广应用的问题及建议。     

一种融合图结构的时空轨迹相似性查询算法

针对海量时空轨迹数据相似性查询速度慢的问题，提出一种融合图结构的时空轨迹相似性查询算法。从空间维和时间维将轨迹建模为图结构中的一条路径，设计了一种同步匹配空间和时间距离的轨迹相似性度量函数。在此基础上，设计了一种结合时间过滤的基于边的倒排索引结构支持轨迹时空相似性查询，同时利用距离上界的剪枝策略提高查询性能。计算返回的相似轨迹集合中每条轨迹的距离并进行排序，得到相似度最高的前k个轨迹。最后将所提算法与NTrajI算法、SHQ算法、SHQT算法在合成数据集和真实数据集上进行实验对比。结果表明：该算法在索引建立、查询效率和查询质量方面均优于其他对比方法，因此是可行而有效的。     

频繁独立模式挖掘

高频独立模式对无相关属性选择有一定意义．给出挖掘频繁独立模式算法，并在标准数据挖掘数据集蘑菇数据上测试，得到蘑菇数据在一定度量下的所有频繁独立模式，实验结果表明了挖掘算法的有效性．     

联机分析处理前台工具设计技术的研究

联机分析处理是数据分析与多维显示的重要工具,在数据分析和决策支持中,起着日趋重要的作用。针对现有的多维数据集浏览器不足之处,提出了一种新的多维数据集浏览界面设计方法,实现了界面的整体设计。该设计方式充分利用了有限的界面空间,为用户观察分析数据带来极大的方便。     

集值映射空间中的紧*拓扑

在集值映射空间引入了新的拓扑结构,即紧*拓扑.在值域空间是一致空间下给出了上半*连续(下半*连续)的充分条件,在值域空间是强一致空间下给出了上半*连续(下半*连续)的充分必要条件,在点紧连续映射族上证明了紧*拓扑细于紧开拓扑,在连续映射族上紧致处一致收敛拓扑细于紧*拓扑.     

多值逻辑中正规关系的分类

在K位逻辑理论中,函数系的完备性乏判定问题是一个基本而重要的问题,此问题的彻底解决依赖于定出K值逻辑函数集中的所有极大封闭集。对于完全K值逻辑函数集P_K,和分别定出了自对偶函数集S_σ,T型集T_(E,O,)单调函数集M中的所有极大封闭集,作者4.5定出了线性函数集L_G的所有极大封闭集,保分别函数集T_D~r的大量极大封闭集(仅剩一类尚未定出)。之后,作者~6于1964年证明了P_K中任意极大封闭集必是一个S_σ,T_(E,O,)M,L_G或T_D~r(由于该学报一度停刊未能及时刊出)。由此基本结论只要定出T_D~r中的所有极大封闭集使能得到P_K中的全部极大封闭集。于1965年Rosenberg也证明了此结论并定出了T_D~r中的所有极大封闭集。因此,现在著名的Rosenberg定理其主要结论已由文[6]中的基本定理给出,它只不过是定出了保分划函数集T_D~r中剩下一类的所有极大封闭集。随着完备性判定问题之解决,近十几年来完全K值逻辑函数的结构理论有了广泛、深入、系统的发展,并用于一些实际应用领域。对于部分K值逻辑函数集P_K~*(包括完全和非完全函数)的完备性理论是由王湘浩教授首先进行研究的,并用群论方法提出了一个完备性的充要条件,依此定出了P_2~*和P_3~*中的所有极大封闭集,无疑这些结果是十分重要而基本的,但对一般的K,未能定出P_K~*中的所有极大封闭集。之后,Freivald证明了P_K~*中任意极大封闭集必是某一个保K~2项关系的函数集并定出了P_2~*中的所有极大封闭集;POMOB定出了P_K~*中一些特殊的极大封闭集并依此定出了P_3~*中的所有极大封闭集。这些结果的大部分内容早已在文[3]中指出。本文用保关系的统一思想和方法证明了P_K~*中任意极大封闭集(除极大封闭集:P_K∪{*},保E函数集T_E以外~(3,6))必是保某一个k项关系的函数集,且必保5类特殊、整齐的m项正规关系之一,m≤k。这就从根本上解决了关系分类这一困难问题,从而极大地缩小了极大封闭集的范围,对判定向题的解决作了实质性的推进。根据此结论,作者在另一文中定出了P_K~*中的全部极大封闭集。本文所采用的一些基本概念、事实、符号除指明的以外均见文[3]。     

运用层次分析法论证甘肃林业发展对策

应用德尔菲法，在广泛征询从事林业的科教人员，管理人员、生产人员意见的基础 上，建立了加速甘肃林业发展的对策集。共包括完善政策，科技兴林，改善投入３大类２０项措施。并运用层次分析原理，对各项措施的重要程度分析排序，明确了甘肃林业发展的主导因素及其应脂取的对策。     

Visual FoxPro中的空值(NULL值)问题

空值(NuLL值)是关系数据库中的一个重要概念,我们可以利用空值进行数据查询．由于空值不是任何意义上的数据,所以向数据库表或自由表中输入空值的方法与输入其他类型数据的方法不同,不论是用EDIT、CHANGE命令以及在BROWSE浏览器窗口中对表记录进行编辑和修改,还是用APPEND或INSERT命令追加或插入记录时都不能真正输入NULL值．本文给出了向表中字段输入空值的正确方法,并指出利用其他输入数据的方法输入空值时会出现的错误．     

基于多重加权树的并行数据查询处理方法

研究了并行数据库系统的优化问题,提出了一个基于多重加权树的查询处理方法.这种方法由基于多重加权树的并行查询计划模型、并行查询计划的代价模型和一个并行查询优化器等三部分组成.并行查询计划模型首次模拟了所有关系操作、查询执行的三种并行性、查询操作的处理器和存储器分配、按流水线方式并行执行的操作间的存储器分配以及数据重分布.查询代价模型充分考虑了按流水线方式并行执行的操作间的等待时间,并给出了一种自底向上的查询代价计算方法.查询处理器以最经常使用的选择-投影-连接查询为背景.查询优化器使用了一组确定启发式规则为数据操作分配处理器,并且很好地利用了存储器资源.此外,查询优化器支持多种连接操作实现算法,能够根据不同情况为查询中每个连接操作选择优化的连接操作实现算法.该查询处理方法已经用于作者自行设计的并行数据库管理系统,取得了良好的效果.     

取值于巴拿赫空间的绝对连续集函数

本文给出取值于巴拿赫空间的抽象集函数关于向量值测度μ绝对连续和μ弱绝对连续的定义,推广了抽象函数的绝对连续与弱绝对连续的概念,并得出三个结果。 定理1 设μ为可测空间(X,S)上取值于巴拿赫空间E的向量值测度,Φ:S→E为抽象集函数,U为E的共轭空间E~*的单位球面,如果对于任何f∈U,集函数f(Φ(A))是等度μ绝对连续的,则Φ(A)为μ绝对连续。 定理2 给出抽象集函数Φ为μ弱绝对连续的充要条件是:存在E~*的单位球面U的稠密子集D,使得对(?)f∈D,集函数f(Φ(A))为μ绝对连续,并且f(Φ(A))关于A∈S与f∈D一致有号。 定理3 指出μ绝对连续的抽象集函数必定μ弱绝对连续且{f(Φ(A))|f∈E~*,|f||≤1}为等度μ绝对连续。     

模糊层次拓扑空间理论（I）

在模糊拓扑空间中，有些集合本身并不是闭集，但在某些层次上它却表现出闭集的特性，这就是所谓的层次闭集。层次闭集可以形成一种拓扑，称之为模糊层次拓扑。这种拓扑已在模糊拓扑学的研究中发挥了较大的作用，并逐渐形成了一种理论，谓之模糊层次拓扑空间理论。本文综述了该理论的基本框架，并分析了它的发展趋势。     

ARCGIS中应用Python脚本进行空间数据批量处理的研究与实现

ARCGIS是美国环境系统研究所ESRI (Environment system Research Institute)推出的一套完整的软件产品,旨在构建完善的GIS(Geographic Information System)系统. 利用ARCGIS进行空间数据执行空间分析、建模、数据处理任务过程中,几乎所有操作都会涉及重复的工作,例如数据格式转换,裁切拼接,投影变换等.如果采用人工处理,效率低并且容易出错,为了保证数据质量,减少重复劳动,需要创建可自动执行批量处理的方法. 空间数据的地理处理是以数据变换的框架为基础.典型的地理处理工具会在ArcGIS数据集(如要素类、栅格或表)中执行操作,并最终生成一个新数据集.每个地理处理工具都用于对地理数据执行一种非常重要的小操作,例如将数据集从一个地图投影中投影到另一个地图投影中、向表中添加字段或在要素周围创建缓冲区.在ArcGIS中包含了数百个此类地理处理工具.     

双倍比特量化近似查询索引算法研究

本文提出双倍比特量化与非对称距离的近似查询索引。首先,设计了一种双倍比特量化方法,通过把特征的每一维数据量化为两个比特二进制码,增加特征之间的区分性。然后,研究了非对称距离算法,通过计算浮点型查询特征与特征库中二进制码的距离,对海明空间下的最近邻进行重排序,以提高索引的查询精度。基准数据集上的实验表明,双倍比特量化与非对称距离的方法使最近邻查询精度提高15%～25%。     

大豆启动功能片段的PCR检测

启动子在基因的表达调控中起着关键作用．已克隆到大豆的启动子，并保存于质粒pBI 10l的多克隆住点(HindⅢ和BamHI间)上．根据GenBank中质粒pBI10l、pBI 12l的全序列设计引物，来扩增这一启动功能片段．阴性、阳性对照都得到预期的泳带，但目的启动子带却与阴性带相同，说明质粒中的启动子片段在保存过程中已丢失．