海量多媒体数据库的高效查询处理
| 摘要 | 第1-6页 |
| Abstract | 第6-18页 |
| 第1章 绪论 | 第18-23页 |
| ·研究背景 | 第18-20页 |
| ·研究课题 | 第20-21页 |
| ·论文的贡献 | 第21页 |
| ·论文的组织 | 第21-23页 |
| 第2章 海量多媒体检索综述 | 第23-39页 |
| ·多媒体检索 | 第23-28页 |
| ·高维索引技术 | 第28-33页 |
| ·集中式高维索引 | 第29-32页 |
| ·基于数据和空间分片的索引方法 | 第29-30页 |
| ·基于向量近似表示的索引方法 | 第30页 |
| ·基于空间填充曲线的索引方法 | 第30页 |
| ·基于尺度空间的索引方法 | 第30-31页 |
| ·基于距离的索引方法 | 第31-32页 |
| ·分布式高维索引 | 第32-33页 |
| ·并行查询技术 | 第33-36页 |
| ·基于数据分片的负载均衡技术 | 第33-34页 |
| ·网格计算vs.点对点(P2P)计算 | 第34-36页 |
| ·当前已存在的海量多媒体系统 | 第36-38页 |
| ·本章小结 | 第38-39页 |
| 第3章 基于距离的海量高维索引 | 第39-68页 |
| ·预备知识 | 第39-40页 |
| ·基于复合距离转化的高维索引 | 第40-53页 |
| ·动机 | 第41-42页 |
| ·数据结构 | 第42-43页 |
| ·索引生成算法 | 第43-44页 |
| ·k近邻查询算法 | 第44-47页 |
| ·中间结果缓存 | 第44-45页 |
| ·查询算法 | 第45-47页 |
| ·理论分析 | 第47-49页 |
| ·搜索空间 | 第47页 |
| ·代价模型 | 第47-49页 |
| ·实验分析 | 第49-53页 |
| ·维数对查询影响 | 第49-50页 |
| ·数据量对查询影响 | 第50-51页 |
| ·k对查询影响 | 第51-52页 |
| ·聚类数对查询影响 | 第52页 |
| ·分片数(λ)对查询影响 | 第52-53页 |
| ·索引更新对查询影响 | 第53页 |
| ·基于对称编码的双距离树高维索引 | 第53-66页 |
| ·基于双重切分的对称编码 | 第54-56页 |
| ·数据结构 | 第56-57页 |
| ·相关算法 | 第57-61页 |
| ·索引生成算法 | 第57-58页 |
| ·k近邻查询算法 | 第58-61页 |
| ·实验分析 | 第61-66页 |
| ·维数对查询影响 | 第61-62页 |
| ·数据量对查询影响 | 第62-63页 |
| ·k对查询影响 | 第63-64页 |
| ·聚类数对查询影响 | 第64-65页 |
| ·查询半径对查询影响 | 第65页 |
| ·两种分片方法比较 | 第65页 |
| ·分片数对查询影响 | 第65-66页 |
| ·索引更新对查询影响 | 第66页 |
| ·本章小结 | 第66-68页 |
| 第4章 基于转化的海量书法字索引 | 第68-93页 |
| ·引言 | 第68-70页 |
| ·系统架构 | 第70页 |
| ·书法字检索 | 第70-73页 |
| ·预处理 | 第70-71页 |
| ·基于APC的书法字相似度度量 | 第71-73页 |
| ·基于局部距离图的交互式书法字索引 | 第73-87页 |
| ·问题定义及动机 | 第73-74页 |
| ·数据结构 | 第74-77页 |
| ·对局部距离图索引 | 第77-78页 |
| ·超球心重定位 | 第78-81页 |
| ·预备知识 | 第78-79页 |
| ·近似最小包围超球 | 第79页 |
| ·重定位算法 | 第79-81页 |
| ·索引更新算法 | 第81-82页 |
| ·伪k近邻查询算法 | 第82-84页 |
| ·实验 | 第84-87页 |
| ·书法字检索 | 第84-85页 |
| ·kNN查询性能比较 | 第85-86页 |
| ·索引精度比较 | 第86页 |
| ·聚类数对重定位效率影响 | 第86-87页 |
| ·基于混合距离树的书法字索引 | 第87-92页 |
| ·数据结构 | 第87-88页 |
| ·相关算法 | 第88-90页 |
| ·索引生成算法 | 第88-89页 |
| ·k近邻查询算法 | 第89-90页 |
| ·实验分析 | 第90-92页 |
| ·数据量对查询影响 | 第90页 |
| ·k对查询影响 | 第90-91页 |
| ·聚类数对查询影响 | 第91-92页 |
| ·本章小结 | 第92-93页 |
| 第5章 基于数据网格的并行相似查询 | 第93-121页 |
| ·引言 | 第93-94页 |
| ·预备工作 | 第94-104页 |
| ·基于查询投票的网格结点处理能力估计 | 第95-98页 |
| ·基于始点距离的数据分片 | 第98-99页 |
| ·基于直方图矩阵的最小查询半径估计 | 第99-101页 |
| ·基于索引的向量集缩减 | 第101-103页 |
| ·数据结构 | 第101-102页 |
| ·向量集缩减算法 | 第102-103页 |
| ·基于"打包"的数据传输 | 第103-104页 |
| ·查询算法 | 第104-108页 |
| ·理论分析 | 第108-113页 |
| ·代价模型 | 第108-111页 |
| ·最优化的α和β | 第111-113页 |
| ·加速比 | 第113页 |
| ·实验 | 第113-116页 |
| ·传输率对查询影响 | 第113-114页 |
| ·向量缩减对查询影响 | 第114-115页 |
| ·数据量、k及T对加速比影响 | 第115-116页 |
| ·结点数对加速比影响 | 第116页 |
| ·具体应用——基于数据网格的书法字检索 | 第116-119页 |
| ·书法字检索 | 第116-117页 |
| ·书法字集缩减对查询影响 | 第117-118页 |
| ·数据量及k对查询影响 | 第118-119页 |
| ·结点数对加速比影响 | 第119页 |
| ·本章小结及下一步工作 | 第119-121页 |
| 第6章 网格环境下的多重相似查询优化 | 第121-134页 |
| ·引言 | 第121-122页 |
| ·动态查询规划 | 第122-124页 |
| ·查询算法 | 第124-127页 |
| ·代价模型 | 第127-130页 |
| ·实验分析 | 第130-133页 |
| ·批向量缩减对查询影响 | 第131页 |
| ·数据量对加速比影响 | 第131页 |
| ·结点数对加速比影响 | 第131-132页 |
| ·δ对查询影响 | 第132-133页 |
| ·本章小结 | 第133-134页 |
| 第7章 基于Clndex索引的海量跨媒体检索 | 第134-160页 |
| ·引言 | 第134-135页 |
| ·背景知识 | 第135-136页 |
| ·系统架构 | 第136-137页 |
| ·多种类型媒体对象相关性挖掘 | 第137-142页 |
| ·预备知识 | 第138-139页 |
| ·预处理 | 第139页 |
| ·交叉参照图模型 | 第139-142页 |
| ·集成的跨媒体索引——CIndex | 第142-148页 |
| ·预备知识 | 第142-143页 |
| ·数据结构 | 第143-146页 |
| ·索引生成算法 | 第146-148页 |
| ·索引的可扩展性 | 第148页 |
| ·查询算法 | 第148-149页 |
| ·理论分析 | 第149-152页 |
| ·存储代价 | 第150-151页 |
| ·查询代价 | 第151-152页 |
| ·实验分析 | 第152-158页 |
| ·原型系统 | 第153-155页 |
| ·检索方法的有效性比较 | 第155-156页 |
| ·查询性能的比较 | 第156-158页 |
| ·数据量对查询影响 | 第156-157页 |
| ·查询半径对查询影响 | 第157页 |
| ·索引存储代价比较 | 第157-158页 |
| ·索引更新对查询影响 | 第158页 |
| ·本章小结 | 第158-160页 |
| 第8章 总结与展望 | 第160-163页 |
| ·总结 | 第160-161页 |
| ·展望 | 第161-163页 |
| 参考文献 | 第163-177页 |
| 攻读博士学位期间发表的学术论文 | 第177-179页 |
| 致谢 | 第179页 |
