分布式数据库研究的新方向

分布式数据库的研究已有二十余年历史。近年来半向何方发展 数据库的异构性与自治性,网络规模的膨胀以及移动计算技术的出现,都对分布式数据库技术提出新的挑战,本文从网络数据库的组织、等两个方面入手,讨论了分布式数据库研究所面临的几个新课题,最后对未来分布式数据库的发展前景作了展望。     

一种加快WebGIS服务器响应速度的空间索引

WebGIS服务器向用户提供电子地图浏览服务.每一个请求/响应回合,服务器端都进行着具有多尺度特性的成批式数据访问.多尺度特性是指地图比例尺决定着地图显示内容的详略.基于R-tree的数据访问方法与多尺度性和成批性不相适应,存在"同级要素弱簇聚"和"I/O粒度偏小"两大问题,绘图数据访问效率不高.提出的多级R-tree能够解决上述两个问题.来自实验的统计数据表明,对于区域查询,基于多级R-tree的访问方法的效率明显高于基于R-tree索引的访问方法.使用多级R-tree能够有效地提高WebGIS服务器的响应速度.     

自然图象单像素灰度值的统计特性研究

本文针对自然图象中单像素灰度值的统计规律进行实验和分析，发现对数正态分布可以对之进行粗略、简单的建模。此外，本文还给出了判断所给定的数据序列是否为统计自相似数据的有效判断方法，并在此基础上断定自然图象具有明显的自相似特性，从而得到针对单像素灰度值且较对数正态分布更精确的建模。最后，本文还给出了对自相似参数日进行估计的两种有效策略。     

导航数字地图数据组织方法和预取策略探讨

成本、环境因素、数据特性和应用特性使得有效实现汽车导航系统的地图显示成为一项挑战。为解决这些问题，本文从数据组织和数据缓冲角度，提出了分级数据组织、分级预取策略和基于启发信息的预取策略，并简要介绍了得到实用验证的多级Hilbert-R-Tree索引。     

认知无线电网络信道交汇研究综述

认知无线电技术被认为是解决目前频谱资源利用率低下问题最有前景的技术,基于该技术,认知无线电网络采用动态频谱接入方式有效地提高了授权频段的利用率.然而,动态变化的信道可用性极大地增加了认知无线电网络组网的难度.信道交汇旨在为用户通信提供公共传输媒介,是实现无线网络组网的基础.介绍了认知无线电网络信道交汇的基本概念和特点,并阐述了信道交汇策略设计面临的挑战以及应考虑的性能指标.提出了信道交汇策略的分类标准和系统模型,根据该分类标准,详细剖析了当前信道交汇策略相关的研究工作.最后,讨论了认知无线电网络信道交汇研究的开放性问题,以期为未来的研究指出可能的方向和重点.     

ATTI:负载关注的查询自适应轨迹索引

当前基于空间切分的轨迹索引不能实现时空同步,在负载和查询范围动态变化时性能显著下降.本文提出负载自适应的时空八叉树,实现轨迹索引的时空同步;进而扩充单棵时空八叉树数据结构形成虚拟森林,优化现有基于查询范围均值的单树索引,以适应时空查询范围的动态变化.实验表明,该索引可将时空范围查询延迟降低50%以上.     

分布的共享主存多机系统综述

分布的共享主存克服了紧耦合共享主存多处理机及分布式多机系统的缺点,既有共享的主存,又具有可扩展性。本文总结了设计分布的共享主存所涉及到的技术选择,分析了实现上的关键问题,并对具有代表性的系统进行了分析,最后总结了现有分布的共享主存的特点,提出了新的研究方向。     

我线互连网中的归约通讯

归约通讯作为聚合通讯中一类，是实现数值计算、进程控制的重要手段，以并行处理中的应用很广泛。由于归约通讯中的多个源结点主动地发送消息因此它具有与ｍｕｌｔｉｃａｓｔ通讯迥然不同的特为特点。此文即在对韶约通讯的行为特点和通讯过程的分析基础上，结合作者于［６］中提出的ＳＢＭＴ广播算法，提出了针对归约通讯的ＲＳＢＴ路由算法，并进一步作出了性能分析。     

一种集成异构分布式数据库的有效途径：超文本方法

异构分布式数据库是近年来发展起来的一个研究领域，如何解决它的异构性和自治性仍然是尚未完全解决的难题。提出一种采用超文本概念集成异构分布式数据库的方法，建立了分布式超文本（ＤＨＴ）的体系结构，并对其优越性和应用范围作了讨论。     

Super－Object模型：在分布存储器多计算机上实现共享存储器程序设计模式

Ｓｕｐｅｒ－Ｏｂｊｅｃｔ模型提出了一种新的方法，在分布存储器多计算机上实现语言级虚拟共享存储器以支持共享存储器通信模式．Ｓｕｐｅｒ－Ｏｂｊｅｃｔ模型引入新的概念ｓｕｐｅｒ－ｏｂｊｅｃｔ，不同于其它模型，基于ｓｕｐｅｒ－ｏｂｊｅｃｔ，它提出了新的共享数据定位方法，全局地址标识（ｎａｍｅ，ｏｆｆ－ｓｅｔ）．Ｓｕｐｅｒ－Ｏｂｊｅｃｔ模型与Ｆｏｒｔｒａｎ７７结合，我们实现了一个运行时间系统和库调用，支持程序员使用Ｆｏｒｔｒａｎ语言编写并行程序，最后介绍了系统的实现和取得的性能．