2026-05-12T03:03:43Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00020509 2025-01-19T23:01:17Z 1164:1165:1246:1249

パターンマッチングを含むデータベース間合せについて A Study on Database Query Including Pattern - Matching 宝珍, 輝尚 Teruhisa, Houchin 本論文では、ラベル付き有向グラフで表現されたデータベースに対する間合せグラフとその間合せ処理方法を提案する。提案する間合せグラフは、要素ラベル列集合上での正規表現が可能なように間合せ言語G^+の考え方を発展させたものである。これにより、グラフ構造上のパターンに関する問合せが非手続き的に記述できる。間合せ処理では、間合せグラフを基本演算の組合せで処理する方法を採用する。本間合せ処理に対して、基本演算として提案したパスサーチ演算とトップノードを導入した格納構造が有効であることを示す。 A query graph and a query processing method are suggested for a database expressed as a labeled directed graph. The proposed query graph may represent a regular expression over the set of the element label strings. This method is an enhancement of the query language G^+. This enables the query graph to describe the graph structural pattern of the required data non-procedurally. A query graph is decomposed and processed through a set of primitive operators. The proposed path search operators and the top-node graph data structure are efficient to this processing. 情報処理学会 1991-07-17 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/20509 AN10112482 情報処理学会研究報告データベースシステム（DBS） 1991 65(1991-DBS-084) 141 150 https://ipsj.ixsq.nii.ac.jp/record/20509/files/IPSJ-DBS91084018.pdf application/pdf 1.4 MB 1993-07-17