| 摘要 | 第1-7页 |
| ABSTRACT | 第7-10页 |
| 第一章 绪论 | 第10-16页 |
| ·研究背景 | 第10-11页 |
| ·国内外相关研究 | 第11-14页 |
| ·论文研究内容和目标 | 第14页 |
| ·论文组织结构 | 第14-16页 |
| 第二章 相关介绍 | 第16-30页 |
| ·非确定性世系数据库 | 第16-25页 |
| ·非确定性数据库上的Top-k查询 | 第25-30页 |
| 第三章 问题定义和算法 | 第30-40页 |
| ·问题定义 | 第30-31页 |
| ·查询的数学性质 | 第31-35页 |
| ·问题的挑战和难点 | 第35页 |
| ·准备工作 | 第35-37页 |
| ·算法梗概 | 第37-40页 |
| 第四章 状态的生成和维护 | 第40-48页 |
| ·OS-State的生成和维护 | 第40-45页 |
| ·OI-State的生成和维护 | 第45-48页 |
| 第五章 实验 | 第48-53页 |
| ·考察对象中各实例的评分值 | 第48-49页 |
| ·考察实例的评分值均值 | 第49-51页 |
| ·考察元组数量变化 | 第51-52页 |
| ·考察状态维护的意义 | 第52-53页 |
| 第六章 总结和展望 | 第53-54页 |
| 附录一 作者攻读硕士学位期间发表的学术论文 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 后记 | 第59页 |