GIS空间数据库索引算法的研究与改进

空间数据库的索引技术是提高空间数据库存储效率、空间检索性能的关键技术.迄今人们已经提出了许多空间索引方法,其中网格空间索引数据结构是目前在GIS中被最为广泛采用的一种索引数据结构.网格索引中最大的难点在于确定网格划分的精细程度,网格划分的好坏将对索引数据量和检索效率产生直接影响.针对网格空间索引方法的特点和局限性,我们提出了对地理范围多次划分,划分矩形的长宽取值与空间实体对象直接关联的改进算法.改进后的算法可以减少划分过程中人为因素的影响,增强层次划分的稳定性,提高空间数据的访问效率.     

多B树在全文库中的实现

在全文数据库发展过程中，人们一直在寻求一种好的索引方式以满足巨量数据信息管理的需要.本文论述了全文库中索引技术发展现状，并针对其在索引维护方面存在的不足，分析一种基于B＋树的新数据结构--多B树结构在全文索引技术方面的优势、实现的可行性以及发展前景.     

一种变长编码压缩倒排索引算法

全文检索的效率依赖于数据结构-倒排索引,存储倒排索引需要较大的硬盘存储空间。提出了一种新的压缩算法,主要用于倒排索引中文档标识符的压缩。对于给定的文档集合使用信息检索工具Terrier,使用不同的压缩算法压缩倒排索引中的文档标识符,从而生成倒排索引文件,然后比较倒排索引文件的大小。实验结果表明,使用新的压缩算法能够节省倒排索引文件的存储空间。     

多维数据的树形结构组织方法

为实现数据库的快速查询,我们引入了索引结构,.目前已有多种不同的数据结构可用作索引.,稀疏索引、稠密索引、辅助索引、散列表、B树等等。但随着多媒体数据库与数据挖掘等应用领域的发展,只建立一维索引已经不能解决问题,随后我们引入了多维索引。所谓多维索引,就是关系的每个属性都可以看成一维,而所有的元组就是在由这些维上定义的空间中的点。多维索引结构大概分为两种,一种是类散列结构,一种是树形结构。下面我主要介绍多维数据的树形结构组织方法。     

数据同步中差异数据捕获的设计与实现

综合触发器和影子表法进行数据库变化的捕捉跟踪过程是由使用触发器来定位变化的记录、使用影子表跟踪相应记录的变化、在关系映射索引下进行差异记录的异构运算等步骤实现。综合法在传输数据变化时完成异构数据结构的转化,实现异构数据的应用级同步,为日益增多的数据库应用同步提供一个的解决实现。     

一种时空高效的多类别文本分类算法

低时空复杂度始终是多类别文本分类算法希望达到的性能。新闻文档集中Token频率分布的研究再次验证了Token频率分布普遍服从幂律。据此设计了一种新的多类别Token频率索引数据结构,并基于该数据结构提出了一种低时空复杂度的多类别文本分类算法。在TanCorp数据集上的实验结果表明该算法在多类别新闻文档分类应用中是时空高效的。     

一种面向密文大型数据集的可搜索加密方案

为解决可搜索加密方案中由于安全索引过大而导致的关键词搜索时间复杂度过高这一问题,结合云存储应用环境,提出了一种面向密文大型数据集的可搜索加密方案.针对云存储环境中数据集过大的用户,使用块状存储结构优化安全索引的数据结构,将安全索引按照分块参数分为Small,Medium,Large三类.在关键词搜索过程中采用间接寻址的方式,使得在安全索引过大的情况下,仍然能保持良好的搜索时间复杂度,达到用户可接受的范围.实验结果表明,随着安全索引的增大,关键词搜索时间达到了亚线性.     

图索引技术研究综述

随着信息技术和网络技术的发展,图作为一种通用的数据结构被用于不同学科建模各种实体以及实体之间的关系,,图中各实体间隐藏了很多有价值的信息,为了挖掘图中隐藏的这些信息,图的相关研究成为了各领域的研究热点,但在大多数图研究中最关键的问题是如何有效地进行图查询。在图数据库中存在着两种图数据集：单图和图集。针对单图或图集进行图查询是相当费时的,为了加快图查询速度,图索引成为各种图查询算法的研究重点,而图索引的焦点在于利用图索引的结构模式来最小化搜索空间的大小。本文将图查询归为两种：子图查询和超图查询。在每种查询中,依据图索引建立时选择的图结构特性进行了细分,主要集中于图索引的构建思想,并对典型的索引方法进行了详细的叙述。针对不同的图索引分析了各自的优缺点,并比较了各种索引方法的特点,最后,总结并探讨了图索引的发展趋势。     

