不确定数据的世系管理和相似性查询
| 目录 | 第1-6页 |
| 图目录 | 第6-8页 |
| 表目录 | 第8-9页 |
| 摘要 | 第9-11页 |
| Abstract | 第11-13页 |
| 第一章 绪论 | 第13-20页 |
| ·不确定数据的典型应用 | 第13-15页 |
| ·传感器网络 | 第13-14页 |
| ·射频识别技术 | 第14页 |
| ·Web应用 | 第14页 |
| ·移动对象数据管理 | 第14-15页 |
| ·不确定数据的产生原因 | 第15页 |
| ·不确定数据的管理框架及面临挑战 | 第15-17页 |
| ·框架 | 第15-17页 |
| ·挑战 | 第17页 |
| ·本文内容和主要贡献 | 第17-19页 |
| ·本文组织结构 | 第19-20页 |
| 第二章 预备知识和相关工作 | 第20-39页 |
| ·不确定数据模型 | 第20-23页 |
| ·可能世界模型 | 第20-21页 |
| ·关系模型 | 第21页 |
| ·XML数据模型 | 第21-22页 |
| ·图数据模型 | 第22页 |
| ·流数据模型 | 第22-23页 |
| ·典型查询 | 第23-24页 |
| ·关系数据查询 | 第23页 |
| ·XML查询 | 第23-24页 |
| ·图数据查询 | 第24页 |
| ·相似性查询 | 第24-28页 |
| ·相似性连接查询 | 第25页 |
| ·Top-k查询 | 第25-26页 |
| ·范围查询和KNN查询 | 第26-28页 |
| ·Skyline查询 | 第28页 |
| ·数据世系的管理 | 第28-37页 |
| ·不确定性数据世系应用举例 | 第29-31页 |
| ·实例数据的世系 | 第31-34页 |
| ·不确定性数据的世系 | 第34-37页 |
| ·不确定数据管理原型系统 | 第37-39页 |
| 第三章 不确定数据的How世系管理 | 第39-57页 |
| ·背景 | 第39-42页 |
| ·预备知识 | 第42-47页 |
| ·How世系 | 第42页 |
| ·概率数据库上的How世系 | 第42-43页 |
| ·概率数据库上How世系的性质 | 第43-47页 |
| ·概率评价 | 第47-53页 |
| ·PHP-tree结构 | 第47-50页 |
| ·评价概率 | 第50-53页 |
| ·实验分析 | 第53-55页 |
| ·实验环境和相关参数 | 第53页 |
| ·PHP-tree的构建效率 | 第53-55页 |
| ·本章小结 | 第55-57页 |
| 第四章 不确定集合的期望相似度 | 第57-79页 |
| ·问题定义和数据预处理 | 第58-61页 |
| ·不确定集合相似度算子定义 | 第59-60页 |
| ·数据预处理和重要符号说明 | 第60-61页 |
| ·精确算法 | 第61-68页 |
| ·ESS-Jaccard相似度 | 第61-63页 |
| ·ESS-Dice相似度 | 第63-64页 |
| ·ESS-Cosine相似度 | 第64-65页 |
| ·性能分析和优化 | 第65-67页 |
| ·基于包语义不确定集合的期望相似度 | 第67-68页 |
| ·近似算法 | 第68-71页 |
| ·算法描述 | 第69-70页 |
| ·响应其他模型 | 第70-71页 |
| ·性能分析 | 第71页 |
| ·实验分析 | 第71-78页 |
| ·实验环境和相关参数 | 第71-72页 |
| ·精确算法的有效性 | 第72-74页 |
| ·近似算法的性能分析 | 第74-77页 |
| ·近似算法在其他模型上的性能 | 第77-78页 |
| ·本章小结 | 第78-79页 |
| 第五章 不确定集合的概率阈值相似度 | 第79-99页 |
| ·问题定义和数据预处理 | 第79-81页 |
| ·不确定集合概率阈值相似度算子的定义 | 第80-81页 |
| ·数据预处理和重要符号说明 | 第81页 |
| ·精确算法 | 第81-83页 |
| ·PTSS-Jaccard相似度 | 第82页 |
| ·PTSS-Dice相似度 | 第82-83页 |
| ·PTSS-Cosine相似度 | 第83页 |
| ·PTSQ的剪枝算法 | 第83-88页 |
| ·剪枝规则 | 第83-85页 |
| ·剪枝算法描述 | 第85-87页 |
| ·包语义不确定集合的剪枝规则 | 第87-88页 |
| ·近似算法 | 第88-90页 |
| ·实验分析 | 第90-98页 |
| ·实验环境和相关参数 | 第90-91页 |
| ·精确算法的有效性 | 第91-93页 |
| ·剪枝效率的比较 | 第93-95页 |
| ·近似算法的性能分析 | 第95-98页 |
| ·本章小结 | 第98-99页 |
| 第六章 不确定数据流上的ER-topk查询 | 第99-115页 |
| ·背景 | 第99-101页 |
| ·数据模型和查询定义 | 第101-102页 |
| ·解决方案 | 第102-111页 |
| ·domGraph | 第105-108页 |
| ·probTree | 第108-111页 |
| ·响应查询需求 | 第111页 |
| ·实验分析 | 第111-114页 |
| ·实验环境和相关参数 | 第111-112页 |
| ·空间效率 | 第112-113页 |
| ·时间效率 | 第113-114页 |
| ·本章小结 | 第114-115页 |
| 第七章 总结与展望 | 第115-118页 |
| ·本文工作的总结 | 第115-116页 |
| ·未来工作的展望 | 第116-118页 |
| 参考文献 | 第118-126页 |
| 攻读博士期间发表或完成的论文 | 第126-128页 |
| 致谢 | 第128-130页 |
