Modeling and Querying Multi-dimensional Moving Objects

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...

Full description

Saved in:
Bibliographic Details
Main Authors: SHEN Xiang-hong, WU Bing-ya, FANG Cheng-long, XU Jian-qiu, LIU Meng-yi
Format: Article
Language:zho
Published: Harbin University of Science and Technology Publications 2022-10-01
Series:Journal of Harbin University of Science and Technology
Subjects:
Online Access:https://hlgxb.hrbust.edu.cn/#/digest?ArticleID=2137
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1007-2683