Operations to support temporal coverage aggregates over moving regions

被引：2

作者：

McKenney, Mark ^{[1
]}

Frye, Roger ^{[1
]}

Benchly, Zachary ^{[1
]}

Maughan, Logan ^{[1
]}

机构：

[1] Southern Illinois Univ Edwardsville, Dept Comp Sci, Edwardsville, IL 62025 USA

来源：

GEOINFORMATICA | 2017年 / 21卷 / 02期

关键词：

Spatiotemporal data; Moving regions; Data models; Aggregate operations; SPATIOTEMPORAL AGGREGATION; OBJECTS DATABASES; MODEL;

D O I：

10.1007/s10707-016-0257-y

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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

页数：14

共 20 条

[1] [Anonymous], PYSPATIOTEMPORALGEOM
[2] [Anonymous], 1990, P 1990 ACM SIGMOD IN, DOI DOI 10.1145/93597.98741
[3] Chazelle B, 1992, S COMP GEOM, P120
[4] Forlizzi L, 2000, SIGMOD RECORD, V29, P319, DOI 10.1145/335191.335426
[5] A foundation for representing and querying moving objects
Güting, RH
Böhlen, MH
Erwig, M
Jensen, CS
Lorentzos, NA
Schneider, M
Vazirgiannis, M
[J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2000, 25 (01): : 1 - 42
[6] Guttman A., 1984, ACM SIGMOD, P47, DOI DOI 10.1145/971697.602266
[7] Kim KS, 2009, LECT NOTES COMPUT SC, V5886, P7
[8] Lazaridis I, 2001, SIGMOD REC, V30, P401, DOI 10.1145/376284.375718
[9] Lema J, 2003, ALGORITHMS MOVING OB, V46
[10] Lema JAC, 2003, COMPUT J, V46, P680, DOI 10.1093/comjnl/46.6.680

← 1 2 →