講演名 2009-05-21
フィーチャモデル自動描画アルゴリズムの提案と実装
蓮尾 雅昭, 中西 恒夫, 田頭 茂明, 荒川 豊, 久住 憲嗣, 福田 晃,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現実のフィーチャモデルにおいて,フィーチャの数が数百に及ぶことは珍しくないため,理解しやすい形でフィーチャモデルを人手で描画することは現実性を欠く.また,木構造の自動描画アルゴリズムはこれまで,多く提案されてきたが,これらはもっぱらノードの接続構造に基づいて描画行うため,フィーチャの意味を踏まえて描画を行わければならないフィーチャモデルに対して直接適用することはできない.本研究ではフィーチャモデルのグラフを描画するためのアルゴリズムを提案する.本アルゴリズムは,与えられたフィーチャ間の関係を基にして階層化されたグラフを作成する.また,このアルゴリズムを実装し,フィーチャの意味を保ちながら描画できることを確認した.
抄録(英) The feature model can contain hundreds of features, that makes it impossible to be manually organized in an easy-to understand mannar. And a lot of tree-drawing algorithms have been proposed so far, but they can not be used to draw feature model directly. This is because these algorithms draw a tree based on general graph topologies, not on feature meanings. In this paper, we propose a drawing algorithm designed for feature model. The propose algorithm can draw the formatted hierarchical graph based on the relationship between features for a given feature model. We have implemented it and confirmed that the graph generated by the algorithm is clearly organized while keeping the feature meanings.
キーワード(和) フィーチャモデル / プロダクトライン開発 / アルゴリズム
キーワード(英) Feature model / Product Line Software Engineering / Algorithm
資料番号 SS2009-6,KBSE2009-6
発行日

研究会情報
研究会 KBSE
開催期間 2009/5/14(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Knowledge-Based Software Engineering (KBSE)
本文の言語 JPN
タイトル(和) フィーチャモデル自動描画アルゴリズムの提案と実装
サブタイトル(和)
タイトル(英) Proposal and Implementation of Feature Model Drawing Algorithm
サブタイトル(和)
キーワード(1)(和/英) フィーチャモデル / Feature model
キーワード(2)(和/英) プロダクトライン開発 / Product Line Software Engineering
キーワード(3)(和/英) アルゴリズム / Algorithm
第 1 著者 氏名(和/英) 蓮尾 雅昭 / Masaaki HASUO
第 1 著者 所属(和/英) 九州大学大学院システム情報科学府・研究院
Graduate School, Faculty of Information Science and Electrical Engineering, Kyushu University
第 2 著者 氏名(和/英) 中西 恒夫 / Tsuneo NAKANISHI
第 2 著者 所属(和/英) 九州大学大学院システム情報科学府・研究院
Graduate School, Faculty of Information Science and Electrical Engineering, Kyushu University
第 3 著者 氏名(和/英) 田頭 茂明 / Shigeaki TAGASHIRA
第 3 著者 所属(和/英) 九州大学大学院システム情報科学府・研究院
Graduate School, Faculty of Information Science and Electrical Engineering, Kyushu University
第 4 著者 氏名(和/英) 荒川 豊 / Yutaka ARAKAWA
第 4 著者 所属(和/英) 九州大学大学院システム情報科学府・研究院
Graduate School, Faculty of Information Science and Electrical Engineering, Kyushu University
第 5 著者 氏名(和/英) 久住 憲嗣 / Kenji HISAZUMI
第 5 著者 所属(和/英) 九州大学システムLSI研究センター
System LSI Research Center, Kyushu University
第 6 著者 氏名(和/英) 福田 晃 / Akira FUKUDA
第 6 著者 所属(和/英) 九州大学大学院システム情報科学府・研究院
Graduate School, Faculty of Information Science and Electrical Engineering, Kyushu University
発表年月日 2009-05-21
資料番号 SS2009-6,KBSE2009-6
巻番号(vol) vol.109
号番号(no) 41
ページ範囲 pp.-
ページ数 6
発行日