第9章多媒体数据库.ppt

《第9章多媒体数据库.ppt》由会员分享，可在线阅读，更多相关《第9章多媒体数据库.ppt（37页珍藏版）》请在三一文库上搜索。

1、第9章多媒体数据库,9.1 多媒体数据管理的问题 9.2 多媒体数据库体系结构 9.3 多媒体数据模型 9.4 多媒体数据库的用户接口,9.1 多媒体数据管理的问题,9.1.1 概述,数据管理技术已经经历了3次重大的变革 数据用文件直接存储 数据库系统 多媒体数据库系统 依据独立性原则, DBMS按层次划分为3种模式: 物理模式：定义数据存储组织方法 概念模式：定义抽象现实世界的方法 外部模式：是概念模型对用户有用的那一部分 多媒体数据对数据库的影响,9.1.2 多媒体数据管理的问题,1.传统的数据管理 层次型 网络型 关系型 采用关系框架来描述数据之间的关系，通过把数据抽象成不同的属性和相互

2、的关系，建立起数据的管理机制 在数据库市场上占有明显的主导地位,9.1.2 多媒体数据管理的问题,图关系型数据库的应用实例,关系雇员,关系部门,2.多媒体带来的问题 数据量巨大且媒体之间量的差异也极大，从而影响数据库的组织和存储方法 媒体种类的增多增加了数据处理的困难 数据库的多解查询，非精确匹配和相似性查询将占相当大的比重 用户接口的支持 多媒体信息的分布对多媒体数据库体系带来了巨大的影响。 短事务处理与长事务处理 服务质量的要求 多媒体数据管理还有考虑版本控制的问题,9.1.3 多媒体数据与数据库管理,字符数值 文本数据 关键字检索 全文检索 声音数据 MIDI、波形 图形数据 描述图形数

3、据的关键是要有可以描述层次结构的数据模型。 图形数据可以分解为点、线、弧等基本图形元素,图像数据 图像数据库较早就有研究，已提出许多方法，包括属性描述法、特征提取、分割、纹理识别、颜色检索等。 视频数据 对视频的管理还要在时间空间上进行。检索和查询的内容可以包括镜头、场景、内容等许多方面，,9.2 多媒体数据库体系结构,9.2.1 多媒体数据库的一般结构形式,联邦型结构 针对各种媒体单独建立数据库，每一种媒体的数据库都有自己独立的数据库管理系统。虽然它们是相互独立的，但可以通过相互通信来进行协调和执行相应的操作。,9.2.1 多媒体数据库的一般结构形式,集中统一型结构 只存在一个单一的多媒体数

4、据库和单一的多媒体数据库管理系统； 各种媒体被统一地建模； 对各种媒体的管理与操纵被集中到一个数据库管理系统之中； 各种用户的需求被统一到一个多媒体用户接口上； 多媒体的查询检索结果可以统一地表现。,9.2.1 多媒体数据库的一般结构形式,客户/服务型结构 各种单媒体数据仍然相对独立，系统将每一种媒体的管理与操纵各用一个服务器来实现； 所有服务器的综合和操纵也用一个服务器完成； 与用户的接口采用客户进程实现； 客户与服务器之间通过特定的中件系统连接。 超媒体型结构 这种多媒体数据库体系结构强调对数据时空索引的组织，在它看来世界上所有的计算机中的信息和其它系统中的信息都应该连接一体，而且信息也要

5、能够随意扩展和访问。 不必建立一个统一的多媒体数据库系统，而是把数据库分散到网络上，把它看成为一个信息空间，只要设计好访问工具就能够访问和使用这些信息。,9.2.1 多媒体数据库的一般结构形式,图 客户/服务器体系的多媒体数据库,9.2.2 多媒体数据库的层次结构,传统数据库的层次 物理模式，概念模式和外部模式 物理模式：又称内部模式、存储模式，定义数据存储组织方法, 如数据库文件的格式、索引文件组织方法、数据库在网络上的分布方法等。它对用户是透明的。 概念模式：描述了数据库的逻辑结构，隐藏了数据库的物理存储细节，借助数据模型来描述,它定义抽象现实世界的方法。 数据库模型先后经历了网状模型、关

