空间和地理信息数据库.ppt

Copyright: Silberschatz, Korth and Sudarshan 第8章: 高级数据库应用 数据库中的时间 数据库中的时间 SQL-92中的时间定义 时态查询语言 时态查询语言 空间和地理信息数据库 空间和地理信息数据库 几何信息的表示 几何结构的表示 几何信息的表示(Cont.) 设计数据库 几何构件的表示 地理数据 地理数据 (Cont.) 地理数据的应用 空间查询 空间查询 (Cont.) 空间数据的索引 用 k-d 树划分空间 用四叉树划分空间 四叉树(Cont.) R-树 R 树 (Cont.) R-树示例 R-树上的查找 R树上的插入 出入一个数据项：: 查找叶节点来存储它，并将其添加到叶节点 为了找到叶节点，找寻节点（如有的话）的边界框包含数据项的边界框的子节点，或者与数据项的边界框重叠最大的子节点 通过分裂处理溢出的情况 (与B+树一样) 分裂过程见下面 调整从叶子节点到根节点的边界框 分裂过程： 目标: 将一个满节点分为两个集合，使它们的边界框的面积之和最小 这是一个启发式算法. 或者两个集合的重叠面积最小 寻找“最好”的分裂方式代价是很大的，因而使用轻量的启发式”算法 Deleting in R-Trees 删除R -树的一个条目与一个B +树上的删除很类似。 如果在一个不满的节点，从兄弟节点借用一个条目（如果可能的话），否则合并兄弟节点 另一种方法删除所有不满节点的条目，删除节点，然后重新插入所有条目 多媒体数据库 多媒体数据库 多媒体数据格式 连续媒体数据 视频服务器 相似检索 移动计算和个人数据库 移动计算环境 移动计算环境(Cont.) 移动通信模型 移动主机与有线网络的通信通过电脑（称为移动支持（或基准）站）。 每个移动支持站管理在其单元内的移动主机。 当移动主机在单元之间移动，有一个从一个移动支持站到另一个站点的控制交接。 附近的移动主机之间直接沟通，而不必通过一个移动支持站也是有可能的。 如蓝牙标准（支持10米以内， 最高至721 kbps的传输） 移动计算中的数据库问题 路由和查询处理 数据广播 连接断开与一致性 移动更新 检测不一致的更新 检测不一致的更新 处理不一致的更新 本课程全部结束 以压缩形式存储和传输多媒体数据 JPEG及GIF是最广泛使用的图像数据格式。 MPEG标准利用帧序列之间的共性达到更高程度的压缩。 MPEG-1 与 VHS 录像带效果相当 存储1分钟每秒30帧的视频和音频约要 12.5 MB MPEG-2用于数字广播系统和数字视频光盘; 视频质量的损失微不足道。 压缩 1 分钟的视频和音频约要 17 MB. 几个音频编码压缩标准 MPEG-1 Layer 3 (MP3), RealAudio, WindowsMedia format, etc. 最重要的类型是视频和音频数据。 具有较高的数据量和实时信息传递的要求。 数据传输必须足够的快，使得音频或视频没有间断。 数据传输的速度不会导致系统缓冲区溢出。 必须保持不同的数据流之间同步 一个人说话时嘴唇动作的视频数据必须与他说话的音频数据同步。 视频点播系统（Video-on-demand）从中央视频服务器，通过网络提供视频给终端 必须保证端到端的交付速率 目前的视频点播服务器是基于文件系统;现有的数据库系统不能满足实时响应的要求。 多媒体数据存储在多个磁盘（ RAID配置），或将不经常访问的数据存储在三级存储上 头端终端（Head-end terminals）——用于查看多媒体数据 个人电脑或电视机连接到一个小型，廉价的计算机上，称为机顶盒。 相似检索的例子 图片资料：数据库中略有不同的两张图片或图像可被用户视为相同。 例如，为了注册新商标，要找出类似的设计。 音频数据：基于语音的用户界面允许用户通过说话发出命令或识别某个数据项。 例如，必须检测用户输入与系统中存储的命令或数据项的相似性。 手写数据：手写输入可用于识别存储在数据库中的手书数据项或命令。 移动计算环境包括手提电脑，被称为移动主机（mobile hosts ），以及计算机的有线网络。 移动主机可以与有线网络通过无线数字通信网进行通信 无线局域网（楼房内） 例如Avaya的Orinico无线局域网 全地区网络 蜂窝数字分组网络 3 G和2.5 G蜂窝网络 查询优化的新问题 连接时间和传播的字节数是收费的。 能源（电池电源）是一种稀缺的资源，其使用必须减至最低 移动用户的地点可能是一个查询的参数 GIS 查询 追踪大量移动主机所处位置的技术 广播数据可以使任何数量的客户在无需支付额外费用的情况下，获得相同的数据 导致兴趣查询和数据缓存问题。 即使在移动计算机断开的情况下，用户可能需要能够执行数据库更新。