• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2018 Fiscal Year Annual Research Report

Real-time Cyber-Physical Spatio-temporal Analytics for Strategic Social Services

Research Project

Project/Area Number 16H01722
Research InstitutionNagoya University

Principal Investigator

石川 佳治  名古屋大学, 情報学研究科, 教授 (80263440)

Co-Investigator(Kenkyū-buntansha) 角谷 和俊  関西学院大学, 総合政策学部, 教授 (60314499)
河合 由起子  京都産業大学, 情報理工学部, 教授 (90399543)
渡辺 陽介  名古屋大学, 未来社会創造機構, 特任准教授 (80532944)
肖 川  名古屋大学, 高等研究院(情), YLC特任助教 (10643900)
佐々木 勇和  大阪大学, 情報科学研究科, 助教 (40745147)
若宮 翔子  奈良先端科学技術大学院大学, 研究推進機構, 博士研究員 (60727220)
Project Period (FY) 2016-04-01 – 2020-03-31
Keywordsデータアナリティクス / データストリーム処理 / 時空間データベース / ビッグデータ分析 / 時空間データ分析 / SNSデータ分析 / 地理オブジェクト / 移動軌跡データ
Outline of Annual Research Achievements

サブテーマ「大規模モビリティデータの分析手法」については,主な実績としては,大量の移動軌跡に対するコンパクトで高速な索引技術を開発し,評価に基づく性能の実証を行ったことが挙げられる.文字列索引の技術を移動軌跡に適用する新たなアプローチを示した.提案した手法は,データベース分野における主要国際会議・論文誌に採録された.
サブテーマ「分析インタフェース・可視化技術」に関しては,時空間的な現象を分析するための時空間ヒストグラムの構築手法の開発が挙げられる.時間的に変化する空間的な現象をコンパクトに表現できる.時空間的な現象の要約というだけでなく,可視化の手法としても有用であることを示し,対話的な分析において役立つことを示した.
サブテーマ「SNS時空間情報のリアルタイム分析」に関しては,ジオタグ付きツイートデータなどSNSから時空間情報を収集し,道路の混雑状況や犯罪の検出ないし予測に関する研究を行った.また,感情分析に基づくVenue推薦システムの開発および評価も実施した.また,直観的な問合せを可能とする時空間問合せ言語を設計・開発し,Google Storeでのアプリケーション公開を行った.
サブテーマ「自動車情報のリアルタイム分析」に関しては,位置情報に基づいて情報を検索し分析するためのユーザインタフェースの研究を実施した.また,自動車などの移動体に関する情報を動的に管理する占有グリッドマップを,最新の技術であるブロックチェーンを用いて管理するアプローチを提案し評価した.
サブテーマ「リアルタイム型時空間データストリーム分析基盤」に関しては,特にセンシング環境に見られる曖昧性を有するデータストリームからパターンを抽出するための一種のパターンマイニング法の提案を行い,その評価を行った.また,データストリーム基づく信頼ある処理のためのフォールトトレランス機構に関する研究も実施した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究については順調に推移している.「大規模モビリティデータの分析手法」に関しては,主要国際会議(ICDE)やジャーナル(ACM TSAS)に採録され,「SNS時空間情報のリアルタイム分析」では,主要国際会議(WSDM)への採録や,アプリケーションの公開などが特筆できる.また,関連する特許申請も行うことができた.

Strategy for Future Research Activity

最終年度であることから,それぞれのサブテーマにおける手法をとりまとめ,各グループにおいてサブテーマに対応したプログラムモジュール等の開発を行う.これと並行して,各サブテーマで得られた技術シーズを統合した統合フレームワークの設計を行う.統合フレームワークの設計結果に基づいてあらためて各サブテーマにおけるプロトタイプ等の見直しを図り,連携のために必要な技術開発を実施する.
一方で,各サブテーマの最終的な取りまとめも行い,論文化やソフトウェアの公開などについての取り組みも行う.
最後に,デモ構築および最終的な評価と,今後の展開に向けた課題の議論を行う.

  • Research Products

    (60 results)

All 2019 2018 Other

