Constrained region selection method based on configuration space for visualization in scientific dataset search

Shin'Ichi Takeuchi, Komei Sugiura, Yuhei Akahoshi, Koji Zettsu

研究成果: Conference contribution

抄録

We consider constrained label placement problem considering touch interface such as smartphone or tablet. For scientific dataset search, the search results are shown on the global map based on spatial information. There spatial region are often unevenly distributed and most of them are overlapped each other. To select non-overlapped regions from overlapped regions can be considered as a combinational optimization problem which is known as NP-hard. Also, the applications for touch interface should be designed considering finger pad size. In this paper, we propose rectangular label placement method in configuration space for scientific dataset search with touch interface. The idea of configuration is often used for path planning for robots to avoid obstacles. The proposed method apply the idea of configuration space to find the un-overlapped regions to show the selectable regions for touch interface. Furthermore, the relevance between search query and each datasets are considered, so that the user can select more relevant datasets from original search results. This method can be applied not only for scientific dataset search system but also any other applications which shows their results in global map. The experimental evaluations show that the proposed method achieves superior performance to the compared methods.

本文言語English
ホスト出版物のタイトルProceedings - 2015 IEEE International Conference on Big Data, IEEE Big Data 2015
編集者Feng Luo, Kemafor Ogan, Mohammed J. Zaki, Laura Haas, Beng Chin Ooi, Vipin Kumar, Sudarsan Rachuri, Saumyadipta Pyne, Howard Ho, Xiaohua Hu, Shipeng Yu, Morris Hui-I Hsiao, Jian Li
出版社Institute of Electrical and Electronics Engineers Inc.
ページ2191-2200
ページ数10
ISBN(電子版)9781479999255
DOI
出版ステータスPublished - 2015 12 22
外部発表はい
イベント3rd IEEE International Conference on Big Data, IEEE Big Data 2015 - Santa Clara, United States
継続期間: 2015 10 292015 11 1

出版物シリーズ

名前Proceedings - 2015 IEEE International Conference on Big Data, IEEE Big Data 2015

Conference

Conference3rd IEEE International Conference on Big Data, IEEE Big Data 2015
国/地域United States
CitySanta Clara
Period15/10/2915/11/1

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • 情報システム
  • ソフトウェア

フィンガープリント

「Constrained region selection method based on configuration space for visualization in scientific dataset search」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル