Semantic-Aware Top-k Multirequest Optimal Route
المؤلفون المشاركون
Wang, Shuang
Xu, Yingchun
Wang, Yinzhe
Liu, Hezhi
Zhang, Qiaoqiao
Ma, Tiemin
Liu, Shengnan
Zhang, Siyuan
Li, Anliang
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-15، 15ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-05-15
دولة النشر
مصر
عدد الصفحات
15
التخصصات الرئيسية
الملخص EN
In recent years, research on location-based services has received a lot of interest, in both industry and academic aspects, due to a wide range of potential applications.
Among them, one of the active topic areas is the route planning on a point-of-interest (POI) network.
We study the top-k optimal routes querying on large, general graphs where the edge weights may not satisfy the triangle inequality.
The query strives to find the top-k optimal routes from a given source, which must visit a number of vertices with all the services that the user needs.
Existing POI query methods mainly focus on the textual similarities and ignore the semantic understanding of keywords in spatial objects and queries.
To address this problem, this paper studies the semantic similarity of POI keyword searching in the route.
Another problem is that most of the previous studies consider that a POI belongs to a category, and they do not consider that a POI may provide various kinds of services even in the same category.
So, we propose a novel top-k optimal route planning algorithm based on semantic perception (KOR-SP).
In KOR-SP, we define a dominance relationship between two partially explored routes which leads to a smaller searching space and consider the semantic similarity of keywords and the number of single POI’s services.
We use an efficient label indexing technique for the shortest path queries to further improve efficiency.
Finally, we perform an extensive experimental evaluation on multiple real-world graphs to demonstrate that the proposed methods deliver excellent performance.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Shuang& Xu, Yingchun& Wang, Yinzhe& Liu, Hezhi& Zhang, Qiaoqiao& Ma, Tiemin…[et al.]. 2019. Semantic-Aware Top-k Multirequest Optimal Route. Complexity،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1131672
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Shuang…[et al.]. Semantic-Aware Top-k Multirequest Optimal Route. Complexity No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1131672
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Shuang& Xu, Yingchun& Wang, Yinzhe& Liu, Hezhi& Zhang, Qiaoqiao& Ma, Tiemin…[et al.]. Semantic-Aware Top-k Multirequest Optimal Route. Complexity. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1131672
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1131672
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر