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

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

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

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

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

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

非对称网络环境中数据广播的启发式多盘调度算法

在以无线网络为代表的非对称网络环境中,数据广播是一种有效的数据访问方式。针对非均匀的访问概率分布,我们分析了数据广播访问时间的最优值,并提出了一种启发式多盘调度算法（ＨＭＤ）,该算法能够根据给定的数据项访问概率分布,自动生成广播调度。 欠的理论分析和实验结果表明,ＨＭＤ算法是一种高效的数据广播调度算法,具有接近于理论最优值的性能,并且具有良好的可操作性。     

基于集成FEC和层次传输的可靠组播的流控技术

端系统能力和网络带宽的异构性给大规模组播的流控带来很大困难。本文将前向纠错（ＦＥＣ）技术与层次传输相结合,较好地解决了异构环境下可靠组播的流控问题。我们给出了传输调度和信道速率分配的算法,讨论了差错控制问题。性能分析和模拟表明,该方法对大规模、异构组播组可显著减少平均传输时间并且有效地利用网络带宽。只需较少数目的组播组就能得到性能的很大提高。软件ＦＥＣ编码器的速度能够匹配当前的网络条件,算法易于实     

数据仓库的联机维护与下查

提出了一种三层数据仓库体系结构,引入了“数据仓库基库”概念,不权使得传统数据库能够更容易地融入数据仓库系统,而且增强了整个系统的伸缩性。在此基础上,提出了３ＶＷＱ（Ｔｈｒｅｅ－Ｖｅｒｓｉｏｎ Ｗｉｔｈｏｕｔ Ｑｕｉｅｓｃｉｎｇ）算法来解决数据仓库的联机维护问题及其对下查的支持。该算法采用版本控制和补偿思想来协调数据库和数据仓库之间的数据更新,从而保证了联机维护与下查的一致性。     

基于客户行为模式的Web文档预送

预送作为主动cache,是cache机制由时间局部性向空间局部性的拓展.文章提出服务器主动预送的两种模式.基于单个URL的模式利用客户请求的马尔可夫链特征获取文档的时序相关模型,可进行多级预送.基于会话的模式包括基于文档属性和会话整体语义的途径,重点研究基于文档属性的途径,给出基本的聚集算法,探讨了文档兴趣的定量表达,提出反映访问时序的属性向量距离算法.对于预送性能的度量,给出请求命中率、会话命中率、预送效率和预送代价等度量方法.同时,完成大量实验,对客户行为分析的这两种模式进行比较.文章提出的由服务器访     

一种基于延迟抢先的消息最大响应时间算法

分布式实时系统是实时系统的一个重要研究方向，有着广泛的应用背景，消息最大响应时间的定量分析是该研究方向中的一个关键问题，在深入分析国内外相关研究的基础上，针对采用TDMA协议的分布实时系统提出了一种基于延迟抢先的消息最大响应时间算法，解决了现有消息最大响应时间算法存在的正确性问题，对消息的最大响应时间做出完整、精确的分析。