海量影像数据的在线发布关键技术研究.ppt

Greedy Dual算法 该算法是最近最少使用策略(LRU)的一种优化。该算法对每一个存储在缓冲存储器中的文件P设置了一个关联的使用率权值 H(P)，每次把H(P)值最低的对象替换掉， H(P)的计算公式如下： H(P)=L+C(P) 初值L=0; 轮流处理每一个文件的请求; 当前请求为文件P; 如果P已经在缓冲存储器中，则： H(p)=L+c(p); 如果P不在缓冲存储器中，则： 当(While)没有足够的存储空间给P时 使L=minH(q) （q为已经在缓冲存储器中的文件） 删除q; 将P存入缓冲存储器中，并使H(p)=L+c(p); 3.1 Greedy Dual-Size算法的简介 Greedy Dual-Size算法 该算法是由Greedy Dual算法发展而来的。在Greedy Dual-Size算法中重新定义对象的权值H为所需的带宽等开销/对象的大小，如下式： H(P)=L+C(P)/S(P) 初值L=0; 轮流处理每一个文件的请求; 当前请求为文件P; 如果P已经在缓冲存储器中，则： H(p)=L+c(p)/s(p); 如果P不在缓冲存储器中，则： 当(While)没有足够的存储空间给P时 使L=minH(q) （q为已经在缓冲存储器中的文件） 删除q; 将P存入缓冲存储器中，并使H(p)=L+c(p)/s(p); 3.1 Greedy Dual-Size算法的简介 3.1 Greedy Dual-Size算法的不足 低权值 A B C A C D A B 点击A C进入驱逐B 新进入的C权值大 于多次被点击的A D进入驱逐A * * * * * 2003级硕士论文毕业论文答辩 海量影像数据的在线发布关键技术研究 北京师范大学资源学院 资源技术与工程研究所 2006年5月 研 究 生：李洵 指导老师：陈云浩 副教授 专业方向：地图学与地理信息系统 论文主要内容 一、引言 二、栅格与矢量数据集成的自适应在线发布方案 三、遥感影像在线发布的缓冲存储器算法及其改 进方案 四、原型系统的设计与实验 五、总结与展望 一、引言 1.研究的背景和意义 2.国内外的发展现状及相关技术 3.研究的内容 研究的背景和意义 多数据源，多比例尺，多时相影像数据呈几何级数增长 随着数字城市建设的蓬勃开展，人们对空间信息的需求日益增长 计算机和互联网技术的发展，为实现空间信息在网络环境下的共享与服务提供了技术上的可能 国内外发展现状 1.国外系统开发状况 1）Microsoft TerraServer 2）加拿大（CCRS）的在线遥感影像数据库 3）ITARS 4）Image Catalog 2.国内系统开发状况 1）GeoImageDB 2）MapGIS 3）福建省遥感影像Web发布系统 相关技术 影像分块技术 影像金字塔技术 空间索引技术 影像压缩技术 影像块的空间编码技术 WebGIS技术 海量影像数据的在线发布 数据缓存技术 海量影像数据的组织管理 技术 功能 研究的内容 栅格与矢量数据集成的在线发布方案 缓冲存储器算法的改进 1.常见的两类空间数据的在线发布方案 2.栅矢数据集成的自适应在线发布方案的介绍 3.相关关键技术 二、栅格与矢量数据集成的自适应在线发布方案 2.1 常见的两类空间数据的在线发布方案 矢量地图模式 　　矢量地图模式首先将数据下载到本地客户端，以后对该数据的所有操作都在本地进行，无需与服务器交互以及重新下载数据，直到遇到新的数据请求． 栅格图像模式 栅格图像模式每次都需要请求服务器，并由服务器将数据转换成图像传输到客户端． 两类常见方案的基本流程 2.1 常见的两类空间数据的在线发布方案 请求 服务器 客户机 （通用浏览器） 响应 转换器 图像 请求 服务器 客户机 （通用浏览器嵌入ActiveX或Applet） 矢量数据 空间数据