Web测试中基于概念格的用户会话约减技术的研究

摘要

基于用户会话的测试技术主要依赖于收集的用户会话数据集：数据的数量越多，测试能力就越强。但是随着数据量地递增，用于分析、存储这些用户会话的成本也会迅速地增加。因而，需要在数据集的规模与测试效力之间寻求一种平衡。 本文提出了一种基于概念格的约减用户会话的技术。首先，分析了几种传统的批处理式概念格构造算法的不足，进而提出了一种更高效的批处理算法，运用此算法对初始的用户会话数据集进行聚类分析，生成相应的概念格；再采用全节点、底部相邻节点或是k层节点选取策略，从中选择用户会话数据组成一个测试子集，代替初始的数据集进行测试，实现了对初始集的约减。再者，当有新的用户会话添加时，利用改进的增量式概念格构造算法对新添加的数据进行运算，生成新的概念格，并重新选取用户会话组建新的测试子集，完成对测试集的及时更新。最后，设计了一个测试工具，自动的实现用户会话的收集、测试集的约减、更新，测试用例的回放以及测试报告的生成。 新的约减技术适用于大规模的用户会话数据集，可以在初始数据集中选取产生一个数据量较小的测试子集。使用该子集进行测试时，降低测试成本的同时，仍能保证其测试效力能够满足初始集的测试要求。该技术可以有效的解决基于用户会话测试中的数据规模与测试效力之间的矛盾问题。

目录

文摘

英文文摘

论文说明：图表目录

声明

致谢

第一章绪论

1.1研究背景及意义

1.2国内外研究现状

1.2.1 Web应用测试的发展

1.2.2测试集约减技术的发展

1.3论文研究内容

1.4论文的组织结构

第二章基于用户会话的测试与概念格

2.1 Web应用与测试

2.1.1传统的Web测试方法

2.1.2基于用户会话的测试方法

2.2基于聚类技术的约减方法

2.2.1聚类方法的概述

2.2.2用户会话的聚类

2.3概念格

2.3.1概念格的相关定义

2.3.2概念格与Hasse图

2.4本章小结

第三章运用概念格约减用户会话数据集

3.1概念格的构造算法

3.1.1批处理算法

3.1.2一种新的批处理概念格构造算法

3.2运用概念格约减用户会话数据

3.2.1概念格的特性

3.2.2利用概念格进行测试集的约减

3.3用户会话的选取策略

3.3.1全节点选取策略

3.3.2底部相邻节点选取策略

3.3.3 k层节点选取策略

3.4本章小结

第四章增量式概念格构造算法更新测试集

4.1增量式的概念格构造算法

4.1.1增量式算法

4.1.2改进的增量式算法

4.2运用增量式算法更新测试集

4.3增量式算法的复杂度分析

4.4本章小结

第五章测试工具与实验分析

5.1度量元

5.2测试数据

5.3测试工具USAMT Tool

5.4实验分析

5.4.1测试集的约减效果

5.4.2程序代码的覆盖效力

5.4.3缺陷侦测能力

5.4.4批处理与增量式算法的空间需求比较

5.4.5实验总结

5.5本章小结

第六章总结与展望

6.1论文总结

6.2下一步的研究工作

参考文献

攻读硕士学位期间发表的论文

攻读研究生期间参与的项目