任务

• DDL：5.29

任务1：测试R树，根据多维向量索引图片

• 从文件中读取信息，加载到R树中；从文件中读取查询，在R树中进行查询，并返回查询结果。
• 实现R树中对于结点访问次数的记录
• 比较R树在特征数不同、插入数据个数不同时的范围查询的性能
• 实现k最近邻查询

性能度量指标

• 结点访问次数：估计时间复杂度
• 图片相关性：只有当两张图片来自同一个类时，它们才是相关的

任务2：改进R树，选择以下任务中的两个（选做）

• 插入时，影响结点分裂数的因素
• 影响MBR互相重叠的因素
• （没看懂英文的意思）在查询时，增加不同的查询选项吗？？？
• MBR形状对于查询结果相似度的影响
• 其他所有可能的改进

一些可能的思路

• R树在SplitNode时采取的ChoosePartition策略的改进？

任务3：从图片中提取特征

• 参考src\LoadImage
• 和提供的特征的有效性进行对比

任务4：分析特征对于查找结果相关性的影响

• 在不同的特征数和不同的特征条件下，计算查询和结果之间的相关性

任务5：根据图片，查找相关图片（提供用户交互界面）

任务6：实验报告

• 不同实验部分的完成者完成对应的文档内容
• 由有关同学完成文档的整理和latex的排版

内容

• 架构设计、特征定义
• 3个子问题的观察
• 分析、结论
• 索引的新idea，这个idea的具体方法和依据
• 参考文献
• 参考的代码来源

格式

• 按照给定的Latex模板