迈向时态栅格的紧凑表示
数据结构与算法
2018-10-26 v1
摘要
为高效管理时空数据，已有大量研究工作投入。然而，多数工作聚焦于矢量数据，对栅格数据的关注则少得多。本文提出一种用于随时间演化的栅格数据的新表示，称为时态 k^2 栅格。它面对处理时空数据时出现的两个主要问题：空间消耗与查询响应时间。它扩展了用于栅格数据的紧凑数据结构以管理时间，从而可以直接在压缩形式下查询，而非任何操作前都需完全解压缩的经典方法。此外，在同一压缩空间中，新数据结构包含两种索引：空间索引与单元值索引，从而成为栅格数据的自索引。
引用
@article{arxiv.1810.10965,
title = {Towards a compact representation of temporal rasters},
author = {Ana Cerdeira-Pena and Guillermo de Bernardo and Antonio Fariña and Jose R. Parama and Fernando Silva-Coira},
journal= {arXiv preprint arXiv:1810.10965},
year = {2018}
}
备注
This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941. Published in SPIRE 2018