空间数据处理的应用 移动对象管理
1 空间数据处理的应用 移动对象管理
Content Moving object management system Index structure for moving object Query process for moving object a Continuous query of moving object in road network
2 Content ◼ Moving object management system ◼ Index structure for Moving object ◼ Query process for moving object ◼ Continuous query of moving object in road network
Reference papers Sunil Prabhaker, Yuni Xia, etc, Query indexing and velocity constrained indexing: scalable Techniques for continuous queries on moving objects, IEEE Transactions on computers, vol. 51, no 10, 2002 Y Tao, C Faloutsos, D Papadias, B Liu, Prediction and Indexing of Moving Objects with Unknown Motion Patterns, SIGMOD 2004 Yufei Tao, Dimitris Papadias, Jian Zhai, Qing Li, Venn Sampling: A Novel Prediction Technique for Moving Objects, ICDE 2005 Xiaoyuan Wang and Wei Wang, Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments DASFAA 2006 K Mouratidis, M.L. Yiu, D. Papadias, N. Mamoulis, Continuous Nearest Neighbor Monitoring in Road NetworkS, VLDB 2006 Kostas Tzoumas, Man Lung Yiu, Christian S Jensen, Workload Aware Indexing of Continuously Moving Objects, VLDB2009
3 Reference papers ◼ Sunil Prabhaker, Yuni Xia, etc., Query indexing and velocity constrained indexing: scalable Techniques for continuous queries on moving objects, IEEE Transactions on computers, vol.51,no.10,2002 ◼ Y. Tao, C. Faloutsos, D. Papadias, B. Liu , Prediction and Indexing of Moving Objects with Unknown Motion Patterns, SIGMOD 2004 ◼ Yufei Tao, Dimitris Papadias, Jian Zhai, Qing Li, Venn Sampling: A Novel Prediction Technique for Moving Objects, ICDE 2005 ◼ Xiaoyuan Wang and Wei Wang, Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments， DASFAA 2006 ◼ K. Mouratidis, M.L. Yiu, D. Papadias, N. Mamoulis, Continuous Nearest Neighbor Monitoring in Road Networks, VLDB 2006 ◼ Kostas Tzoumas，Man Lung Yiu，Christian S. Jensen，Workload Aware Indexing of Continuously Moving Objects，VLDB2009
移动对象管理的背景 ■移动设备的广泛使用 口手持设备和移动设备的发展 到2005年,大部分的设备可以感知位置信 GPS 面向位置信息的服务的需」 智能交通 大型活动的管理 gDi
4 移动对象管理的背景 ◼ 移动设备的广泛使用 ❑ 手持设备和移动设备的发展 ◼ 到2005年，大部分的设备可以感知位置信息 ❑ GPS ◼ 面向位置信息的服务的需求 ◼ 智能交通 ◼ 大型活动的管理
移动对象管理的特征 Coordinate-based queries 口 point o range a nearest-neighbor queries Trajectory-based Queries a topological queries: enter, leave, cross, and bypass a navigational queries using derived information, e.g., speed Continuous Queries challenge a Continuous update of the position
5 移动对象管理的特征 ◼ Coordinate-based Queries ❑ point, ❑ range ❑ nearest-neighbor queries ◼ Trajectory-based Queries ❑ topological queries: enter, leave, cross, and bypass ❑ navigational queries using derived information, e.g., speed ◼ Continuous Queries ◼ Challenge ❑ Continuous update of the position
移动对象管理系统的体系结构(集中 式) 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_树