WebGIS应用中的远程对象预获取策略的研究

摘要

本文研究了当前Web文本响应延迟的解决方法，认为在WebGIS系统中应用预获取策略可以在很大程度上减少平均响应时间，降低远程访问的响应延迟。而预获取策略的效率主要取决于预测算法的准确率。如何找到一种高效的预测方法是本文研究的重点。另外在降低响应延时的同时，必须保证不能大幅提高网络流量。　　本文认为采用数据挖掘的方法对空间数据库进行聚类，可以很好的提高远程对象的预测准确率。因此决定把聚类方法应用于预获取策略中，对远程对象进行预测。在研究了各种数据挖掘方法后，发现CURE算法的特点较适合应用于空间数据库，在仔细研究了CURE算法后，针对它的不足对算法进行了一定的改进，采用了一种新的算法——CURD算法。实验证明采用CURD算法进行预测，预获取的对象具有很高的准确性，可以很好的满足降低远程访问响应延迟的要求，同时保证较低的网络流量。

目录

文摘

英文文摘

哈尔滨工程大学学位论文原创性声明

第1章绪论

1.1引言

1.2 GIS综述

1.2.1发展历史

1.2.2前沿课题与展望

1.3基于Internet的WebGIS

1.4课题的来源及主要工作

1.4.1课题来源及背景

1.4.2论文主要工作

1.4.3论文的组织

第2章Web预获取策略

2.1用户访问延时

2.1.1用户访问延时的产生

2.1.2几种解决延时的方法

2.2 Web预获取策略简介

2.2.1 Web预获取策略基本原理

2.2.2 Web预获取策略的分类

2.3 Web预获取策略

2.3.1预获取策略的应用范围

2.3.2基于代理服务器的预获取策略

2.4基于代理服务器的Web预获取机制的系统结构

2.5预获取缓冲区

2.6影响预获取策略的因素

2.7预获取策略和数据挖掘集成的研究

2.8本章小结

第3章空间数据挖掘

3.1空间数据库概述

3.2空间数据挖掘概述

3.2.1空间数据挖掘的概念

3.2.2空间数据挖掘的知识种类

3.2.3空间数据挖掘技术的一般方法

3.3空间数据挖掘研究的意义

3.4空间数据挖掘的聚类算法

3.4.1聚类算法简述

3.4.2 CURE算法

3.5一种新型的远程对象预测算法

3.6本章小结

第4章 基于空间数据挖掘的Web预获取策略

4.1现有的预测算法

4.1.1简单分区策略

4.1.2基于希尔伯特曲线的预获取策略

4.2 CURD算法

4.2.1概念

4.2.2 CURD算法的整体框架

4.2.3 CURD算法的数据结构

4.3 CURD算法的实现步骤

4.3.1寻找参考点

4.3.2建立参考点与对应数据的映射

4.3.3对参考点进行分类

4.3.4建立聚类与对应数据的映射

4.3.5对聚类结果进行裁剪

4.3.6算法的时空复杂性分析

4.3.7输入参数的设定

4.4基于CURD算法的空间预获取策略

4.5本章小结

第5章 Web预获取策略在WebGIS中的应用

5.1 WebGIS中产生访问延迟的原因

5.2空间对象预获取策略

5.2.1概述

5.2.2性能评价标准

5.3基于CURD算法的预获取策略

5.3.1实验设计

5.3.2访问间隙时间分布

5.3.3系统性能评价

5.4本章小结

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