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 条
  • [1] BerlinMOD: a benchmark for moving object databases
    Duntgen, Christian
    Behr, Thomas
    Gueting, Ralf Hartmut
    [J]. VLDB JOURNAL, 2009, 18 (06): : 1335 - 1368
  • [2] BerlinMOD: a benchmark for moving object databases
    Christian Düntgen
    Thomas Behr
    Ralf Hartmut Güting
    [J]. The VLDB Journal, 2009, 18 : 1335 - 1368
  • [3] Scalable continuous query processing and moving object indexing in spatio-temporal databases
    Xiong, Xiaopeng
    [J]. CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 4254 : 12 - 21
  • [4] Efficient Trajectory Indexing in Moving Object Databases
    Won, Jung-Im
    Cha, Chang-Il
    Jang, Min-Hee
    Kim, Sang-Wook
    Lee, Junghoon
    [J]. INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (08): : 2743 - 2758
  • [5] A taxonomy for moving object queries in spatial databases
    Alamri, Sultan
    Taniar, David
    Safar, Maytham
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2014, 37 : 232 - 242
  • [6] Universal trajectory queries for moving object databases
    Mokhtar, HMO
    Su, JW
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, 2004, : 133 - 144
  • [7] Modeling, storing and mining moving object databases
    Brakatsoulas, S
    Pfoser, D
    Tryfona, N
    [J]. INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2004, : 68 - 77
  • [8] A temporal behavioral object model for object-oriented databases
    Dai, JC
    Chen, GD
    Liu, CC
    Liu, BJ
    [J]. COMPSAC 97 : TWENTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1997, : 28 - 31
  • [9] A P2P meta-index for spatio-temporal moving object databases
    Hernandez, Cecilia
    Rodriguez, M. Andrea
    Marin, Mauricio
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2008, 4947 : 653 - +
  • [10] A generic trajectory similarity operator in moving object databases
    Magdy, Nehal
    Sakr, Mahmoud A.
    El-Bahnasy, Khaled
    [J]. EGYPTIAN INFORMATICS JOURNAL, 2017, 18 (01) : 29 - 37