On workflow aware location-based service composition for personal trip planning
On workflow aware location-based service composition for personal trip planning
复制标题
基于工作流感知的基于位置的个人旅行规划服务组合
DOI：
10.1016/j.future.2019.03.010
复制
发表时间：
2019-09
影响因子：
7.5
通讯作者：
Liu Chengfei
中科院分区：
文献类型：
--
作者：
Xu Jiajie;Chen Jing;Zhou Rui;Fang Junhua;Liu Chengfei
出行规划是支持数字地图服务的重要技术之一。它的目的是找到一组能够覆盖查询中指定的所有用户预期活动的基于位置的服务(LBSS)，使这些服务具有合理的空间分布。在时间域中，计划行程应该满足用户所需活动之间的所有工作流时间依赖关系。然而，现有的服务组合解决方案没有考虑复杂的时空特性。针对这一问题，本文研究了基于位置的工作流感知服务组合问题，该问题的目标是返回一组基于位置的服务形成的合理行程，这些服务不仅在空间上分布合理，而且保证所有预期的活动及其时间工作流约束得到满足。特别是，我们提出了一种基于集合空间关键字搜索的方法来加速查询处理。在两个真实数据集上的实验研究证明了该算法的有效性和高效性。
Trip planning is one of the most important techniques in supporting digital map services. It aims to find a set of location based services (LBSs) that can cover all user intended activities specified in query, such that the services have reasonable spatial distribution. In the temporal domain, the planned trip is supposed to satisfy all the workflow temporal dependencies among intended activities required by users. However, existing service composition solutions do not consider the complex spatio-temporal characteristics. To address this problem, this paper studies the problem of workflow aware location based service composition, which targets to return a rational trip formed by a set of location-based services that not only are rationally distributed in spatial, but also ensure all intended activities and their temporal workflow constraints to be met. Particularly, we propose a collective spatial keyword search based method to speed up the query processing. Experimental study on two real datasets demonstrates the effectiveness and efficiency of our proposed algorithms.
登录
查看更多内容
DOI：
10.1109/edoc.2004.10027
发表时间：
2004-09
期刊：
Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004.
影响因子：
--
作者：
M. Jäger;Gregor Rojec-Goldmann;Gero Mühl
通讯作者：
M. Jäger;Gregor Rojec-Goldmann;Gero Mühl
DOI：
10.1145/1951365.1951400
发表时间：
2011-03
期刊：
--
影响因子：
--
作者：
Kai Zheng;Goce Trajcevski;Xiaofang Zhou;P. Scheuermann
通讯作者：
Kai Zheng;Goce Trajcevski;Xiaofang Zhou;P. Scheuermann
DOI：
10.1145/1068009.1068189
发表时间：
2005-06
期刊：
--
影响因子：
--
作者：
G. Canfora;M. D. Penta;Raffaele Esposito;M. Villani
通讯作者：
G. Canfora;M. D. Penta;Raffaele Esposito;M. Villani
DOI：
10.1145/2247596.2247617
发表时间：
2012-03
期刊：
--
影响因子：
--
作者：
João B. Rocha-Junior;K. Nørvåg
通讯作者：
João B. Rocha-Junior;K. Nørvåg
DOI：
10.1145/2463676.2465277
发表时间：
2013-04
期刊：
ArXiv
影响因子：
--
作者：
Diwen Zhu;Hui Ma;Xiaokui Xiao;Siqiang Luo;Youze Tang;Shuigeng Zhou
通讯作者：
Diwen Zhu;Hui Ma;Xiaokui Xiao;Siqiang Luo;Youze Tang;Shuigeng Zhou