NetClus：一种用于轨迹感知服务放置的Top-K站点定位可扩展框架
数据库
2017-04-13 v2
摘要
设施位置查询确定建立新设施以向用户提供最佳位置。该领域现有工作多数假设用户位置是静态的。此类限制对于规划许多现代现实服务（如加油站、ATM、便利店、手机基站等）过于严格，这些服务被移动用户广泛访问。因此，此类服务的放置应考量用户的移动模式或轨迹，而非简单地考量其静态位置。本工作中，我们引入TOPS（轨迹感知最优服务放置）查询，在道路网络上定位最佳的k个站点。目标是优化定义在用户轨迹上的广泛类别的目标函数。我们证明该问题是NP-hard的，甚至具有(1-1/e)近似界的贪婪启发式也无法在城市规模数据集上扩展。为克服这一挑战，我们开发了称为NetClus的基于多分辨率聚类的索引框架。在真实道路网络轨迹数据集上的实证研究表明，NetClus提供的解决方案在质量上与贪婪启发式相当，同时具有实用的响应时间和低内存占用。此外，NetClus框架能吸收移动模式中的动态更新，处理站点成本与容量以及现有服务等约束，从而为现代城市规模场景提供有效解决方案。
引用
@article{arxiv.1702.02809,
title = {NetClus: A Scalable Framework for Locating Top-K Sites for Placement of Trajectory-Aware Services},
author = {Shubhadip Mitra and Priya Saraf and Richa Sharma and Arnab Bhattacharya and Harsh Bhandari and Sayan Ranu},
journal= {arXiv preprint arXiv:1702.02809},
year = {2017}
}
备注
ICDE 2017 poster