多维移动对象数据建模及查询处理方法

Modeling and Querying Multi-dimensional Moving Objects

针对现有时空模型不能全面表示移动对象的问题,设计了多维度移动对象数据模型。该模型解决移动对象多属性以及静态和动态属性表示,设计了属性运算操作,定义了操作的语法和语义,并能够和现有时空模型融合从而表示多维度移动对象,拓展移动对象数据库管理能力。在此模型基础上,设计并实现多维度移动对象索引和高效查询算法解决多维度移动对象范围查询。实验部分介绍了多维度移动对象数据管理系统实现方法,并在真实的移动对象数据和模拟属性数据集上进行了实验测试。实验结果表明:该模型能够有效支持对多维度移动对象的查询,在百万移动对象和400个属性值的参数下,该查询处理方法和其他方法相比查询效率提高近1个数量级。

Motivated by the problem that the existing spatio-temporal data models do not fully represent moving objects,we design a multi-dimensional data model supporting multiple attributes,static and dynamic attributes.We design operators to manulate attributes by defining both syntax and semantics.The model is combined with spatio-temporal data model to enhance the capability of moving objects databases.We futher develop an index structure as well as the query algorithm to efficiently answer range queries over mult-dimensional moving objects.Each query defines both spatio-temporal and attribute parameters.We present the implentnation of a prototype system for dealing with multi-dimensional moving objects and use real moving objects data sets and synthetic attributes to conduct the experimental evaluation.The results demonstrate that(i)the proposed model well supports querying multi-dimensional moving objects,and(ii)the performance of our solution achieves more than one order of magnitude over alternative methods under the setting of 1 million moving objects with 400 attribute values.