WEKO3
アイテム
Repetition path destination index for repeated graph traversal using adjacency lists
https://doi.org/10.14988/0002001369
https://doi.org/10.14988/0002001369182a881e-aa64-4525-a9b2-8a0bbcb4818c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
023066030008.pdf (1.1 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-10-20 | |||||||||||||||||||||||||||||
| タイトル | ||||||||||||||||||||||||||||||
| タイトル | Repetition path destination index for repeated graph traversal using adjacency lists | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 言語 | ||||||||||||||||||||||||||||||
| 言語 | eng | |||||||||||||||||||||||||||||
| キーワード | ||||||||||||||||||||||||||||||
| 主題 | グラフデータベースシステム, グラフ問合せ, グラフ索引, 繰返し走査 graph database system, graph query, graph index, repeated traversal |
|||||||||||||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||||||||||||||||||
| ID登録 | ||||||||||||||||||||||||||||||
| ID登録 | 10.14988/0002001369 | |||||||||||||||||||||||||||||
| ID登録タイプ | JaLC | |||||||||||||||||||||||||||||
| アクセス権 | ||||||||||||||||||||||||||||||
| アクセス権 | open access | |||||||||||||||||||||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||||||||||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||||||||||||||||||
| その他のタイトル | 隣接リストを用いた反復グラフ走査のための到達点索引構築手法 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| その他（別言語等）のタイトル | ||||||||||||||||||||||||||||||
| その他のタイトル | リンセツ リスト オ モチイタ ハンプク グラフ ソウサ ノ タメ ノ トウタツテン サクイン コウチク シュホウ | |||||||||||||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||||||||||||
| 著者 |
楠, 和馬
× 楠, 和馬
CiNii ID
9000324973462
× 駒水, 孝裕
CiNii ID
1000030756367
× 波多野, 賢治
CiNii ID
1000080314532
|
|||||||||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||||||||||||
| 内容記述 | グラフデータベース管理システム(GDBMS)はグラフ専門のデータベースであるが，高次ノード(HDN)を経由してエッジを繰り返し辿ることにより，計算コストが著しく高くなる．本研究では，HDNを区別する新しいグラフ索引を提案し，これらの特定のグラフ走査を最適化する．また，索引を効率的に構築するために，再帰的スキャン操作を構築効率化の方法として提案する．本研究における評価実験は大きな結果を示した．繰返し経路の索引により巨大なグラフに対する走査性能が最大1.176倍向上した．さらに，再帰的スキャン操作は，ベースライン手法と比較して索引構築に要する時間を最大64.6%短縮した． | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 抄録 | ||||||||||||||||||||||||||||||
| 内容記述タイプ | Abstract | |||||||||||||||||||||||||||||
| 内容記述 | Graph Database Management Systems (GDBMSs) suffer from costly "repetition paths" caused by repeatedly traversing edges through high-degree nodes (HDNs). We propose a novel graph index that distinguishes HDNs to optimize these specific traversals. To build this potentially large index efficiently, we also introduce a recursive scan operation. Our experiments show significant results. The index improved repeated traversal performance by up to 1,176 times in a large graph. Moreover, the recursive scan operation reduced indexing time by up to 64.6% compared to a naive construction method. This demonstrates a powerful, two-part solution for a critical GDBMS bottleneck. | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 内容記述 | ||||||||||||||||||||||||||||||
| 内容記述 | 原著論文 | |||||||||||||||||||||||||||||
| 内容記述 | ||||||||||||||||||||||||||||||
| 内容記述 | JSPS科研費 研究課題番号: JP21H03555 研究課題名: 異種オープンデータ活用のためのデータ統合・管理基盤の研究開発 研究機関: 名古屋大学 研究代表者: 駒水孝裕 研究分担者: 波多野賢治 |
|||||||||||||||||||||||||||||
| 内容記述 | ||||||||||||||||||||||||||||||
| 内容記述 | JSPS科研費 研究課題番号: JP22H03594 研究課題名: 品質を保証するEnd-to-Endビッグデータ近似処理技術に関する研究 研究機関: 名古屋大学 研究代表者: 石川佳治 研究分担者: 駒水孝裕 |
|||||||||||||||||||||||||||||
| 内容記述 | ||||||||||||||||||||||||||||||
| 内容記述 | JSPS科研費 研究課題番号: JP23H03694 研究課題名: 異種データセット間におけるエンティティ同定とその活用に関する研究 研究機関: 同志社大学 研究代表者: 波多野賢治 |
|||||||||||||||||||||||||||||
| 内容記述 | ||||||||||||||||||||||||||||||
| 内容記述 | JSPS科研費 研究課題番号: JP23H03401 研究課題名: 応用システム指向グラフ型知識ベースのビュー構成方法に関する研究 研究機関: 東京工業大学 研究代表者: 宮崎純 研究分担者: 波多野賢治 |
|||||||||||||||||||||||||||||
| 書誌情報 |
ja : 同志社大学ハリス理化学研究報告 en : The Harris science review of Doshisha University 巻 66, 号 3, p. 183-195, 発行日 2025-10 |
|||||||||||||||||||||||||||||
| 出版者 | ||||||||||||||||||||||||||||||
| 出版者 | 同志社大学ハリス理化学研究所 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 出版者（英） | ||||||||||||||||||||||||||||||
| 出版者 | Harris Science Research Institute of Doshisha University | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| ISSN | ||||||||||||||||||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||||||||||||||||||
| 収録物識別子 | 21895937 | |||||||||||||||||||||||||||||
| 書誌レコードID | ||||||||||||||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||||||||||||||
| 収録物識別子 | AA12716107 | |||||||||||||||||||||||||||||
| 権利者情報 | ||||||||||||||||||||||||||||||
| 権利者識別子Scheme | AID | |||||||||||||||||||||||||||||
| 権利者識別子URI | https://ci.nii.ac.jp/author/DA18202107 | |||||||||||||||||||||||||||||
| 権利者識別子 | DA18202107 | |||||||||||||||||||||||||||||
| 権利者名 | 同志社大学ハリス理化学研究所 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 権利者名 | Harris Science Research Institute of Doshisha University | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 出版タイプ | ||||||||||||||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||||||||||||||
| 共同研究者 | ||||||||||||||||||||||||||||||
| 寄与者タイプ | ProjectMember | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | e-Rad_Researcher | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://kaken.nii.ac.jp/ja/search/?qm=30756367 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 30756367 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | ORCID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://orcid.org/0000-0002-3041-4330 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 0000-0002-3041-4330 | |||||||||||||||||||||||||||||
| 姓名 | 駒水, 孝裕 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 姓名 | コマミズ, タカヒロ | |||||||||||||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||||||||||||
| 姓名 | Komamizu, Takahiro | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 共同研究者 | ||||||||||||||||||||||||||||||
| 寄与者タイプ | ProjectMember | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | CiNii ID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | http://ci.nii.ac.jp/nrid/1000080314532 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 1000080314532 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | e-Rad_Researcher | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://kaken.nii.ac.jp/ja/search/?qm=80314532 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 80314532 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | ORCID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://orcid.org/0000-0001-7079-8247 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 0000-0001-7079-8247 | |||||||||||||||||||||||||||||
| 姓名 | 波多野, 賢治 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 姓名 | ハタノ, ケンジ | |||||||||||||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||||||||||||
| 姓名 | Hatano, Kenji | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 共同研究者 | ||||||||||||||||||||||||||||||
| 寄与者タイプ | ProjectMember | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | CiNii ID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | http://ci.nii.ac.jp/nrid/1000080263440 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 1000080263440 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | e-Rad_Researcher | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://kaken.nii.ac.jp/ja/search/?qm=80263440 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 80263440 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | AID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://ci.nii.ac.jp/author/DA12859426 | |||||||||||||||||||||||||||||
| 寄与者識別子 | DA12859426 | |||||||||||||||||||||||||||||
| 姓名 | 石川, 佳治 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 姓名 | イシカワ, ヨシハル | |||||||||||||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||||||||||||
| 姓名 | Ishikawa, Yoshiharu | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 共同研究者 | ||||||||||||||||||||||||||||||
| 寄与者タイプ | ProjectMember | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | CiNii ID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | http://ci.nii.ac.jp/nrid/1000040293394 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 1000040293394 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | e-Rad_Researcher | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://kaken.nii.ac.jp/ja/search/?qm=40293394 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 40293394 | |||||||||||||||||||||||||||||
| 寄与者識別子Scheme | ORCID | |||||||||||||||||||||||||||||
| 寄与者識別子URI | https://orcid.org/0000-0002-3038-7678 | |||||||||||||||||||||||||||||
| 寄与者識別子 | 0000-0002-3038-7678 | |||||||||||||||||||||||||||||
| 姓名 | 宮崎, 純 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 姓名 | ミヤザキ, ジュン | |||||||||||||||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||||||||||||||
| 姓名 | Miyazaki, Jun | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 助成情報 | ||||||||||||||||||||||||||||||
| 識別子タイプ | Crossref Funder | |||||||||||||||||||||||||||||
| 助成機関識別子 | https://doi.org/10.13039/501100001691 | |||||||||||||||||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-23K21726/ | |||||||||||||||||||||||||||||
| 研究課題番号 | JP21H03555 | |||||||||||||||||||||||||||||
| 研究課題番号タイプ | JGN | |||||||||||||||||||||||||||||
| 研究課題名 | 異種オープンデータ活用のためのデータ統合・管理基盤の研究開発 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成情報 | ||||||||||||||||||||||||||||||
| 識別子タイプ | Crossref Funder | |||||||||||||||||||||||||||||
| 助成機関識別子 | https://doi.org/10.13039/501100001691 | |||||||||||||||||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-23K24850/ | |||||||||||||||||||||||||||||
| 研究課題番号 | JP22H03594 | |||||||||||||||||||||||||||||
| 研究課題番号タイプ | JGN | |||||||||||||||||||||||||||||
| 研究課題名 | 品質を保証するEnd-to-Endビッグデータ近似処理技術に関する研究 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成情報 | ||||||||||||||||||||||||||||||
| 識別子タイプ | Crossref Funder | |||||||||||||||||||||||||||||
| 助成機関識別子 | https://doi.org/10.13039/501100001691 | |||||||||||||||||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-23K28383/ | |||||||||||||||||||||||||||||
| 研究課題番号 | 23H03694 | |||||||||||||||||||||||||||||
| 研究課題番号タイプ | JGN | |||||||||||||||||||||||||||||
| 研究課題名 | 異種データセット間におけるエンティティ同定とその活用に関する研究 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成情報 | ||||||||||||||||||||||||||||||
| 識別子タイプ | Crossref Funder | |||||||||||||||||||||||||||||
| 助成機関識別子 | https://doi.org/10.13039/501100001691 | |||||||||||||||||||||||||||||
| 助成機関名 | 日本学術振興会 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
| 助成機関名 | Japan Society for the Promotion of Science | |||||||||||||||||||||||||||||
| 言語 | en | |||||||||||||||||||||||||||||
| 研究課題番号URI | https://kaken.nii.ac.jp/ja/grant/KAKENHI-PROJECT-23K28091/ | |||||||||||||||||||||||||||||
| 研究課題番号 | JP23H03401 | |||||||||||||||||||||||||||||
| 研究課題番号タイプ | JGN | |||||||||||||||||||||||||||||
| 研究課題名 | 応用システム指向グラフ型知識ベースのビュー構成方法に関する研究 | |||||||||||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||||||||||||
