空间数据处理的应用 移动对象管理
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