移动对象管理系统的体系结构(集中 式) Repository Repository A Broadcast Server Archive Server Archive Regional Regional (possibly bidirectional) Mobile Object
6 移动对象管理系统的体系结构(集中 式)
移动对象管理系统的体系结构(分布 式) ■移动对象具有一定的计算能力 ■移动对象了解查询的集合,当对象移动过了边 界的时候才向中心报告 中心接到报告后修改相应的查询结果
7 移动对象管理系统的体系结构(分布 式) ◼ 移动对象具有一定的计算能力 ◼ 移动对象了解查询的集合,当对象移动过了边 界的时候才向中心报告 ◼ 中心接到报告后修改相应的查询结果
移动对象索引结构和査询的主要问题 对象的移动性 ¤大规模的修改操作 口支持实时查询 口MBR的变动方法 对象移动方向的预测 大量连续查询的处理 a查询的有效管理
8 移动对象索引结构和查询的主要问题 ◼ 对象的移动性 ❑ 大规模的修改操作 ❑ 支持实时查询 ❑ MBR的变动方法 ❑ 对象移动方向的预测 ◼ 大量连续查询的处理 ❑ 查询的有效管理
Snapshot vs Continuous Query Processing Traditional (Snapshot) Queries Answer Data Query Continuous queries Answer 回[ ue Data Query Data
9 ◼ Continuous Queries Query Data Snapshot vs. Continuous Query Processing ◼ Traditional (Snapshot) Queries Data Query Answer Query Answer Data
查询的索引结构 ■应用场景 口大量持续查询 主要思路 口固定查询,监控对象的移动 面向查询的索引结构 a查询的表示形式:矩形框 口基本索引:R树 10
10 查询的索引结构 ◼ 应用场景 ❑ 大量持续查询 ◼ 主要思路 ❑ 固定查询,监控对象的移动 ◼ 面向查询的索引结构 ❑ 查询的表示形式:矩形框 ❑ 基本索引:R_树