多种运动方式的移动对象索引技术

项目名称： 多种运动方式的移动对象索引技术

项目编号： No.61300052

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 许建秋

作者单位： 南京航空航天大学

项目金额： 25万元

中文摘要： 多种运动方式移动对象是一个新的研究领域，其考虑移动对象在不同环境下的运动，例如道路网、公交系统、步行区域、室内等。涉及环境多且移动对象运动特征不同，管理的数据为移动对象完整的运动，对数据库技术提出了新的要求。现有的移动对象索引技术只针对单一环境，不能有效处理多个环境下的移动对象。本项目研究多种运动方式移动对象索引技术，并提供有效的算法支持不同环境移动对象查询，研究优化技术提高数据库系统性能。具体研究内容包括：①不同运动方式的移动对象历史数据索引；②不同运动方式移动对象的运动函数，用于实时数据更新及预测的索引；③不同运动方式移动对象查询，包括范围查询、实时查询等；④查询分析代价模型、可调节索引及原型系统实现。本项目可提高移动对象数据库处理能力，有助于深入分析移动对象特征，为综合交通分析、高级导航及人类行为特征研究提供技术支撑，具有重要的学术和应用价值。

中文关键词： 索引；多种运动方式；移动对象；查询算法；基准测试

英文摘要： Moving objects with multiple transportation modes is a new topic, which investigates moving objects in different environments such as road networks, public transportation system, walking areas, and indoor. Due to the involvement of multiple environments and different motion features,the managed data is the complete movement. This imposes new challenges on a database system. The existing indices for moving objects only focus on a single environment,and cannot efficiently process moving objects in multiple environments. This project studies the index technology for moving objects with multiple transportation modes. We propose efficient algorithms for moving objects in different environments, and investigate optimization techniques to improve the system performance.The detailed contents include:①the index for the historical data of moving objects with different transportation modes;②the motion function for moving objects with different transportation modes and the index for on-line updating and predicting;③queries for moving objects with different transportation modes such as range query, real time query;④the cost model for query analysis,the tunable index and the development of a prototype database system.This project aims to improve the processing capability of moving objects databases, deeply analyze the featur

英文关键词： index structure；multiple transportation modes；moving objects；query algorithms；benchmark