All Int'l Joint Research (3 results) Journal Article (12 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 12 results,  Open Access: 2 results) Presentation (44 results) (of which Int'l Joint Research: 26 results,  Invited: 4 results) Patent(Industrial Property Rights) (1 results)

  • [Int'l Joint Research] 香港科技大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      香港科技大学
  • [Int'l Joint Research] ニューサウスウェールズ大学(オーストラリア)

    • Country Name
      AUSTRALIA
    • Counterpart Institution
      ニューサウスウェールズ大学
  • [Int'l Joint Research] カンタブリア大学(スペイン)

    • Country Name
      SPAIN
    • Counterpart Institution
      カンタブリア大学
  • [Journal Article] Scope-aware Code Completion with Discriminative Modeling2019

    • Author(s)
      Sheng Hu, Chuan Xiao, Yoshiharu Ishikawa
    • Journal Title

      Journal of Information Processing

      Volume: 27 Pages: 469-478

    • DOI

      10.2197/ipsjjip.27.469

    • Peer Reviewed / Open Access
  • [Journal Article] Efficient Framework for Processing Top-k Queries with Replication in Mobile Ad Hoc Networks2019

    • Author(s)
      Yuya Sasaki, Takahiro Hara, Yoshiharu Ishikawa
    • Journal Title

      GeoInformatica

      Volume: 23 Pages: 591-620

    • DOI

      10.1007/s10707-019-00363-0

    • Peer Reviewed
  • [Journal Article] Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space2019

    • Author(s)
      Jianbin Qin, Chuan Xiao, Yaoshu Wang, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa, Guoren Wang
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering

      Volume: 33 Pages: 489-505

    • DOI

      10.1109/TKDE.2019.2899597

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] 少量の移動履歴を考慮した大規模な集計データからの人流推定2019

    • Author(s)
      河井 悠佑, 田中 佑典, 戸田 浩之, 石川 佳治
    • Journal Title

      日本データベース学会和文論文誌

      Volume: 17 Pages: -

    • Peer Reviewed
  • [Journal Article] Analysis of Evacuation Trajectory Data Using Tensor Decomposition2019

    • Author(s)
      Yusuke Kawai, Yoshiharu Ishikawa, Kento Sugiura
    • Journal Title

      Journal of Disaster Research

      Volume: 14 Pages: 521-530

    • DOI

      10.20965/jdr.2019.p0521

    • Peer Reviewed
  • [Journal Article] Hierarchical Histograms for Exploratory Analysis of Spatio-Temporal Array Data2019

    • Author(s)
      Jing Zhao, Yoshiharu Ishikawa, Lei Chen, Chuan Xiao, Kento Sugiura
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102-D Pages: 788-799

    • DOI

      10.1587/transinf.2018DAP0020

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Twitter-based Traffic Delay Detection Based on Topic Propagation Analysis Using Railway Network Topology2019

    • Author(s)
      Yuanyuan Wang, Panote SiriarayaYukiko KawaiToyokazu Akiyama
    • Journal Title

      Personal and Ubiquitous Computing

      Volume: 印刷中 Pages: -

    • DOI

      10.1007/s00779-019-01204-5

    • Peer Reviewed
  • [Journal Article] 検索ワード間の空間演算の提案と地図検索への応用2019

    • Author(s)
      阪田 晴香, シリアーラヤ パノット, 王 元元, 河合 由起子
    • Journal Title

      情報処理学会論文誌データベース (IPSJ-TOD)

      Volume: 12 Pages: 1-5

    • Peer Reviewed
  • [Journal Article] 確率的データストリームにおける情報理論に基づく指標を用いた正規表現パターン照合手法2018

    • Author(s)
      杉浦 健人, 石川 佳治
    • Journal Title

      電子情報通信学会論文誌 D

      Volume: J101-D Pages: 641-656

    • DOI

      10.14923/transinfj.2017DEP0005

    • Peer Reviewed
  • [Journal Article] Enhanced Indexing and Querying of Trajectories in Road Networks via String Algorithms2018

    • Author(s)
      Satoshi Koide, Yukihiro Tadokoro, Takayoshi Yoshimura, Chuan Xiao, Yoshiharu Ishikawa
    • Journal Title

      ACM Transactions on Spatial Algorithms and Systems

      Volume: 4 Pages: -

    • DOI

      10.1145/3200200

    • Peer Reviewed
  • [Journal Article] Pigeonring: A Principle for Faster Thresholded Similarity Search2018

    • Author(s)
      Jianbin Qin, Chuan Xiao
    • Journal Title

      Proceedings of the VLDB Endowment (PVLDB)

      Volume: 12 Pages: 28-42

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Twitter-Based Influenza Detection After Flu Peak via Tweets with Indirect Information: Text Mining Study2018

    • Author(s)
      Shoko Wakamiya, Yukiko Kawai, Eiji Aramaki
    • Journal Title

      JMIR Public Health Surveillance

      Volume: 4 Pages: -

    • DOI

      10.2196/publichealth.8627

    • Peer Reviewed
  • [Presentation] Autocompletion for Prefix-Abbreviated Input2019

    • Author(s)
      Sheng Hu, Chuan Xiao, Jianbin Qin, Yoshiharu Ishikawa, Qiang Ma
    • Organizer
      ACM SIGMOD International Conference on Management of Data (SIGMOD 2019)
    • Int'l Joint Research
  • [Presentation] Simulation Data Summarization based on Spatial Histograms2019

    • Author(s)
      Jing Zhao, Yoshiharu Ishikawa, Chuan Xiao, Kento Sugiura
    • Organizer
      21st International Conference on Network and Computing Technology (ICNCT 2019)
    • Int'l Joint Research
  • [Presentation] Regular Expression Pattern Matching with Sliding Windows over Probabilistic Event Streams2019

    • Author(s)
      Kento Sugiura, Yoshiharu Ishikawa
    • Organizer
      The 6th IEEE International Conference on Big Data and Smart Computing (IEEE BigComp 2019)
    • Int'l Joint Research
  • [Presentation] Road Segment Interpolation for Incomplete Road Data2019

    • Author(s)
      Yuya Sasaki, Jiahao Yu, Yoshiharu Ishikawa
    • Organizer
      The 6th IEEE International Conference on Big Data and Smart Computing (IEEE BigComp 2019)
    • Int'l Joint Research
  • [Presentation] Indexing Trajectories for Travel-Time Histogram Retrieval2019

    • Author(s)
      Robert Waury, Christian S. Jensen, Satoshi Koide, Yoshiharu Ishikawa, Chuan Xiao
    • Organizer
      22nd International Conference on Extending Database Technology (EDBT 2019)
    • Int'l Joint Research
  • [Presentation] ソーシャルネットワークにおける特定のユーザを対象とした影響最大化2019

    • Author(s)
      勝田 健斗, 石川 佳治, 杉浦 健人
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] 識別モデルを用いたスコープを意識したコード補完2019

    • Author(s)
      胡 晟, 肖 川, 石川 佳治
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] 確率モデルに基づく近似的な耐障害性の保証2019

    • Author(s)
      高尾 大樹, 石川 佳治, 杉浦 健人
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] データストリーム管理システムに関する再考2019

    • Author(s)
      杉浦 健人, 石川 佳治
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] テンソル分解を用いた避難移動軌跡データの分析2019

    • Author(s)
      河井 悠佑, 石川 佳治, 杉浦 健人
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] 道路ネットワークのスパース性に着目した車両軌跡の圧縮索引2019

    • Author(s)
      小出 智士, 肖 川, 石川 佳治
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] データベース管理システムにおける3D TIN 管理の検討2019

    • Author(s)
      杉浦 健人, 椎名 健, 石川 佳治
    • Organizer
      第81回情報処理学会全国大会
  • [Presentation] 大規模点群データ分析のためのデータベースの検討2019

    • Author(s)
      笠井 雄太, 石川 佳治, 杉浦 健人
    • Organizer
      第81回情報処理学会全国大会
  • [Presentation] Location-based Information Retrieval and Analysis2019

    • Author(s)
      Kazutoshi Sumiya
    • Organizer
      Workshop on User Interfaces for Spatial and Temporal Data Analysis (UISTDA 2019)
    • Int'l Joint Research / Invited
  • [Presentation] 地物間の距離と関係性による地域特性分析2019

    • Author(s)
      大塚 公貴,角谷 和俊
    • Organizer
      11回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2019)
  • [Presentation] Extracting POIs for Navigation based on Analyzed User Residentiality using SNS Photos2019

    • Author(s)
      Yuanyuan Wang, Panote Siriaraya, Yukiko Kawai
    • Organizer
      iConference 2019
    • Int'l Joint Research
  • [Presentation] A Map Search System based on a Spatial Query Language2019

    • Author(s)
      Yuanyuan Wang, Panote Siriaraya, Haruka Sakata, Yukiko Kawai, Keishi Tajima
    • Organizer
      22nd International Conference on Extending Database Technology (EDBT 2019)
    • Int'l Joint Research
  • [Presentation] A Proposal of Spatial Operators for a Collaborative Map Search System2019

    • Author(s)
      Yuanyuan Wang, Panote Siriaraya, Yukiko Kawai, Keishi Tajima
    • Organizer
      24th International Conference on Intelligent User Interfaces Companion (IUI 2019 Companion)
    • Int'l Joint Research
  • [Presentation] 複数地点間の空間演算に基づくスポット推薦システムの提案2019

    • Author(s)
      市村 直也, 阪田 晴香, Siriaraya Panote, 王 元元, 河合 由起子
    • Organizer
      情報処理学会第81回全国大会
  • [Presentation] ジオタグ付きツイートの多言語相関性に基づくPOI推薦システムの提案2019

    • Author(s)
      井上 憲汰朗, 神原 亮弥, Siriaraya Panote, 王 元元, 河合 由起子, 下條 真司
    • Organizer
      情報処理学会第81回全国大会
  • [Presentation] 空間演算に基づく複数ユーザの最適スポット推薦システムの提案2019

    • Author(s)
      吉村 晴夏, 市村 直也, 阪田 晴香, Siriaraya Panote, 王 元元, 河合 由起子
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2019)
  • [Presentation] 空間キーワードと人名に基づく空間演算によるスポット検索手法の提案2019

    • Author(s)
      上坂 佳, Siriaraya Panote, 王 元元, 河合 由起子
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM Forum 2019)
  • [Presentation] 複数オブジェクトの移動軌跡からの周期的なパターン検出2019

    • Author(s)
      和田 康嗣, 原田 圭, 佐々木 勇和, 鬼塚 真
    • Organizer
      第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019)
  • [Presentation] MISCELA: Discovering Correlated Attribute Patterns in Time Series Sensor Data2019

    • Author(s)
      Kei Harada, Yuya Sasaki, Makoto Onizuka
    • Organizer
      IEEE International Conference on Mobile Data Management (MDM 2019)
    • Int'l Joint Research
  • [Presentation] Pleasant Route Suggestion based on Color and Object Rates2019

    • Author(s)
      Shoko Wakamiya, Panote Siriaraya, Yihong Zhang, Yukiko Kawai, Eiji Aramaki, Adam Jatowt
    • Organizer
      Twelfth ACM International Conference on Web Search and Data Mining (WSDM 2019)
    • Int'l Joint Research
  • [Presentation] City Link: Finding Similar Areas in Two Cities using Twitter Data2019

    • Author(s)
      Wannita Takerngsaksiri, Shoko Wakamiya, Eiji Aramaki
    • Organizer
      17th International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2019)
    • Int'l Joint Research
  • [Presentation] A Proposal of Distributed Occupancy Grid Map on Block Chain Network2019

    • Author(s)
      Yousuke Watanabe
    • Organizer
      International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2019)
    • Int'l Joint Research
  • [Presentation] GPH: Similarity Search in Hamming Space2018

    • Author(s)
      Jianbin Qin, Yaoshu Wang, Chuan Xiao, Wei Wang, Xuemin Lin, Yoshiharu Ishikawa
    • Organizer
      34th International Conference on Data Engineering (ICDE 2018)
    • Int'l Joint Research
  • [Presentation] CiNCT: Compression and Retrieval for Massive Vehicular Trajectories via Relative Movement Labeling2018

    • Author(s)
      Satoshi Koide, Yukihiro Tadokoro, Chuan Xiao, Yoshiharu Ishikawa
    • Organizer
      34th International Conference on Data Engineering (ICDE 2018)
    • Int'l Joint Research
  • [Presentation] Histogram Construction for Difference Analysis of Spatio-Temporal Data on Array DBMS2018

    • Author(s)
      Jing Zhao, Yoshiharu Ishikawa, Chuan Xiao, Kento Sugiura
    • Organizer
      2018 Australasian Database Conference (ADC 2018)
    • Int'l Joint Research
  • [Presentation] Top-k Query Processing with Replication Strategy in Mobile Ad Hoc Networks2018

    • Author(s)
      Yuya Sasaki, Takahiro Hara, Shojiro Nishio, Yoshiharu Ishikawa
    • Organizer
      19th IEEE International Conference on Mobile Data Management (MDM 2018)
    • Int'l Joint Research
  • [Presentation] Loquat: An Interactive System Design for Location-aware Query Autocompletion2018

    • Author(s)
      Sheng Hu, Chuan Xiao, Yoshiharu Ishikawa
    • Organizer
      9th International Conference on Networking and Information Technology (ICNIT 2018)
    • Int'l Joint Research
  • [Presentation] ユーザの位置情報を考慮した領域内の影響最大化に対する効率的なアプローチ2018

    • Author(s)
      勝田 健斗, 石川 佳治, 杉浦 健人
    • Organizer
      第17回情報科学技術フォーラム(FIT 2018)
  • [Presentation] テンソル分解を用いた避難移動軌跡データの分析2018

    • Author(s)
      河井 悠佑, 石川 佳治, 杉浦 健人
    • Organizer
      第17回情報科学技術フォーラム(FIT 2018)
  • [Presentation] データストリームの集約処理における近似的耐障害性に関する一考察2018

    • Author(s)
      高尾 大樹, 石川 佳治, 杉浦 健人
    • Organizer
      第17回情報科学技術フォーラム(FIT 2018)
  • [Presentation] Pattern Matching over Probabilisitc Data Streams2018

    • Author(s)
      Yoshiharu Ishikawa and Kento Sugiura
    • Organizer
      Korea-Japan Database Workshop (KJDB 2018)
    • Int'l Joint Research / Invited
  • [Presentation] Fault Tolerant Data Stream Processing in Cooperation with OLTP Engine2018

    • Author(s)
      Yoshiharu Ishikawa, Kento Sugiura, Daiki Takao
    • Organizer
      The 6th International Conference on Big Data Analysis (BDA 2018)
    • Int'l Joint Research / Invited
  • [Presentation] Development of Vehicle-related Database Technologies2018

    • Author(s)
      Yoshiharu Ishikawa
    • Organizer
      The First International Workshop on Collaborative Research Alliance on Big Data (CRAB 2018)
    • Int'l Joint Research / Invited
  • [Presentation] A Twitter-based Culture Visualization System by Analyzing Multilingual Geo-tagged Tweets2018

    • Author(s)
      Yuanyuan Wang, Panote Siriaraya, Yusuke Nakaoka, Haruka Sakata, Yukiko Kawai, Toyokazu Akiyama
    • Organizer
      20th International Conference On Asia-Pacific Digital Libraries (ICADL 2019)
    • Int'l Joint Research
  • [Presentation] Generating Pictorial Maps for Tourists Using Flickr Photo Data2018

    • Author(s)
      Yamato Kozaki, Yuanyuan Wang, Yukiko Kawai
    • Organizer
      7th IEEE Global Conference on Consumer Electronics (GCCE 2018)
    • Int'l Joint Research
  • [Presentation] A Food Venue Recommender System based on Multilingual Geo-tagged Tweet Analysis2018

    • Author(s)
      Panote Siriaraya, Yusuke Nakaoka, Yuanyuan Wang, Yukiko Kawai
    • Organizer
      2018 IEEE/ACM International Conference on Advances in Social Networks and Mining (ASONAM 2018)
    • Int'l Joint Research
  • [Presentation] Locations & Languages: Towards Multilingual User Movement Analysis in Social Media2018

    • Author(s)
      Yuanyuan Wang, Muhammad Syafiq Mohd Pozi, Panote Siriaraya, Yukiko Kawai, Adam Jatowt
    • Organizer
      10th ACM Conference on Web Science (WebSci 2018)
    • Int'l Joint Research
  • [Presentation] Walking down a Different Path: Route Recommendation based on Visual and Facility Based Diversity2018

    • Author(s)
      Yihong Zhang, Panote Siriaraya, Yuanyuan Wang, Shoko Wakamiya, Yukiko Kawai, Adam Jatowt
    • Organizer
      Web Conference (WWW 2018)
    • Int'l Joint Research
  • [Presentation] ジオタグツイートの多言語性と評判に基づくVenue推薦2018

    • Author(s)
      中岡 佑輔, パノット シリアーラヤ, 王 元元, 河合 由起子, 秋山 豊和
    • Organizer
      情報処理学会 第167回データベースシステム研究会
  • [Patent(Industrial Property Rights)] 軌跡検索装置及び軌跡検索プログラム2018

    • Inventor(s)
      小出 智士, 石川 佳治, 肖 川
    • Industrial Property Rights Holder
      小出 智士, 石川 佳治, 肖 川
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2018-138369

URL: 

Published: 2019-12-27   Modified: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi