ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
言語種別	日本語
発行・発表の年月	1995
形態種別	国内学会誌（First author）
査読	査読あり
標題	グラフィカル問合せ言語DUOの問合せ能力—データベース言語
執筆形態	単著
掲載誌名	情報処理学会論文誌
掲載区分	国内
出版社・発行元	一般社団法人情報処理学会
巻・号・頁	36(4),959-970頁
担当区分	筆頭著者,最終著者,責任著者
著者・共著者	宝珍輝尚
概要	ラベル付き有向グラフで表現されたデータベースに対するグラフィカルな問合せ言語DUOの問合せ能力について述べる。DUOの問合せの基本は問合せグラフと呼ぶ一種のグラフである。問合せグラフでは、要素ラベル列集合上での正規表現を括弧を用いてグラフィカルに記述でき、簡単な問合せを宣言的に記述できる、また、否定、補集合、集合比較演算、集合演算をグラフィカルに記述できる。さらに、問合せ結果を導出データグラフとすることで複雑な問合せを副問合せに分解して記述できる。本論文では、DUOが、高い表現能力を持つグラフィカル問合せ言語GraphLogと少なくとも同等の表現能力を持ち、問合せの複雑さに関して同様な問合せ記述特性を持つことを示す。
PermalinkURL	http://id.nii.ac.jp/1001/00013955/