不确定移动对象轨迹上的概率最近邻查询
数据库
2014-01-21 v2
摘要
轨迹数据库中的最近邻 (NN) 查询因其在时空数据分析中的应用而备受关注。近期的研究考虑了轨迹存在不确定性的现实情况；然而，仅提出了简单的不确定性模型，无法实现精确的概率搜索。本文通过研究基于随机过程（特别是马尔可夫链模型）建模的不确定轨迹数据库中的概率最近邻查询，填补了这一空白。我们研究了三种最近邻查询语义，其输入为查询状态或轨迹 以及一个时间区间。对于某些查询，我们证明不存在多项式时间解。对于可在 PTIME 内解决的问题，我们提出了精确的查询评估算法；而对于一般情况，我们提出了一种复杂的采样方法，该方法利用贝叶斯推断来保证采样轨迹符合数据库中存储的观测数据。这种采样方法可用于基于蒙特卡洛的近似解法。我们包含了广泛的实验研究以支持我们的理论结果。
引用
@article{arxiv.1305.3407,
title = {Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories},
author = {Johannes Niedermayer and Andreas Züfle and Tobias Emrich and Matthias Renz and Nikos Mamoulis and Lei Chen and Hans-Peter Kriegel},
journal= {arXiv preprint arXiv:1305.3407},
year = {2014}
}
备注
12 pages