基于预测的在线轨迹压缩
Prediction-based Online Trajectory Compression
摘要:
最近的时空数据应用,如汽车共享和智能城市,对数据处理系统的可扩展性和及时性提出了新的挑战。轨迹压缩是一种很有前途的时空数据库扩展方法。然而,现有的技术未能解决在线设置,其中轨迹流的压缩版本必须随时间保持。在本文中,我们介绍了ONTRAC,一个新的框架,地图匹配的在线轨迹压缩。使用训练数据来学习用于抑制对轨迹数据库的更新的预测模型。提出了两种预测方案,一种是通过马尔可夫模型预测路段,另一种是结合二次规划和期望最大化预测行程时间。实验表明,即使允许长的更新延迟(4分钟),ONTRAC也优于最先进的离线技术,并实现高达21倍的旅行时间压缩比。此外,我们的方法提高了数据库的可扩展性高达一个数量级。
英文摘要:
Recent spatio-temporal data applications, such as car-shar\-ing and smart cities, impose new challenges regarding the scalability and timeliness of data processing systems. Trajectory compression is a promising approach for scaling up spatio-temporal databases. However, existing techniques fail to address the online setting, in which a compressed version of a trajectory stream has to be maintained over time. In this paper, we introduce ONTRAC, a new framework for map-matched online trajectory compression. ONTRAC learns prediction models for suppressing updates to a trajectory database using training data. Two prediction schemes are proposed, one for road segments via a Markov model and another for travel-times by combining Quadratic Programming and Expectation Maximization. Experiments show that ONTRAC outperforms the state-of-the-art offline technique even when long update delays (4 mininutes) are allowed and achieves up to 21 times higher compression ratio for travel-times. Moreover, our approach increases database scalability by up to one order of magnitude.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。