Online Multi-keywords Map-search Algorithm Based on Sub-region Method
- 10.2991/iccset-14.2015.89How to use a DOI?
- Map-search, Multi-keywords, Sub-region method, Online Search
Nowadays, the map-search technology is frequently used by people. However, present map-search service can hardlysatisfy people’s growing demands. Providing multiplex service support in search service, such as intuitive search results and multi-keywords search, has become a research focus. This paperproposes a novel online multi-keywords map-search algorithm based on sub-region method. This algorithm makes up a graph of separate nodes and transfers the weight of keyword totheir adjacent nodes. When searching for sub-graph of a single keyword, it finds the node with the max weight then tries to accept or rejectits neighbors step by step. Duringthe search ofsub-graphs of multi-keywords, we must find the node with the max harmonic mean weight and union all the sub-graphs of single keyword it belongs to. This algorithm, based on sub-region method, can search multi-keywords in practical map-search experiments, and return several best resultsat the same time.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Zhi Yu AU - Zhonghan Sun AU - Yinlong Zhu AU - Can Wang PY - 2015/01 DA - 2015/01 TI - Online Multi-keywords Map-search Algorithm Based on Sub-region Method BT - Proceedings of the 2014 International Conference on Computer Science and Electronic Technology PB - Atlantis Press SP - 399 EP - 402 SN - 2352-538X UR - https://doi.org/10.2991/iccset-14.2015.89 DO - 10.2991/iccset-14.2015.89 ID - Yu2015/01 ER -