多媒体数据库管理系统的索引技术.pdfVIP

多媒体数据库管理系统的索引技术 薛峰李国辉胡晓峰曾莉华 国防科技大学七系 摘要：随着大规模罗媒体数据库应用的越来越广泛，基于多媒体敖据的存储管理和索引技术显得越来越 重要．本文主要根据研制多媒体数据库BOC系统的实际经验。讨论多媒体数据管理的索引技术，包括索引结 构的建立、搜索空问的划分，以及与索引技术相关的多媒体数据青楷管理． 关键词：多媒体，多维属性，索引，数据库 1．引言 在常规的数据库管理系统中，无论是关系型的(relationalDBMSs)，还是面向对象型的 (object-oriented 来进行查询，可以大大缩短检索时间。单键值的索引结构通常采用B树和HASH表，HASH 表则主要用于进行数据的精确匹配，结构比较简单，而B树不仅可以运用于精确匹配，还可 以进行模糊查询，是一种比较有效的索引算法。 多媒体数据库管理系统(MDBMS)通过对多媒体数据类型的支持来管理和组织多媒体 数据，如：多媒体数据库的生成、存储、访问、查询和控制，因此需要根据多媒体数据的特 点，采取更有效的存储管理和查询优化方法。 由于多媒体数据的特殊性，用一两个键值通常无法表示出数据的内容特征，如：图象数 据的颜色特征和纹理特征、视频数据的镜头和代表帧，特别是在进行基于内容检索时，由于 同一多媒体数据对于不同领域的用户可能有不同的涵义，因此对于给定的多媒体数据类型只 提供基于单一属性的索引结构是远远不够的，需要采用能够对多维属性同时进行检索的算 法。 2．多媒体数据的多维属性及空间索引结构 2．1多媒体数据的多维属性 在进行基于内容检索时，绝大部分多媒体信息的查询都需要根据多媒体数据的多个属性 进行综合查询，因此我们需要在这些多维属性上建立多维索引结构．一种简单的方法是在目 前的单键值索引结构上进行扩展，建立二级索引。例如对包含有N维属性的多媒体数据进行 检索，结果要求返回对N维属性精确匹配的多媒体数据，则简单的扩展算法如下： 1)对于每个属性4，，搜索相对应的二级索引S，，对于满足条件 398 全田第七届多警体技氚学j仁会议论文_；橐= {。n，q：，¨．，D，。)=臼。彳。…，“。} 的多媒体数据，返回其在数据库中的标识符O：Z晓 2)对每个属性检索的结果熊0_∞．，。．￡D。．．，o．￡D。取交集，得到所有属性都匹配的数据 标识符的集合，在此结果集合包含了满足查询条件的多媒体数据的标识符／地址； 3)对结果集合进行二次检索，返回数据； 这个算法结构虽然简单，但效率比较低的。在实际应用中，我们可以把K维索引结 构看成是建立在K维的空间上，所有的关键字把这K维空间划分成小的K维区域，而 所有的多媒体数据都放存在这些区域中，我们再根据数据的分布采用相应的索引结构来 搜索所需的多媒体数据。 2．2多媒体数据的空间索引结构 2．2。1R树 R树主要运用于多媒体数据的形状检索．它的结构和B树类似，可以认为是B树在多维 空间的扩展。在R树中，数据对象存储在中问节点和叶节点上，中间节点由其低层次上的～ 组数据对象组成，即每个中间节点和相应于下层节点的所有数据对象相关联。 在二维空间中，数据的形状属性可以用矩形集来表示，这些矩形之间的包含、相交、不 相交的关系反映了数据之间的关系，利用这些关系可以来建立R树索引结构。通常一个矩形 角的端点，我们简单的采用 x品≥zⅫ珞口≥y南 和 以。，≤并。，‰，≤‰， 判断，便可以知道两个矩形之问是否有父子关系。同样，空间中点P的坐标与矩形端点相比 较，也可以判断出点是否位于矩形内。R树节点之间的逻辑关系(如图1)也可以扩展到三 维、四维及高维空间。 C D E F G 图1 R树节点逻辑关系图 我们可以利用R树索引结构的这种数据对象之间的包含关系，来建立基于内容检索的多 媒体数据的索引结构，例如：对于视频数据，可以根据镜头