SADBS的空间数据库设计与索引组织

空间分析系统是比较耗时的一种系统,而存储介质是制约系统速度的一个重要原因,在主存中组织数据库并将空间数据索引也建在主存中可以极大地改善系统性能。详细介绍了我们设计的空间分析数据库系统SADBS的空间数据库存储结构及其索引组织。     

一种双时态时空模型和索引机制

建立了一种支持三维空间和双时态的时空模型，给出了模型的形式化定义，讨论了时空数据类型，并在此模型上提出了一个基于R树的统一时空索引（UST-TREE）机制，定义了节点结构，并分析、描述此索引的结构及原理，所提出的索引机制可大大提高数据的检索效率，减少了冗余信息。     

派生索引空间连接查询

空间连接查询是最耗时、最重要的空间查询。针对空间多路连接中一方有R树索引,另一方是连接或选择的中间结果,因而无索引的情况,提出派生索引连接方法。这一方法基于父母索引为中间结果建立派生索引,以用于随后的空间连接,分析其查询花费,用于多路连接的查询优化。最后用实验结果说明方法的有效性。     

空间索引技术的研究

对空间数据库索引技术的研究现状作了分析,介绍了各类主要空间索引技术的基本思想。最后简单介绍了基于Realms和主存技术的空间分析DBMS—SADBS中的数据库设计和索引组织。     

MapReduce模型下基于R树索引的Skyline查询算法

提出一种MapReduce并行计算模型下基于R树索引的Skyline查询算法, 解决了海量空间数据集下执行Skyline查询效率低的问题. 通过建立R树索引实现空间数据不同粒度的范围剪枝, 有效降低了分布式Skyline查询需扫描的数据规模, 提高了在MapReduce模型下Skyline查询的执行效率. 在不同数据分布下进行对比实验的结果表明, 该方法比已有算法在执行效率上更具优势.     

内存数据库索引技术研究

本文简析了当前几种常见的内存数据库索引结构,并针对B＋树作出了一定的改进,新的索引结构能提高处理器缓存的利用率,提供更好的性能。     

一种基于R树空间索引技术的GIS数据索引方法

地理信息数据库的查询效率作为GIS系统效率的关键,传统的查询和索引技术不能有效地实现地理信息数据库的高速查找和信息提取.提出了GIS中高效信息查询和提取的一种优化方法——一种基于R 树的空间索引技术的方法,介绍通过该方法建立记录地图信息的shape文件对应的索引文件的基本思路和方法并提出了基于此方法的GIS最邻近查询算法. 通过实验表明,该方法能有效提高GIS系统的响应速度和数据提取效率.     

内存数据库索引研究

内存数据库将数据存储在内存中进行操作,与基于磁盘的数据库相比在性能上得到提升,但是由于MMDB与DRDB的性能瓶颈的差异,用于DRDB的B+树索引算法已经不再适用于MMDB。为适应内存数据库的性能,T树,CSS树,CSB+树等索引算法相继被提出,但是这些算法没有考虑到TLB失效会影响索引的性能。本文通过对CSB+树进行改进,得到一种更适用于内存数据库的索引算法。实验证明,该索引结构可以降低TLB失配,提升处理器缓存的利用率,提高查询效率。     

一种高效的空间索引结构

为高效地处理空间数据,必须对数据库建立索引机制以快速存取数据。然而,由于空间数据的特殊性使得传统索引方法不能很好地适应空间数据的存取。介绍了一种目前较流行的索引结构－R树及其主要算法。在所研究的空间分析数据库系统SADBS中实现了R树索引。     

渐变空间中的动态索引

首先对地理空间的变化进行了研究,发现人们日常所处的空间（如城市）本质上是一个渐变空间,在日常空间管理中,为空间实体建立动态空间索引,融合空间实体的层次关系和邻接关系,即维护了索引的完整性和一致性,又提高了系统的效率,经过对现有空间索引结构的分析和比较,发现它们都缺少邻接关系的表达,只有将R树和Voronoi图结合起来,才能满足建立动态空间索引的要求,最后给出了实现动态空间索引自我维护的插入,删除方法的实现步骤。     

A study on ionospheric HF channel with bitemporal response and scattering function

