2026-05-20T20:35:43Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00020036 2025-01-22T21:57:00Z 1164:1165:1213:1214

グラフ構造を持つデータのカット分割に基づく検索 Retrieval for Graph Structured Data based on Cut Partitioning 水内, 祥晃 田島, 敬史 田中, 克己 Yoshiaki, Mizuuchi Keishi, Tajima Katsumi, Tanaka 本稿では、グラフ構造を持つデータをデータベース化する際に、検索の単位として、個々のノードではなく、カットという意味的につながっているノード群を用いる手法について提案する。例えばあるネットニュースの記事群をデータベース化する場合、特定の記事ではなく、ある話題について検索したい場合が多い。よって、個々の記事を検索単位とするよりも、同一の話題を論じている一連の記事群を一つのカットとし、これを検索の単位とする方がより適切である。同様に、WWWのページを検索する場合も、個々のページではなくある意味的なまとまりを検索の単位とした方が効果的である。そこで、本稿ではこれらのデータの検索に対して、カットの概念を適用する方法について述べる。 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. technical report 情報処理学会 1997-07-14 application/pdf 情報処理学会研究報告データベースシステム（DBS） 64(1997-DBS-113) 1997 281 286 AN10112482 https://ipsj.ixsq.nii.ac.jp/record/20036/files/IPSJ-DBS97113047.pdf jpn