Operations to support temporal coverage aggregates over moving regions

被引:0
作者
Mark McKenney
Roger Frye
Zachary Benchly
Logan Maughan
机构
[1] Southern Illinois University Edwardsville,Department of Computer Science
来源
GeoInformatica | 2017年 / 21卷
关键词
Spatiotemporal data; Moving regions; Data models; Aggregate operations;
D O I
暂无
中图分类号
学科分类号
摘要
A temporal coverage operation computes the duration that a moving object covers a spatial area. We extend this notion into temporal coverage aggregates, in which the spatial area covered for a maximum or minimum amount of time by a moving region, or set of moving regions, is discovered. We define the max temporal aggregate coverage operation and the min temporal aggregate coverage operation. We provide an algorithm to compute these operations, and show that it is correct. Finally, the algorithm is implemented in the open source, Pyspatiotemporalgeom library to verify the algorithm under a variety of test cases.
引用
收藏
页码:351 / 364
页数:13
相关论文
共 27 条
  • [1] Beckmann N(1990)The r*-tree: an efficient and robust access method for points and rectangles SIGMOD Rec 19 322-331
  • [2] Kriegel H(2000)A data model and data structures for moving objects databases SIGMOD Rec 29 319-330
  • [3] Schneider R(2000)A foundation for representing and querying moving objects ACM Trans Database Syst 25 1-42
  • [4] Seeger B(2001)Progressive approximate aggregate queries with a multi-resolution tree structure SIGMOD Rec 30 401-412
  • [5] Forlizzi L(2005)Spatiotemporal aggregate computation: a survey IEEE Trans Knowl Data Eng 17 271-286
  • [6] Güting RH(2006)Topological relationships between complex spatial objects ACM Trans Database Syst 31 39-81
  • [7] Nardelli E(2005)Historical spatio-temporal aggregation ACM Trans Inf Syst (TOIS) 23 61-102
  • [8] Schneider M(2011)Sequenced spatiotemporal aggregation for coarse query granularities VLDB J 20 721-741
  • [9] Güting RH(undefined)undefined undefined undefined undefined-undefined
  • [10] Böhlen MH(undefined)undefined undefined undefined undefined-undefined