At first the bitemporal response method is introduced to solve the scattering function of the ionospeeric channel. We can get the scattering function, as a function, of the group path time delay and Doppler frequency. Thus Doppler effect resulting from the continuous movement of the ionosphere is analyzed to study the characteristics of the various ionospheric irregularities and diturbance. many possible problems and correction are researched lastly. Foundation item: Supported by the National Natural Science Foundation of China (69571020) and the Research Fund for the Doctoral Program of Higher Education (RFDP1999048602) Biography: Chong Yan-wen(1972-), male, Ph. D. candidate, research direction: ionospheric modeling and inversion.     

二维精简索引分层导航星库的构造

提出二维精简索引分层导航星库的构造方法。该方法把导航星分为局域亮性和局域暗星,以局域亮星为主构造星三角形,从而减少了存储三角形的数量;对星三角形进行二维精简索引,以提高检索效率、节约比对时间;通过参数的不同选择,可以转换为其他类型的导航星库。二维精简索引分层导航星库与分层星识别方法相配合,具有存储空间较少、识别速度较快的优点,适用于视场较大、探测星等较低的第2代星敏感器。     

BCDM中的时间标签规范及优化

对BCDM(the Bitemporal Concept Data Model)模型中的时间标签进行处理,给出了一种规范的时间标签的记录形式,并对规范后的标签进行优化处理,以及对时态操作前的变元进行了消解.这种对时态标签的处理,减少了时间变元的记录,也给时态存储、时态索引和检索带来了优化.     

密文数据库的快速检索

密文数据的快速查询是密文数据库能够实用化的关键技术之一。文中提出了一种在非同态密文上建立特殊索引的方法，即利用分治原则，通过设计一种新的单条件索引文件结构及若干相关的算法，实现了数据的快速检索。这种方案十分适合于单条件检索的需求，同时经过简单处理，也能较好地适用于复合条件的查询，从而保证了数据库系统的性能。此外，该方案并不影响原密文数据库的安全性。     

实l_p~2空间上绝对数值指标的一些注记

研究了实lp2空间上的线性算子的绝对数值半径,并得到了实lp2空间的绝对数值指标的一个估计.     

面向移动对象范围的混合索引结构

许多时空应用(如火灾模拟等)需要高效地查询移动对象的变化范围,针对此需求提出了基于TPR-tree和GF索引方法的两种混合索引结构,以支持对移动对象当前和未来范围的预测时空查询.在代价模型分析的基础上,基于模拟数据集的实验结果表明,这种混合索引方法能够有效地支持对移动对象变化范围的预测查询.     

一种基于对象关系模型的时空查询代数stor-algebra

通过对目前已有的时空数据库技术在易于实现的时空查询代数方面进行的深入研究,提出了一种基于对象关系的时空查询代数stor-algebra,从数据结构和代数操作两方面进行了详细描述．stor-algebra兼容关系代数,并可在对象关系数据库管理系统上实现,可作为时空查询处理系统的代数基础．     

基于B~+树的索引字段加密

针对索引字段加密难的问题,提出一种基于B~+树的索引字段加密处理技术.该技术采用DBMS内部加密机制,选取在页/段映射到块时使用加密组件对索引字段进行加密,它能够使加密后的索引仍然保持有序,不会失去索引的快速查询功能.为了进一步保证索引字段本身的安全性,对索引按结点实施加密.实验中,模拟Postgresql中B~+树的构造方法,研究基于B~+树的加密索引字段的查询性能,并在页结点数和B~+树深度参数变化时,对分结点加密的查询性能进行测试.研究结果表明:基于B~+树的索引字段加密的查询速度虽然比明文查询速度下降20%左右,但采用分结点加密方式能够有效地减少解密代价,避免索引字段加密对查询性能产生较大影响.     

Cu2+对水稻萌发及生理指标的影响

以常见农作物水稻为材料,在实验室条件下采用水培的方法,研究Cu2 单一污染对水稻种子的萌发及生理特性的影响.结果表明:低浓度的Cu2 对水稻生长没有明显的毒害,但随着浓度的增加,水稻受害症状比较明显。当Cu2 浓度由0增加到400 mg/L时,萌发率由对照组的43.3%降到22.2%,须根数由34个降到13个,主根长也由6.08 cm降到5.34 cm,严重影响根系的生理功能;chla和chlb的含量也显著下降,当Cu2 浓度为400 mg/L时,仅为对照组的45.1%和58.8%,影响了水稻的光合作用,而叶片的电导率显著上升,说明细胞膜的完整性和组成遭到破坏.