データベースによるグラフとオートマトンのモデル化

• Item type: SIG Technical Reports(1)
• 公開日: 2009-07-21
• タイトル: データベースによるグラフとオートマトンのモデル化
• タイトル / 言語: en
• タイトル: Modeling of Graph and Automaton in Database
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: 英語セッション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学／産総研
• 著者所属(英): en
• 著者所属(英): Osaka University / National Institute of Advanced Industrial Science and Technology
• 著者名: 宮永, 照二
• 著者名(英): Shoji, Miyanaga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: リレーショナルデータベースの提供する表の構造は、頂点とエッジからなるグラフの構造をシンプルにモデル化する。最近のデータベースシステムは、データの保存や抽出だけでなく、いくつかの組込み関数により、極めて多彩なタスクをこなすことが可能である。このようなリレーショナルデータベースではグラフ構造をモデル化し、パスやサイクルなどの特徴的な構造を抽出でき、さらにオートマトンをモデル化し、クエリーによりオートマトンの遷移を実行できる。本稿では、オートマトンにより表現される計算モデルの構成法を説明し、その応用例を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Table scheme that relational database provides can model the structure of graph which consists of vertices and edges. Recent database system can not only save or extract data but also process external diverse tasks. Such database system can model the structure of graph and extract the characteristic structures of model such like path or cycle, and furthermore can model the automaton and execute the transition of the automaton by calling query. In this paper, author explain the computation model constructions which are expressed by automaton and show their application.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 研究報告データベースシステム（DBS）; 巻 2009-DBS-148, 号 11, p. 1-6, 発行日 2009-07-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会