0吴杰论文答辩.ppt

面向移动对象管理的时空数据库原型系统设计与实现 报告人：吴杰 指导教师：唐世渭 谢昆青 2004.5.19 目录 应用背景及研究现状 时空数据库原型设计 数据模型 索引方法 查询处理 时空数据库原型实现 总结与展望 应用背景 相关概念 时空对象：空间属性随时间发生变化 空间属性随时间跳跃变化的 空间属性随时间做连续变化的 时空数据库 移动对象 面向移动对象管理的时空数据库 也可以称之为“移动对象数据库” 研究现状 研究者在数据模型、索引方法、查询处理、时空SQL等各个方面都进行了广泛研究 数据模型：动态属性方法、基于线形约束方法、抽象数据结构方法等 索引方法：历史查询的索引HR、MV3R、STR、TB等；未来查询的TPR、TPR*、STAR等 查询处理：时空范围查询、时空轨迹查询、时空K近邻等 原型实现 现有一些原型实现Dedale 、Secondo等 项目背景及目标 项目背景 国家高技术研究发展计划（863计划）课题《基于嵌入式GIS与无线数据传输的多终端城市交通信息服务系统》 本文目标 针对前述的应用需求，充分吸收现有的研究成果，结合项目背景，完成面向移动点对象管理的时空数据库原型系统的设计与实现 处理移动点对象 处理历史时空现象 提供数据模型、数据索引、查询处理等功能 应用实例 目录 应用背景及研究现状 时空数据库原型设计 数据模型 索引方法 查询处理 时空数据库原型实现 总结与展望 时空数据模型 时空数据模型建模:刻划移动点的特性 具有创建、消失的状态 性质1：移动点状态的时间都位于移动点的生存期内 速度、方向随着时间发生变化 性质2： 生存期内的状态是唯一的 性质3： 状态是连续的 运动vs.轨迹 对于上述性质，可以通过运动（motion）进行刻划，也可以通过轨迹（trajectory）进行刻划 时空数据模型建模的考虑 从抽象模型到具体模型建模 针对移动点而言 使用匀速运动来概括其运动速度 使用直线运动来概括其运动方向 简单轨迹模型 1.定义轨迹单元（TrajectoryUnit）为： u = {#Tid,#Sid,#Uid,StartPoint,EndPoint} 注：#Tid 为轨迹的ID #Sid 为轨迹片断的ID #Uid为该轨迹片断中此轨迹单元的ID StartPoint与EndPoint都是时空点类型 2.轨迹片断是同属于一个Sid的轨迹单元u的集合 3.轨迹是同属于一个Tid的轨迹片断的集合 简单轨迹模型 简单轨迹模型的优势 处理简单 对移动点的运动概括为匀速直线运动 不保存拓扑信息 实现简单 存储实现简单、灵活 不缺失信息 可以从轨迹恢复所有运动相关的信息 目录 应用背景 时空数据库原型设计 数据模型 索引方法 查询处理 时空数据库原型实现 总结与展望 时空索引方法 面向轨迹的索引考虑： 在空间索引R树基础上扩充 轨迹与空间对象的区别 1. 轨迹是时空三维 （平面二维＋时间维）的，而空间对象是二维的 2. 空间对象的尺度通常远小于空间范围，而轨迹的尺度则不一定满足此条件 3. 空间对象之间通常不会太多交叠，而轨迹之间则往往不满足此条件 时空索引方法 S-TB索引设计 将R树扩充到时空三维 将轨迹分割为轨迹片断 降低轨迹外包的尺度 针对轨迹片断进行索引 使用对照表保持原关系 轨迹片断与轨迹之间的从属关系 轨迹片断之间的先后关系（方向性） 时空索引方法 R树扩充方法 以时空乘积作为衡量插入、分裂等代价估算的方法 插入、分裂、合并等算法仍遵从R树思路 时空索引方法 索引辅助结构－对照表 目录 应用背景及研究现状 时空数据库原型设计 数据模型 索引方法 查询处理 时空数据库原型实现 总结与展望 时空查询处理 时空查询处理分类 元组级查询（算子）与集合级查询处理 基于距离的查询与基于轨迹拓扑的查询 时空查询算子 面向距离的查询算子 一元操作 求轨迹长度 求轨迹外包 求移动点t时刻速度 … 二元操作 求t时刻轨迹与空间点之间的距离 求t时刻轨迹与轨迹之间的距离 … 时空查询算子 轨迹拓扑 与空间对象的拓扑关系相比，是“动态”的拓扑关系，或者可以看成静态拓扑关系的序列 例如： 移动点“离开”矩形区域，“离开”为是一种轨迹拓扑关系 它可以由静态的拓扑关系 “位于矩形内” 、“相交”、 “位 于矩形外”构成的序列表示。 时空查询算子 面向轨迹拓扑的查询算子 与空间点的拓扑关系 瞄准、相遇、离去、相离… 与空间线对象的拓扑关系 相离、包含、进入、离去、途经… 与空间面对象的拓扑关系 相离、包含、接触、进入、离开… 轨迹之间的拓扑关系 相遇、逃离、追赶、超越… 时空查询处理 面向距离的时空查询处理 使用“过滤－精炼”策略 基于简单拓