メニーコアCPUを活用する汎用的なロックフリー木構造索引の開発

• Project/Area Number: 25K21206
• Research Category: Grant-in-Aid for Early-Career Scientists
• Allocation Type: Multi-year Fund
• Review Section: Basic Section 60080:Database-related
• Research Institution: Nagoya University
• Principal Investigator: 杉浦 健人 名古屋大学, 情報学研究科, 助教 (10821663)
• Project Period (FY): 2025-04-01 – 2029-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000); Fiscal Year 2028: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2027: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2026: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2025: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
• Keywords: 索引技術 / ロックフリーアルゴリズム / 並行性制御

Outline of Research at the Start

本研究では研究期間全体を前半と後半に二分する．前半期間では汎用的に利用可能なロックフリーB+木を開発し，更新操作の並列化が適切に動作すること，および更新重視のワークロードにおける性能改善が達成可能であることをそれぞれ明らかにする．後半期間では，開発したロックフリーB+木をバイナリ比較可能な検索キーに対して最適化し，本研究の拡張性の有無を明らかにする．具体的には，B+木とトライ木（trie）の構造とを組み合わせ，検索キーを接頭辞から分割し階層的に管理する索引構造を開発する．