グラフ構造を持つデータのカット分割に基づく検索

• Item type: SIG Technical Reports(1)
• 公開日: 1997-07-14
• タイトル: グラフ構造を持つデータのカット分割に基づく検索
• タイトル / 言語: en
• タイトル: Retrieval for Graph Structured Data based on Cut Partitioning
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学大学院自然科学研究科情報知能工学専攻
• 著者所属: 神戸大学工学部情報知能工学科
• 著者所属: 神戸大学大学院自然科学研究科情報メディア科学専攻
• 著者所属(英): en
• 著者所属(英): Division of Computer and Systems Engineering, Graduate School of Science and Technology, Kobe University
• 著者所属(英): en
• 著者所属(英): Dept. of Computer and Systems Engineering, Faculty of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Division of Media and Computer Sciences, Graduate School of Science and Technology, Kobe University
• 著者名: 水内, 祥晃; 田島, 敬史; 田中, 克己
• 著者名(英): Yoshiaki, Mizuuchi; Keishi, Tajima; Katsumi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では、グラフ構造を持つデータをデータベース化する際に、検索の単位として、個々のノードではなく、カットという意味的につながっているノード群を用いる手法について提案する。例えばあるネットニュースの記事群をデータベース化する場合、特定の記事ではなく、ある話題について検索したい場合が多い。よって、個々の記事を検索単位とするよりも、同一の話題を論じている一連の記事群を一つのカットとし、これを検索の単位とする方がより適切である。同様に、WWWのページを検索する場合も、個々のページではなくある意味的なまとまりを検索の単位とした方が効果的である。そこで、本稿ではこれらのデータの検索に対して、カットの概念を適用する方法について述べる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a method to construct a database of graph structured data. We divide a graph into several cuts, which are connected subgraphs consisting of correlated nodes, and we use a cut as a unit of query instead of each node. For example, in a database of Netnews articles, we usually want to query not a specific article but some topic. In such a case, it is appropriate to use cuts consisting of consecutive articles discussing the same topic as a data unit. Similarly, when querying WWW pages, it is more effective to regard a set of correlated pages as a data unit. In this paper, we explain how to apply the concept of cuts to the query for those graph structured data.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1997, 号 64(1997-DBS-113), p. 281-286, 発行日 1997-07-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会