Implementing Rigid Temporal Geometries in Moving Object Databases

被引:2
|
作者
Schoemans, Maxime [1 ]
Sakr, Mahmoud [1 ,2 ]
Zimanyi, Esteban [1 ]
机构
[1] Univ Libre Bruxelles, Ecole Polytech Bruxelles, Brussels, Belgium
[2] Ain Shams Univ, Cairo, Egypt
关键词
DATA MODEL;
D O I
10.1109/ICDE51399.2021.00286
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Various applications process geospatial trajectories of moving objects, such as cars, ships and robots. There is thus a need for a common conceptual framework to model and manage these objects, as well as to enable data interoperability across tools. The International Organization for Standardization ISO (R) has responded to this need and created the standard ISO 19141-Schema for moving features. Among its types, it defines a schema for rigid temporal geometries, which represent the movement of spatial objects translating and rotating over time, while preserving a fixed shape. Despite the abundance of these objects in real-world, there exists no reference implementation of this type of data in a common system, which causes them to usually be represented as temporal points without taking into account their spatial extents and shapes. In this paper, we aim to provide an implementation of rigid temporal geometries into MobilityDB, an open-source moving object database, that extends PostgreSQL and PostGIS. We provide a data model for rigid temporal geometries and propose efficient algorithms for the operations defined in ISO 19141. A use case on real AIS ship trajectories is illustrated to validate the proposed implementation. A synthetic data generator for temporal geometries is also proposed. Finally, we review the standard from an implementation point of view and provide insights on possible improvements.
引用
收藏
页码:2547 / 2558
页数:12
相关论文
共 50 条
  • [31] Trajectory Voting and Classification Based on Spatiotemporal Similarity in Moving Object Databases
    Panagiotakis, Costas
    Pelekis, Nikos
    Kopanakis, Ioannis
    [J]. ADVANCES IN INTELLIGENT DATA ANALYSIS VIII, PROCEEDINGS, 2009, 5772 : 131 - +
  • [32] Storm System Database: A Big Data Approach to Moving Object Databases
    Olsen, Brian
    McKenney, Mark
    [J]. 2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING FOR GEOSPATIAL RESEARCH AND APPLICATION (COM.GEO), 2013, : 142 - 143
  • [33] Indexing structure for moving object databases based on R-tree
    College of Computer Science and Technology, Harbin University of Science and Technology, Harbin, 150080, China
    不详
    [J]. J. China Univ. Post Telecom., 2008, SUPPL. (64-67,78):
  • [34] Complex queries for moving object databases in DHT-based systems
    Hernandez, Cecilia
    Andrea Rodriguez, M.
    Marin, Mauricio
    [J]. EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 424 - 433
  • [35] Temporal association algebra: A mathematical foundation for processing object-oriented temporal databases
    Su, SYW
    Hyun, SJ
    Chen, HHM
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1998, 10 (03) : 389 - 408
  • [36] Forecasting Moving Object Position based on Temporal Patterns
    Thi Hong Nhan Vu
    Thanh Ha Le
    Lee, Yang Koo
    [J]. 2014 INTERNATIONAL CONFERENCE ON INDOOR POSITIONING AND INDOOR NAVIGATION (IPIN), 2014, : 733 - 740
  • [37] Spatio-temporal detection of video moving object
    Ren, Ming-Yi
    Li, Xiao-Feng
    Li, Zai-Ming
    [J]. Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2009, 20 (07): : 911 - 915
  • [38] Moving object segmentation by background subtraction and temporal analysis
    Spagnolo, P.
    Orazio, T. D'
    Leo, M.
    Distante, A.
    [J]. IMAGE AND VISION COMPUTING, 2006, 24 (05) : 411 - 423
  • [39] Swarm: Mining Relaxed Temporal Moving Object Clusters
    Li, Zhenhui
    Ding, Bolin
    Han, Jiawei
    Kays, Roland
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 723 - 734
  • [40] Temporal parameter of anticipation during tracking of moving object
    Plokhikh, VV
    [J]. PSIKHOLOGICHESKII ZHURNAL, 2002, 23 (02) : 47 - 54