6、系模型和面向对象模型等阶段。,9.2.2 多媒体数据库的层次结构,外部模式又叫视图,它是概念模式对用户有用的那一部分。 外部模式描述了一个特定用户组用户所关心的数据的结构，这些数据可以是数据库所有数据的一个子集，也可以是数据库所存数据经过加工整理后得到的数据。,图 DBMS的三层模式,9.2.2 多媒体数据库的层次结构,多媒体数据库的层次划分 媒体支持层 存取与存储数据模型层 概念数据模型层 多媒体用户接口层,9.2.2 多媒体数据库的层次结构,媒体支持层 针对各种媒体的特殊性质，在该层中要对媒体进行相应的分割、识别、变换等操作，并确定物理存储的位置和方法，以实现对各种媒体的最基本数据的管理和

7、操纵。 存取与存储数据模型层 完成多媒体数据的逻辑存储与存取。 在该层中，各种媒体数据的逻辑位置安排、相互的内容关联、特征与数据的关系以及超链的建立等都需要通过合适的存取与存储数据模型进行描述。,9.2.2 多媒体数据库的层次结构,概念数据模型层 对现实世界用多媒体数据信息进行的描述，也是多媒体数据库中在全局概念下的一个整体视图。 在该层中，通过概念数据模型为上层的用户接口、下层的多媒体数据存储和存取建立起一个在逻辑上统一的通道。 多媒体用户接口层 完成用户对多媒体信息的查询描述和得到多媒体信息的查询结果。 用户首先要能够把他的思想通过恰当的方法描述出来，并能使多媒体系统所接受。 次之，查询和

8、检索到的结果需要按用户的需求进行多媒体化的表现，甚至构造出“叙事”效果。,9.3 多媒体数据模型,9.3.1 NF2数据模型,所有的关系数据库中的关系必须满足最低的要求，这个要求就是第一范式，简称1NF 满足在表中不能有表 由于多媒体数据库中具有各种各样的媒体数据，这些媒体数据又要统一地在关系表中加以表现和处理，就不能不打破关系数据库中关于范式的要求，要允许在表中可以有表，这就是所谓的NF2(Non First Normal Form)方法。 NF2数据模型是在关系数据库中引入抽象数据类型，使得用户能够定义和表示多媒体信息对象。 FoxPro的General字段，Paradox for Win

9、dows的动态注释、格式注释、图形和大二进制对象(BLOB)等。 具有很大的局限性。主要是建模能力不够强,9.3.1 NF2数据模型,扩充的关系数据模型 扩充的原因： 传统的关系模型结构简单,是单一的二维表, 数据类型和长度也被局限在一个较小的子集中, 又不支持新的数据类型和数据结构, 很难实现空间数据和时态数据, 缺乏演绎和推理操作, 因此表达数据特性的能力受到限制。 在MDBMS中使用关系模型, 必须对现有的关系模型进行扩充,使它不但能支持格式化数据,也能处理非格式化数据。,9.3.1 NF2数据模型,模型扩充主要有3种策略 使关系数据库管理技术和操作系统中文件系统功能相结合, 实现对非格

10、式化数据的管理。其主要方法是以存放非格式化数据的文件名代替。 将关系元组中格式化数据和非格式化数据装在一起形成一个完整的元组,存放在数据页面或数据页面组中,统一管理(大系统采用)。 将元组中非格式化数据分成两部分,一部分是格式化数据本身,另一部分是对非格式化数据的引用(小系统采用)。 3种策略的关键是要扩充数据类型, 解决非格式化数据的语义解释。,9.3.1 NF2数据模型,新的数据类型： 面对各种新的数据类型，只能处理字符和数值的传统数据库显得力不从心了，这就要求产生一个专用于多媒体数据的新字段。该字段可以存储大数据量、非结构化数据对象，并且同其它字段一样通过DBMS可进行存储、查询、备份、

11、恢复等操作。 当前，一些通过扩充关系型数据库而实现的多媒体数据库使用一类新的数据类型,即二进制大对象Binary Large OBject(BLOB)来定义记录中的非格式化数据。OpenBASE数据库就采纳了SQL3标准的BLOB数据类型的定义，其定义如下：,9.3.1 NF2数据模型,:= BLOB right paren := | K | M | G 说明： 中为可选项， 为( ， 为 )。K表示KB，M表示MB，G表示GB。 例如，描述一个班级学生的数据库可以如下定义： CREATE TABLE students ( code INTEGER PRIMARY KEY , name CHA

12、R(20) NOT NULL , age INTEGER , photo BLOB(50K) ) 这样就定义了每个学生有一张大小为50K(也可以更小)的照片。,9.3.1 NF2数据模型,由于BLOB数据类型本身的特点，因此对于它的操作也具有特殊性。OpenBASE数据库采用了标准的SQL语言，对于BLOB数据类型的操作也尽量保持原来的语法定义。在对BLOB字段的插入、修改等操作中，文件是作为操作的基本单位。下面就对于一些操作加以说明： 1）插入（INSERT） INSERT INTO students VALUES(201,“王强”，25，“/usr1/wangq/photo.gif”) 该

