研究課題
本研究は、大規模多次元データの容易な維持管理ならびに利用が可能なシステムの実現を目的とする。関係データベース(RDB)とクラウドストレージ(NoSQL)の個々の実装に依存せずに各々の利点どうしを相補的に活用するために、個々のRDBやNoSQLを抽象化してミドルウェアで協調動作させ、スケーラブルな多次元データ基盤を実現する。これにより、大規模かつ多種多様、例えばグラフを含む多次元データに対しても、複雑なデータ処理を可能にする。次の４項目について研究を実施した。(1)NoSQLにおける集約演算の近似計算の効率化、(2)多次元データに対する近似Top-k問い合わせ処理、(3) 多次元データ基盤の応用、(4)異なる性質のグラフ処理を可能とするデータベースアーキテクチャ。(1)に関しては、多峰性の属性値分布を持つデータに対して、属性値のビットスライス化に加えて、特定領域での分散の大小に応じて圧縮率を変えたパッチベースエンコーディングを適用する方法を提案し、混合分布のデータであっても正確な計算結果へ早い収束を示すことを明らかにした。(2)については、未知スコア関数を前提とした多次元データのTop-k問い合わせについて、スコア関数の極大領域の推定を行い、スコア値の高い極大領域近傍のデータを局所性鋭敏型ハッシュを利用して効率よく取得し、全データのスコア値を計算せずに近似的に上位k件のデータを取得する手法を明らかにした。(3)に関しては、知識グラフやオントロジのようなグラフ形式の知識ベースを利用して、より精度の高いデータ推薦手法や知識ベースの経路探索や各エンティティ周辺の情報を利用して推薦理由の生成を効率よく行う手法を明らかにした。(4)については、大域的なグラフ処理やパス探索処理の双方を効率よく行える新しいアーキテクチャを提案し、マルチスレッド化により高速化を行えることが判明した。
令和3年度が最終年度であるため、記入しない。
すべて 2023 2022 2021
すべて 雑誌論文 (13件) (うち国際共著 4件、 査読あり 13件、 オープンアクセス 2件) 学会発表 (8件)
Proc. of ACM/SIGAPP Symposium On Applied Computing 2023
巻: - ページ: 1754~1761
10.1145/3555776.3577732
日本データベース学会和文論文誌
巻: 20-J ページ: -
Proc. of The 37th ACM/SIGAPP Symposium on Applied Computing (ACM SAC 2022)
巻: - ページ: 1882~1889
10.1145/3477314.3507072
Proc. of the 33rd International Conference on Database and Expert Systems Applications (DEXA2022)
巻: - ページ: 3～16
10.1007/978-3-031-12423-5_1
Neural Computing and Applications
巻: 35 ページ: 2717～2735
10.1007/s00521-022-07689-1
Energies
巻: 15 ページ: 1729～1729
10.3390/en15051729
Proc. of Distributed, Ambient and Pervasive Interactions. Smart Environments, Ecosystems, and Cities
巻: - ページ: 193～207
10.1007/978-3-031-05463-1_14
Proc. of the 32nd International Conference on Database and Expert Systems Applications (DEXA2021)
巻: - ページ: 22～34
10.1007/978-3-030-86472-9_3
IEEE Access
巻: 9 ページ: 161815～161833
10.1109/ACCESS.2021.3131627
International Journal of Multimedia Data Engineering and Management
巻: 12 ページ: 20～37
10.4018/IJMDEM.2021100102
Proc. of IEEE/ACIS 22nd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)
巻: - ページ: 56~61
10.1109/SNPD51163.2021.9705007
巻: - ページ: 8~14
10.1109/SNPD51163.2021.9704998
巻: - ページ: 267~272
10.1109/SNPD51163.2021.9704961