中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构.它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持.在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录.仿真实验证明,利用这种索引和算法,能够在中文密...     

中文密文数据库正则查询的研究与实现

为提高中文密文数据库查询的灵活性、便捷性、高效性,设计了一种新的密文索引结构。它通过登记汉字所在记录的记录标识以及汉字在属性值中的位置,来提供对中文正则查询的支持。在这种索引的基础上,提出了一系列正则查询处理算法,这些算法利用索引登记的汉字位置信息来筛选符合查询条件的记录。仿真实验证明,利用这种索引和算法,能够在中文密文数据库上实现正则查询,且算法的查询性能良好。     

高速缓存感知的包分类算法

提出了一种高速缓存感知的数据结构CATree，对聚合位向量包分类算法进行改进，可提高算法的区间查找速度．CATree是一个基于B-树的数据结构，它使用数组存储数据，由于没有指针，所以Cache利用率更高，使用CATree可以降低查找算法的DRAM访问次数，改进后的算法整体性能有很大提高，即在600条规则的性能评价实验中，改进算法比聚合位向量算法快30%，比位向量算法快94％。     

Efficient Currency Determination Algorithms for Dynamic Data

Data quality is an important aspect in data application and management, and currency is one of the major dimensions influencing its quality. In real applications, datasets timestamps are often incomplete and unavailable,or even absent. With the increasing requirements to update real-time data, existing methods can fail to adequately determine the currency of entities. In consideration of the velocity of big data, we propose a series of efficient algorithms for determining the currency of dynamic datasets, which we divide into two steps. In the preprocessing step, to better determine data currency and accelerate dataset updating, we propose the use of a topological graph of the processing order of the entity attributes. Then, we construct an Entity Query B-Tree(EQB-Tree) structure and an Entity Storage Dynamic Linked List(ES-DLL) to improve the querying and updating processes of both the data currency graph and currency scores. In the currency determination step, we propose definitions of the currency score and currency information for tuples referring to the same entity and use examples to discuss methods and algorithms for their computation. Based on our experimental results with both real and synthetic data, we verify that our methods can efficiently update data in the correct order of currency.     

线性代数方程组的解的表示

本文在R~(?)中讨论了线性代数方程组的形式解,给出了解存在唯一的充分必要条件。当解唯一时,此形式解便是经典解,当解不唯一时,此形式解为其最小范数解,此方法既便于理论分析,又便于数值计算。     

引起电梯振动及噪音的原因分析

该文通过机械和电气两个方面对电梯产生振动和噪音的可能原因进行分析,探寻存在此两方面的各个潜在因素对电梯运行质量的影响,并提出相应的解决方案,为电梯工作者在日常工作中解决相关问题提供参考.     

半空间体物理非线性分析的半解析元法

本文提供了半空间体物理非线性力学分析的半解析元法，给出了物理非线性半解析元法分析时的弹塑性刚度矩阵及增量－常刚度迭代法的计算步骤。     

篮球突破技术运用的理论分析

突破是篮球比赛进攻中的一项重要技术,是全队进攻战术中不可缺少的组成部分.本文从突破技术运用的时机选择、位置选择、运动员为争取突破机会、抢占有利的接球攻击点、以及在突破技术运用过程中假动作的使用等方面进行了理论分析.     

基于WEB的虚拟实验系统体系结构设计

虚拟实验系统是应用虚拟现实技术来仿真实际物理实验的计算机应用系统 ,介绍了虚拟仪器和虚拟实验的概念 ,探讨了虚拟实验在教学中的重要意义 ,给出了一个基于WEB的虚拟实验系统结构     

关于高斯光束复参数q满足ABCD定律的证明

假设高斯光束复参数满足ABCD定律,由此可根据激光理论和Collins衍射积分求解出射高斯光束的复参数表达,结果与实验相符。这就证明假设成立,即证明高斯光束复参数满足ABCD定律。文章还同时给出关于这个问题的Fourier衍射积分证明方法,佐证了文中证明是正确的。     

双T~2和双τ~2与Mises三种屈服准则比较

本文通过对双T~2、双τ~2与Mises三种屈服准则的比较，找出三者的差异，证明了双T~2和双τ~2分别是Mises准则的下界和上界。     

市场文化与文化市场化浅论

当前，社会主义市场经济体制进一步完善，给化建设带来了前所未有的冲击，同时也带来了诸多的机遇，正确认识社会主义市场条件下的化，充分了解化与市场的内在关系，为切实加强社会主义市场经济条件下的化建设尝试作了合理诠释。