13、操作将学生王强的信息插入数据库的students表中，其中 /usr1/wangq/photo.gif就是包括路径在内的文件名，其内容就是学生王强的照片。 在插入的过程中如发现用户指定的文件名不存在将出错退出，插入操作失败。,9.3.1 NF2数据模型,2）删除（DELETE） 删除操作与普通字段的操作一样，成功后BLOB字段的内容与其它字段一样将被删除，但应注意的是被删除的内容是无法恢复的。 DELETE FROM students WHERE age20 该操作删除所有年龄大于20的学生。 3）修改（UPDATE） UPDATE students SET age=23，photo=“/us

14、r1/wangf/photo1.gif”WHERE code=201 该操作将学号为201的学生的年龄改为23，照片改为 /usr1/wangf/photo1.gif。这正如前面所提到的，对BLOB类型的修改是以文件为基本单位的，无非是用一新文件取代旧文件。与删除操作一样，修改操作一旦成功执行便不可恢复。,9.3.2 面向对象数据模型,面向对象方法论的一些基本概念 对象：现实世界中所有概念实体被模型化为对象 属性：组成对象的数据 方法：定义在对象属性上的一组操作 消息：对象间的通讯和请求对象完成某种处理工作是通过消息传递的 对象类：类似的对象组合在一起形成对象类 类层次：具有概括关系的对象类型

15、成一个层次结构 继承性：子类可以继承超类的部分或全部属性,9.3.2 面向对象数据模型,图 多媒体文件系统,9.3.2 面向对象数据模型,语义关联的描述 聚集关联(Aggregation association，简称A关联)： 定义一个实体类的一组属性，这些属性的域既可以是实体类也可以是域类 概括关联(Generalization association，简称G关联)： 表示实体之间的子类与超类的继承性关系。 相互作用关联(Interaction association，简称I关联)： 类似于ER模型中的实体间的relation关系，用来表示两个实体类之间的相互作用或关系。 示例关联(Inst

16、ance association)： 表示一个具体对象与所述实体类之间的关系，用来对具体对象建模 has_method和has_rule关联,9.3.2 面向对象数据模型,运算体系 在数据库系统中运算基本上有三种：定义、查询和操纵。 定义包括类的创建和对象的创建两部分。 查询包括通过类名查询类结构、通过对象名或对象标识查询对象或对象的属性值、通过类名查询该类中满足某些约束条件的对象或对象的属性、对对象操作的查询等。 操纵运算包括插入、删除和修改，其中每种都有类和对象两个操纵对象。,9.3.3 其它数据模型,超媒体数据模型 超媒体是利用关系链来表示离散数据片断(nodes)的方法。超媒体的数据片

17、断(节点)可以是任何媒体形式的数据，如文本、图象、图形、声音、视象等。用户通过链由一个信息结点转移到另一个信息结点。从而实现信息的查询。 文献模型 文献模型的基本结构是层次状的，其主结构是树形的。,9.3.3 其它数据模型,图 文献模型逻辑结构和布局结构的对应关系,9.3.3 其它数据模型,专有媒体数据模型 象图像数据库、视频数据库、全文数据库等针对特定领域的数据库，往往根据自己的需要建立符合自己特性的体系结构和数据模型，以完成特定的任务。,9.3.3 其它数据模型,9.4 多媒体数据库的用户接口,9.4.1 字符数值型接口,表示类查询 用于复合对象的检索 关键字描述 按内容进行关键字描述，并随媒体一起输入到数据库中 查询时，输入关键字，可以检索到相应的媒体 自然语言查询 共同性 抽象性 模糊性,9.4.2 示例型接口,示例的含义 对于无法用形式化方法描述的查询，可以给出一个示例，使系统自动获取其特征，然后根据这些特征进行查询。 示例的种类 文本示例 图像示例 声音示例 视频示例 结构示例 混合示例,9.4.3 用户表现接口,多媒体表现 字符、文本与图形 图像 视频 声音 混合表现 概念 叙事表现 未来多媒体数据库对查询结果的一种处理方法,