基于签名的数据完整性评估技术的研究

目录

摘要

第1章绪论

1．1研究的目的与意义

1．2研究现状及分析

1．2．1实体识别的相关工作

1．2．2数据清洗的相关工作

1．2．3完整性评估的相关工作

1．3本文主要研究内容

1．4章节安排

第2章预备知识

2．1引言

2．2冗余元组与完整性

2．2．1冗余元组

2．2．2完整性

2．3数据预处理

2．4最小哈希和局部敏感哈希

2．4．1最小哈希

2．4．2局部敏感哈希

2．5本章小结

第3章基于元组ID的完整性评估

3．1引言

3．2问题定义

3．3随机算法介绍

3．3．1签名生成

3．3．2完整性得分估计

3．3．3算法总结

3．4实验评估

3．4．1实验设置

3．4．2实验对比

3．4．3参数影响

3．4．4实验效率

3．4．5实验结论

3．5本章小结

第4章基于元组匹配规则的完整性评估

4．1引言

4．2问题定义

4．2．1冗余元组的判定

4．2．2元组完整性测度

4．3二级随机算法分析

4．3．1构造二级签名

4．3．2二级签名生成与完整性得分估计

4．3．3算法总结

4．4实验评估

4．4．1实验设置

4．4．2实验对比

4．4．3参数影响

4．4．4实验效率

4．4．5实验结论

4．5本章小结

结论

参考文献

致谢

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

声明