论文：TrajStore: An adaptive storage system for very large trajectory data sets

概述

TrajStore是一种存储系统，它被设计用来分割轨迹和共同定位在地理和时间上相邻的轨迹段。它将轨迹分割成适合时空区域的子轨迹，并在磁盘上的一个块（或块的集合）中标记关于每个区域的数据。它在这些块上使用自适应的多层次网格来查找空间中的数据。通过这种方式，大多数查询可以通过从磁盘中读取几个块来回答，即使这些块包含来自数百或数千个轨迹的数据；

原理

多级网格划分

将空间分割成一系列最优大小的矩形，以检索大量与空间相关的子轨迹；
一种自适应的多级网格划分，提高查询效率，在轨迹密集的区域代价会昂贵些，因为要避免与访问多余区域相关的任何开销；大单元格不足以进行较小的查询，因为它们包含许多不与查询相交的段。另一方面，较小的单元格需要更多的磁盘来寻求检索给定的空间区域，并产生更多的分裂；

每个单元格的信息被保存在一个动态四叉树中，其单元格指向存储数据的一系列页面；
动态方法分割区域，以最小化包含片段的单元格中的空白空间

聚类+增量编码压缩

一种有损压缩方案对在几乎相同路径上运行的轨迹进行聚类，并存储所有轨迹的单一代表性空间路径以及聚类中每个轨迹的时间偏移集合；
一种无损的三角洲压缩方案来对轨迹内连续的时间和空间坐标进行编码；

聚类机制在我们的路径轨迹数据集的背景下特别有效，其中不同的汽车一遍又一遍地驾驶相同的道路和路径，这导致了大量的冗余；

这种方法不依赖于底层的道路几何地图来识别和聚集相关的轨迹，虽然世界上一些地区有这样的路线图，但随着道路的变化，它们必须及时更新，而且不能为行人或越野轨道工作，这限制了它们的用途。

轨迹压缩文献阅读 TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets相关推荐

轨迹压缩文献阅读： Similarity-Based Compression of GPS Trajectory Data
论文: Similarity-Based Compression of GPS Trajectory Data 轨迹数据的冗余分为: 轨迹间的冗余:多个轨迹之间的冗余: 轨迹内的冗余:单个轨迹内部上下 ...
文献阅读总结：网络表示学习/图学习
本文是对网络表示学习/图学习(Network Representation Learning / Graph Learning)领域已读文献的归纳总结,长期更新. 朋友们,我们在github创建了一个 ...
经典文献阅读之--R-PCC(基于距离图像的点云压缩方法)
0. 简介对于激光雷达数据而言,虽然与2D图像相比,可以提供精确的物体深度信息,但也存在数据量大的问题,不便于数据存储或传输.在拿到离线数据分析的时候会发现我们很难拿到较长一段时间的激光数据,这就给 ...
最大熵模型（Maximum Entropy Model）文献阅读指南
最大熵模型(Maximum Entropy Model)是一种机器学习方法,在自然语言处理的许多领域(如词性标注.中文分词.句子边界识别.浅层句法分析及文本分类等)都有比较好的应用效果.张乐博士的最大 ...
文献阅读High-throughput sequencing of the transcriptome and chromatin accessibility in the same cell
文献阅读汇报 High-throughput sequencing of the transcriptome and chromatin accessibility in the same cell ...
文献阅读报告：MutiPath: Multiple Probabilistic Anchor Trajectory Hypotheses for Behavior Prediction
文献阅读报告:MutiPath: Multiple Probabilistic Anchor Trajectory Hypotheses for Behavior Prediction 文章目录文献 ...
文献阅读-Clinical and Biological subtypes of B-cell lymphoma revealed by microenvironment signature
文献阅读 Clinical and Biological subtypes of B-cell lymphoma revealed by microenvironmental signature Ab ...
Deep Reinforcement Learning for Sepsis Treatment文献阅读记录
Deep Reinforcement Learning for Sepsis Treatment 1 Introduction 本文所提出的是一种基于深度强化学习的脓毒症治疗方法. 使用强化学习而非有 ...
【预训练视觉-语言模型文献阅读】VL-BERT: PRE-TRAINING OF GENERIC VISUAL- LINGUISTIC REPRESENTATIONS（ICLR 2020）
[预训练视觉-语言模型文献阅读]VL-BERT: PRE-TRAINING OF GENERIC VISUAL- LINGUISTIC REPRESENTATIONS(ICLR 2020) 文章目录 ...

轨迹压缩文献阅读 TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets

概述

原理

多级网格划分

聚类+增量编码压缩

轨迹压缩文献阅读 TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets相关推荐

最新文章

热门文章