大会名称 |
---|
2017年 総合大会 |
大会コ-ド |
2017G |
開催年 |
2017 |
発行日 |
セッション番号 |
D-4 |
セッション名 |
データ工学 |
講演日 |
2017/3/25 |
講演場所(会議室等) |
共通講義棟北 N404 |
講演番号 |
D-4-11 |
タイトル |
Native TMDBにおける初期トピック検索高速化方法の提案 |
著者名 |
◎柴田裕太, 木村昌臣, |
キーワード |
Topic map |
抄録 |
概念を表すトピック,概念間の関係を表す関連,関連における役割を表す関連役割などで構成される,概念同士の関係を表す構造であるトピックマップがある.またTMを永続的に利用するためのシステムとして,トピックマップデータベースがある.鳥羽 は,データ構造を変えることなくデータの格納や操作ができるネイティブなTMDB管理システムを提案した.メモリマップドファイルを使った隣接リストで直接トピックとトピックを関連で繋ぎ,高速に辿ることを実現している.しかし検索の元となるトピックの検索については線形探索のままであり,より効率のよい探索が要求される.本研究では中間一致などの検索も含め,高速に検索する方法を提案する. |
本文pdf |
PDF download
|