摘要 | 第1-7页 |
Abstract | 第7-9页 |
第一章 引言 | 第9-20页 |
·背景 | 第9-11页 |
·现实应用中的不一致数据 | 第11-14页 |
·web信息抽取 | 第11-12页 |
·数据挖掘 | 第12页 |
·信息安全和隐私保护 | 第12页 |
·数据集成和数据交换 | 第12-13页 |
·RFID及其它传感网络数据 | 第13-14页 |
·主要挑战 | 第14-17页 |
·数据模型 | 第14-15页 |
·完整性约束及其在查询结果中的推演 | 第15页 |
·数据模型上的查询处理及其实现 | 第15-16页 |
·不一致XML上的检测和修复 | 第16-17页 |
·本文的主要工作及贡献 | 第17-19页 |
·本文结构 | 第19-20页 |
第二章 基于标记的不一致关系数据库上的查询回答 | 第20-52页 |
·动机 | 第20-23页 |
·相关工作 | 第23-29页 |
·不一致数据修复 | 第24-25页 |
·CQA | 第25-27页 |
·基于概率数据库的解决方案 | 第27-28页 |
·不确定数据管理系统 | 第28-29页 |
·相关术语 | 第29-32页 |
·基于标记的违反函数依赖关系数据库上的查询回答 | 第32-40页 |
·查询结果中的合法函数依赖集推算 | 第33-35页 |
·基于标记的查询回答计算规则 | 第35-39页 |
·不一致数据库的初始标记 | 第39-40页 |
·正确性和完备性证明 | 第40-52页 |
·基于标记的查询回答计算的正确性和完备性 | 第40-46页 |
·AQA和CQA关系的相关证明 | 第46-52页 |
第三章 基于查询重写的AQA实现方法 | 第52-76页 |
·引言 | 第52-53页 |
·SPJ类查询的查询重写 | 第53-59页 |
·union和difference类查询的查询重写 | 第59-62页 |
·demo系统 | 第62-64页 |
·系统框架和主要模块介绍 | 第62-63页 |
·系统特征 | 第63-64页 |
·性能分析 | 第64-76页 |
·实验配置 | 第64-66页 |
·基本标记的性能分析 | 第66页 |
·查询重写的性能分析 | 第66-69页 |
·改进规则及其性能分析 | 第69-73页 |
·AQA在信息保持方面的性能 | 第73页 |
·在TPCH数据上的实验结果分析 | 第73-76页 |
第四章 扩展的AQA | 第76-97页 |
·引言 | 第76-78页 |
·基于修复代价的启发式预处理及初始标记 | 第78-89页 |
·违反包及其候选修复 | 第78-81页 |
·修复代价 | 第81-83页 |
·启发式预处理算法 | 第83-89页 |
·扩展的AQA | 第89-94页 |
·扩展后的蕴含约束计算 | 第89-90页 |
·扩展后的查询回答计算规则 | 第90-93页 |
·扩展后的查询重写算法 | 第93-94页 |
·实验 | 第94-97页 |
第五章 不一致XML文档的查询回答 | 第97-114页 |
·引言 | 第97-98页 |
·相关工作 | 第98-99页 |
·系统模型和代价模型 | 第99-103页 |
·冲突类和冲突索引表 | 第103-105页 |
·修复的启发式计算 | 第105-110页 |
·冲突类候选修复的计算及其修复代价 | 第106-107页 |
·XML文档修复的启发式计算 | 第107-109页 |
·修复精化 | 第109-110页 |
·算法的复杂度 | 第110页 |
·实验 | 第110-114页 |
第六章 总结和展望 | 第114-116页 |
·总结和未来工作展望 | 第114-115页 |
·开放性问题 | 第115-116页 |
参考文献 | 第116-121页 |
博士期间发表论文列表 | 第121-122页 |
致谢 | 第122-123页 |