arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1710.01952cs.DS
收藏

轨迹的高效压缩和索引

Efficient Compression and Indexing of Trajectories

Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá

摘要:

我们提出了一个新的压缩表示的自由运动物体的轨迹。它结合了一个基于部分和的结构,在恒定的时间内检索对象在任何时刻的位置,与分层最小边界框表示,允许确定对象是否在某个时间段内在某个矩形区域中被看到。结合空间快照在定期的时间间隔,表示优于经典的数量级的空间,也优于以前的压缩表示的时间性能,当使用相同的空间量。

英文摘要:

We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the object at any instant, with a hierarchical minimum-bounding-boxes representation that allows determining if the object is seen in a certain rectangular area during a time period. Combined with spatial snapshots at regular intervals, the representation is shown to outperform classical ones by orders of magnitude in space, and also to outperform previous compressed representations in time performance, when using the same amount of space.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