2024-03-29T08:37:41Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000205092023-04-27T10:00:04Z01164:01165:01246:01249
パターンマッチングを含むデータベース間合せについてA Study on Database Query Including Pattern - Matchingjpnhttp://id.nii.ac.jp/1001/00020509/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=20509&item_no=1&attribute_id=1&file_no=1Copyright (c) 1991 by the Information Processing Society of JapanNTT情報通信処理研究所宝珍, 輝尚本論文では、ラベル付き有向グラフで表現されたデータベースに対する間合せグラフとその間合せ処理方法を提案する。提案する間合せグラフは、要素ラベル列集合上での正規表現が可能なように間合せ言語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.AN10112482情報処理学会研究報告データベースシステム(DBS)199165(1991-DBS-084)1411501991-07-172009-06-30