JPH033075A - Fuzzy data base inquiry processing system - Google Patents
Fuzzy data base inquiry processing systemInfo
- Publication number
- JPH033075A JPH033075A JP1136043A JP13604389A JPH033075A JP H033075 A JPH033075 A JP H033075A JP 1136043 A JP1136043 A JP 1136043A JP 13604389 A JP13604389 A JP 13604389A JP H033075 A JPH033075 A JP H033075A
- Authority
- JP
- Japan
- Prior art keywords
- fuzzy
- processing
- query
- unit
- database
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012545 processing Methods 0.000 title claims abstract description 101
- 238000011156 evaluation Methods 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims abstract description 16
- 230000014509 gene expression Effects 0.000 claims abstract description 12
- 238000004458 analytical method Methods 0.000 claims description 24
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 238000005457 optimization Methods 0.000 claims description 9
- 230000006870 function Effects 0.000 claims description 6
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 238000013138 pruning Methods 0.000 claims description 2
- 238000012986 modification Methods 0.000 claims 1
- 230000004048 modification Effects 0.000 claims 1
- 238000007726 management method Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 5
- 102100033183 Epithelial membrane protein 1 Human genes 0.000 description 4
- 102100033176 Epithelial membrane protein 2 Human genes 0.000 description 4
- 101000850989 Homo sapiens Epithelial membrane protein 1 Proteins 0.000 description 4
- 101000851002 Homo sapiens Epithelial membrane protein 2 Proteins 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000000007 visual effect Effects 0.000 description 3
- 102100030146 Epithelial membrane protein 3 Human genes 0.000 description 2
- 101001011788 Homo sapiens Epithelial membrane protein 3 Proteins 0.000 description 2
- 238000012300 Sequence Analysis Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、曖味な表現を用いたデータベース問合せ言語
によるデータベース処理要求を処理するフアジーデータ
ベース問合せ処理システムに関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a fuzzy database query processing system that processes database processing requests in a database query language using ambiguous expressions.
本発明に最も近い公知例としては、インフォメーション
プロセシング アンド マネジメント。The closest known example to the present invention is information processing and management.
１３（１９’７７年）第２８９頁から第３０３頁（Ｉｎ
ｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ ＆
Ｍａｎａｇｅｍｅｎｔ、１ ３（１９７７）、ＰＦ、
２８９−３０３）がある。13 (19'77), pages 289 to 303 (In
Formation Processing &
Management, 1 3 (1977), P.F.
289-303).
該文献には、関係データモデルに基づいたデータベース
を対象にし、その問合せ言語の検索条件の処理にファジ
ー理論を適用している。This document targets a database based on a relational data model and applies fuzzy theory to the processing of search conditions of the query language.
上記従来の問合せ処理においては、フアジー問合せ処理
システムの実現方法の詳細、特に、曖味な表現による問
合せ要求の汎用データベース管理システムへのアクセス
コマンド群の生成変換、当該コマンド群の処理効率を考
慮した最適化処理、ファジー情報の編集及びその結果の
データディクショナリ管理、更には、ファジー推論に基
づいた曖味な表現の変換規則適用処理、等について配慮
されておらず、フアジー問合せ処理システムの性能及び
使い勝手等に問題があると共に、システム全体の実現方
法が不明瞭であるという問題があった。In the conventional query processing described above, the details of how to implement a fuzzy query processing system, especially the generation and conversion of a command group for accessing a general-purpose database management system for query requests with ambiguous expressions, and the processing efficiency of the command group are considered. No consideration has been given to optimization processing, editing of fuzzy information, data dictionary management of the results, and processing for applying conversion rules for ambiguous expressions based on fuzzy inference, leading to poor performance and usability of the fuzzy query processing system. In addition, there were problems in that the method for implementing the entire system was unclear.
本発明は、性能及び使い勝手を考慮したフアジーデータ
ベース問合せ処理システムを提供することを目的として
いる。The present invention aims to provide a fuzzy database query processing system that takes performance and usability into consideration.
（課題を解決するための手段〕
上記目的を達成するために、本発明のデータベース問合
せ処理システムにおいては、フアジー問合せ構文・意味
解析部と、フアジー問合せ最適化部と、フアジー問合せ
実行コード生成部と、フアジー問合せ実行・評価部と、
ファジー推論部とを設け、また、当該各処理部が参照す
るファジー情報を管理するフアジーデータデイクシヨナ
リ管理部を設けると共に、ファジー情報の各種処理を容
易にするファジー情報編集処理部を設けたものである。(Means for Solving the Problems) In order to achieve the above object, the database query processing system of the present invention includes a fuzzy query syntax/semantic analysis section, a fuzzy query optimization section, and a fuzzy query execution code generation section. , a fuzzy query execution/evaluation unit;
In addition, a fuzzy data dictionary management unit is provided to manage fuzzy information referenced by each processing unit, and a fuzzy information editing processing unit is provided to facilitate various types of processing of fuzzy information. It is something that
上記目的を達成するための各手段において、フアジー問
合せ構文・意味解析部は、曖味な表現を用いた問合せ処
理要求を受理し、当該問合せ処理要求の構文及び意味解
析を行い、曖味な表現を検知し、当該問合せ処理要求を
、データベース管理システムが管理する個々のテーブル
或いはファイルへのアクセス要求（部分問合せと呼ぶ）
の集合に展開し、当該部分問合せ群の各部分問合せに対
して、各部分問合せに存在するファジー述語を暖味性の
ない非ファジー述語に変換する。In each means for achieving the above purpose, the fuzzy query syntax/semantic analysis unit receives a query processing request using an ambiguous expression, performs syntax and semantic analysis of the query processing request, and analyzes the ambiguous expression. Detects the query processing request and converts the query processing request into an access request to an individual table or file managed by the database management system (referred to as a partial query).
For each sub-query in the sub-query group, the fuzzy predicates present in each sub-query are converted into non-fuzzy predicates without warmth.
また、フアジー問合せ最適化部は、前記フアジー問合せ
構文・意味解析部が生成した上記非ファジー述語に変換
した検索条件からなる部分問合せ群に対して、前記デー
タベース管理システムが管理するテーブル或いはファイ
ルシステムが管理するファイルデータに関する統計情報
及び処理効率を考慮した問合せ変換規則に基づいて、前
記各部分問合せの処理負荷評価を行い、当該処理負荷に
基づいて前記各部分問合せの処理順序を設定する。Further, the fuzzy query optimization unit is configured to perform processing on a table or a file system managed by the database management system for a partial query group consisting of the search conditions converted into the non-fuzzy predicates generated by the fuzzy query syntax/semantic analysis unit. The processing load of each of the partial queries is evaluated based on statistical information regarding managed file data and query conversion rules that take processing efficiency into consideration, and the processing order of each of the partial queries is set based on the processing load.
また、フアジー問合せ実行コード生成部は、前記フアジ
ー問合せ最適化部が生成した部分問合せ群の処理順序に
基づいて、各部分問合せにおけるデータベース管理シス
テム或いはファイルシステム・アクセス用のコマンド列
に変換する。Further, the fuzzy query execution code generation unit converts each partial query into a command string for database management system or file system access based on the processing order of the partial queries generated by the fuzzy query optimization unit.
また、フアジー問合せ実行・評価部は、前記フアジー問
合せ実行コード生成部が生成した前記コマンド列を指定
された処理順序に従い、データベース管理システム或い
はファイルシステムに発行し、その処理結果を取得し、
当該処理結果に存在するファジー項目のデータ値に対し
て、データ値の曖昧度を定量化するメンバシップ関数を
適用し。Further, the fuzzy query execution/evaluation unit issues the command string generated by the fuzzy query execution code generation unit to a database management system or file system according to a specified processing order, and obtains the processing result,
A membership function that quantifies the ambiguity of the data value is applied to the data value of the fuzzy item that exists in the processing result.
当該データ値の曖昧度を表現するフアジー・グレードを
計算し、前記曖昧表現による問合せ条件を評価し、当該
評価によって得られた結果に対して、各ファジー項目に
対応する前記ファジーグレードを付加した結果を作成す
る。A fuzzy grade expressing the ambiguity of the data value is calculated, the query condition based on the ambiguous expression is evaluated, and the fuzzy grade corresponding to each fuzzy item is added to the result obtained by the evaluation. Create.
なお、前記ファジー項目、当該ファジー項目に関するメ
ンバシップ関数、データベースに関する統計情報２問合
せ条件の変換規則２等はフアジーデータデイクシヨナリ
／ディレクトリ管理部が管理し、当該ファジー情報等の
登録、修正、削除等の編集はビジュアルインタフェース
を介したファジー情報編集処理部が処理する。The fuzzy data dictionary/directory management department manages the fuzzy items, membership functions related to the fuzzy items, database statistical information 2 query condition conversion rules 2, etc., and registers and modifies the fuzzy information, etc. Edits such as , deletion, etc. are processed by a fuzzy information editing processing unit via a visual interface.
以下１本発明の一実施例を第１図から第６図を用いて詳
細に説明する。Hereinafter, one embodiment of the present invention will be described in detail using FIGS. 1 to 6.
（１）実施例の構成 第１図に本発明の実施例の構成を示す。(1) Configuration of example FIG. 1 shows the configuration of an embodiment of the present invention.
ファジーデータベース（ＤＢ）システム１はユーザイン
タフェース処理に関するビジュアルインタフェース処理
部１０．ファジー情報編集処理部１１．フアジー問合せ
言語インタフェース処理部１２の処理部分と、ファジー
問合せを処理するフアジー問合せ処理システム２からな
る。The fuzzy database (DB) system 1 includes a visual interface processing section 10 related to user interface processing. Fuzzy information editing processing section 11. It consists of a processing section of a fuzzy query language interface processing section 12 and a fuzzy query processing system 2 that processes fuzzy queries.
該フアジー問合せ処理システム２は、さらに。The fuzzy query processing system 2 further includes:
フアジー問合せ処理制御部２０．フアジー問合せ解析・
変換部２１．ファジーＤＤ／Ｄ管理部２２、ファジー推
論部２３．及びフアジー問合せ実行・評価部２４からな
る。なお、前記フアジー問合せ解析・変換部２１は、フ
アジー問合せ構文・意味解析部２１０．フアジー問合せ
最適化部２１１、及びフアジー問合せ実行コード生成部
２１２からなる。Fuzzy query processing control unit 20. Fuzzy query analysis/
Conversion unit 21. Fuzzy DD/D management section 22, fuzzy inference section 23. and a fuzzy query execution/evaluation unit 24. The fuzzy query analysis/conversion unit 21 includes a fuzzy query syntax/semantic analysis unit 210. It consists of a fuzzy query optimization section 211 and a fuzzy query execution code generation section 212.
因に、第２図は従来のＤＢシステムの構成例である。Incidentally, FIG. 2 is an example of the configuration of a conventional DB system.
（２）実施例の動作
第３図から第６図を使用し、実施例の動作を評価に説明
する。第３図（ａ）及び（ｂ）は実施例で用いるサンプ
ルデータベースであり、第３図（Ｑ）、（ｄ）及び第４
図（ａ）、（ｂ）。(2) Operation of the Example The operation of the Example will be explained and evaluated using FIGS. 3 to 6. Figures 3 (a) and (b) are sample databases used in the example, and Figures 3 (Q), (d) and 4
Figures (a), (b).
（Ｑ）は問合せ処理において生成される中間結果と問合
せ要求に対する最終結果を示す、また、第５図は問合せ
グラフであり、問合せ要求を図式的に表現したものであ
る。さらに、第６図は本実施例における動作フローを示
すものである。(Q) shows the intermediate results generated in the query process and the final result for the query request, and FIG. 5 is a query graph, which graphically represents the query request. Furthermore, FIG. 6 shows the operational flow in this embodiment.
以下、上記な用いて本実施例の動作を説明する。The operation of this embodiment will be explained below using the above.
エンドユーザ或いはアプリケーションプログラムからビ
ジュアルインタフェース処理部１０或いはフアジー問合
せ言語インタフェース処理部１２に入力されたフアジー
問合せ要求を受理する（１００）。A fuzzy query request input from an end user or an application program to the visual interface processing unit 10 or the fuzzy query language interface processing unit 12 is received (100).
今、これを−ド記のようなものとする（これをト’ Ｑ
とする）。Now let's make this something like the book of -D (this is called G'Q).
).
５ＥＬＥＣ’ｌ”１“１０名前
ＦＲＯＭ Ｔ１．Ｔ２
ＷＫＨＥＲＥ ’Ｉ’１．年齢＝“ｙｏｕｎｇ”ＡＮ
Ｄ Ｔ２．給料＝“ｈｉｇｈ”
ＡＮＤ Ｔ１．従業員番号＝Ｔ２．従業員番号上記問
合せの意味は、「若くて、給料の多い従業員を示せ」と
いうものである、ここで、”ｙｏｕｎｇ ”と“ｈｉｇ
ｈ”がファジー項目であり、１゛１８年齢＝” ｙ ｏ
ｕ ｎ ｇ”と’Ｉ’ ２ 、給料＝“ｈｉｇｈ”は
ファジー選択、Ｔ１．従業員番号＝ ’１’ ２ 、従
業員番号はファジー結合という、当該問合せの問合せグ
ラフを第５図に示す、当該問合せグラフの意味は、デー
プル１（’Ｉ’ｌ）とテーブル２（’Ｉ’２）を用いて
、′１゛１にはファジー選択Ｔ１．年齢＝“ｙｏｕｎｇ
”を作用し、テーブル３（’１’ＥＭＰ１）を生成し、
’１’２にはファジー選択１゛２．給料＝１４ ｈｉ
ｇｌ、 ｌ″を作用し、テーブル４（’１”ＥＭＰ２）
を生成し、上記］’ Ｅ Ｍ ｌ’ １とｒ ｌ！：
Ｍ Ｐ ２を用いてファジー結合′ｒ１．従業員番号＝
’ｌ’ ２ 、従業員番号を適用し、テーブル（”Ｉ
’ＥＭＰ３）を生成することを表わしている。5ELEC'l"1"10 names FROM T1. T2 WKHERE 'I'1. Age=“young”AN
D T2. Salary=“high” AND T1. Employee number=T2. Employee number The meaning of the above inquiry is "Show me the employees who are young and have high salaries." Here, "young" and "hig" are used.
h” is a fuzzy item, 1゛18 age =” y o
The query graph for this query is shown in Figure 5, where ``un g'' and ``I'' 2 , salary = ``high'' is a fuzzy selection, T1.Employee number = ``1'' 2 , and employee number is a fuzzy join. The meaning of the query graph is that using table 1 ('I'l) and table 2 ('I'2), fuzzy selection T1.age = "young" is used for '1゛1.
” to generate table 3 ('1'EMP1),
Fuzzy selection 1゛2 for '1'2. Salary = 14 hi
gl, l", table 4 ('1" EMP2)
]' E M l' 1 and r l! :
Fuzzy connection 'r1. using M P 2. Employee number =
'l' 2, apply employee number, table (”I
'EMP3) is generated.
また、上記で年齢、給料等はファジー・カラムという。Also, the age, salary, etc. mentioned above are called fuzzy columns.
さて、上記のような問合せ要求を受理したインタフェー
ス処理部は、フアジー問合せ処理制御部２０に当該問合
せ要求の制御を渡し、当該制御部２０は当該問合せ要求
のｉｄ管理（処理要求の管理のための情報管理）を行い
、当該問合せ要求をフアジー問合せ解析・変換部２１に
渡す（１０１）。Now, the interface processing unit that has received the above inquiry request passes control of the inquiry request to the fuzzy inquiry processing control unit 20, and the control unit 20 performs ID management (for processing request management) of the inquiry request. information management) and passes the inquiry request to the fuzzy inquiry analysis/conversion unit 21 (101).
当該フアジー問合せ解析・変換部２１間のフアジー問合
せ構文・意味解析部２１０は、構文解析部（図示せず）
で前記問合せ要求の構文解析を行い情交解析木等の中間
解析情報を作成する（１０２）。The fuzzy query syntax/semantic analysis unit 210 between the fuzzy query analysis/conversion units 21 includes a syntax analysis unit (not shown)
The query request is parsed to create intermediate analysis information such as a relationship analysis tree (102).
この時、構文エラーがあれば、その旨を問合せ処理制御
部２０及びインタフェース処理部を介して、問合せ要求
元にリターンし、当該問合せ要求に関するｉｄ情報等を
無効にする（１０４）。At this time, if there is a syntax error, a message to that effect is returned to the inquiry request source via the inquiry processing control unit 20 and the interface processing unit, and the ID information etc. related to the inquiry request are invalidated (104).
なお、エラーがない場合には、前記フアジー問合せ構文
・意味解析部２１０の意味解析部（図示せず）は前記構
文解析部で生成した中間解析情報を用い、かつ、ファジ
ーＤＤ／ｌ）処理部２２をコールしながら意味解析を行
う（１０３）。Note that if there is no error, the semantic analysis section (not shown) of the fuzzy query syntax/semantic analysis section 210 uses the intermediate analysis information generated by the syntax analysis section, and the fuzzy DD/l) processing section Semantic analysis is performed while calling 22 (103).
ここで、第５図に示す問合せグラフを生成する。Here, the query graph shown in FIG. 5 is generated.
この処理において、意順解析上のエラーが有る場合には
、その旨を構文解析時エラーと同様に問合せ要求元にリ
ターンし、資源を解放する（１０６）。In this process, if there is an error in sequence analysis, this fact is returned to the inquiry requester in the same way as an error in syntax analysis, and resources are released (106).
エラーがない場合には、上記問合せグラフに基づいて、
部分問合せ群、即ち、単一テーブルアクセスの問合せと
その処理列を作成する（１０７）。If there are no errors, based on the above query graph,
A partial query group, that is, a single table access query and its processing sequence are created (107).
前述の例に対しては、以下のような部分問合せが生成さ
れる。For the above example, the following partial query is generated.
ＦＱＩＩ：ＭＡＫＥ ’Ｌ’ＡＢＬＥ Ｔ
ＥＭＰＩ Ｏト”５ＥＬＥＣＴ 名前、従業員
番号
）／ＲＯＭ ＴＩ
ＷＨＥＲＥ 年齢＝“ｙｏｕｎｇ”
ＦＱ１２：ＭＡＫＥ ’１’ＡＢＬＥ ’Ｉ’Ｅ
ＭＰ２ ０ＦＳＥＬＥＣＴ 従業員番号
ＦＲＯＭ Ｔ２
ＷＨＥＲＥ 給料＝“ｈｉｇｈ”
ＦＱ１３：ＭＡＫＥ ’ｌ’ＡＢＬＥ Ｔ
ＥＭＰ３ ０ ト’５ＥＬＥＣ’ｌ’ ＴＥＭ
ＰＩ、名前ＦＲＯＭ ’１’ＥＭＰ１．１’ＥＭＰ２
ＷＨＥＲＥ ＴＥＭＰＩ、従業員番号＝ＴＥＭＰ２．
従業員番号
次に、上記部分問合せに対して、各部分問合せに存在す
るファジー述語を非ファジー述語に変換し、その結果を
フアジー問合せ最適化部２１１に渡す（１０７）、即ち
、上記例では次のようになる。FQII: MAKE 'L'ABLE T
EMPI Oto”5ELECT Name, employee number)/ROM TI WHERE Age = “young” FQ12: MAKE '1'ABLE 'I'E
MP2 0FSELECT Employee number FROM T2 WHERE Salary = “high” FQ13: MAKE 'l'ABLE T
EMP3 0 '5ELEC'l' TEM
PI, name FROM '1'EMP1.1'EMP2
WHERE TEMPI, employee number=TEMP2.
Employee numberNext, for the above partial queries, the fuzzy predicates present in each partial query are converted into non-fuzzy predicates, and the result is passed to the fuzzy query optimization unit 211 (107), that is, in the above example, the following become that way.
（ａ）Ｆ’ＱＩＩに関しては、
ｆｑｌｌｓＥＬＥｃ’ｌ’ 名前、従業員番号１年齢
ＦＲＯＭ ’ｌ’Ｉ
ＷＨＥＲＥ 年齢＝“ｙｏｕｎｇ”
ＯＲ年齢≦３５
ＯＲ年齢＝“不明″・・・
（ｂ）Ｆ’Ｑ１２に関しては、
ｆ ｑ １２ ： ５ＥＬＥＣＴ 従業員番号、給料
ＦＲＯＭ Ｔ２
ＷＨＥＲＥ 給料＝“ｈｉｇｈ”
ＯＲ給料≧３０万円
ＯＲ給料＝“不明″′・・・
上記のようにして作成された部分問合せに対して、フア
ジー問合せ最適化部２１１は、ファジーＤＤ／Ｄ管理部
２２をコールし、統計情報及び条件評価用の規則情報を
取得し、各部分問合せの処理負荷評価を行う（１０８）
。(a) For F'QII, fqllsELEc'l' Name, employee number 1 Age FROM 'l'I WHERE Age = "young" OR age ≦ 35 OR age = "Unknown"... (b) F'Q12 Regarding, f q 12: 5ELECT Employee number, salary FROM T2 WHERE Salary = “high” OR salary ≧ 300,000 yen OR salary = “unknown”'... For the partial query created as above , the fuzzy query optimization unit 211 calls the fuzzy DD/D management unit 22, obtains statistical information and rule information for condition evaluation, and evaluates the processing load of each partial query (108).
.
今、上記ｆｑｌｌの処理負荷量がｆｑ１２の処理負荷量
より大の場合は、ｆｑ１２を最初に処理し、その結果を
取得してから、ｆｑｌｌを処理し、当該処理結果を取得
しながら、上記
ｆｑ１３：５ＥＬＥＣＴ ”ｌ’ＥＭＰ１．名前ＦＲ
ＯＭ ’１’ＥＭＰ１．”１”ＥＭＰ２ＷＨＥＲＥ
’１’ＥＭＰ１．従業員番号＝’ｌ’ＥＭＰ２．従業
員番号
なる結合処理を行うなどの、部分問合せ群の評価順序を
設定する（１０９）。Now, if the processing load of the above fqll is larger than the processing load of fq12, process fq12 first, obtain the result, process fqll, and while obtaining the processing result, execute the above fq13. :5ELECT "l'EMP1. Name FR
OM '1'EMP1. "1" EMP2 WHERE
'1'EMP1. Employee number='l'EMP2. The evaluation order of the partial query group is set, such as performing a join process based on the employee number (109).
次に、上記問合せ群の処理順序に基づいて、フアジー問
合せ実行コード生成部２１２は、汎用ＤＢＭＳ或いはフ
ァイルシステム用のコマンド列を作成する（１１０）、
関係ＤＢＭＳを使用する環境であれば上記のような部分
問合せコマンドが渡されることになる。該コマンド列は
、さらに。Next, based on the processing order of the above-mentioned query group, the fuzzy query execution code generation unit 212 creates a command string for the general-purpose DBMS or file system (110).
In an environment where a relational DBMS is used, a partial query command such as the one described above will be passed. The command sequence further includes:
フアジー問合せ実行・評価部２４に渡され、当該実行・
評価部２４は、コマンド列を指定順に実行し、その処理
結果を得る（１１１）、この時、ファジーＤＤ／Ｄ管理
部２２をコールして取得したメンバシップ関数を使用し
、上記で取得した処理結果のフアジー・グレードを計算
し、フアジー問合せ条件に従ったファジー演算を適用し
く１１２）、上記ファジー演算を満足する結果に対して
、上記のフアジー・グレードを付加した処理結果を作成
する（１１３）。It is passed to the fuzzy query execution/evaluation unit 24, and the execution/evaluation unit 24
The evaluation unit 24 executes the command string in the specified order and obtains the processing results (111). At this time, the evaluation unit 24 uses the membership function obtained by calling the fuzzy DD/D management unit 22 to perform the processing obtained above. Calculate the fuzzy grade of the result, apply the fuzzy operation according to the fuzzy query condition (112), and create a processing result by adding the above fuzzy grade to the result that satisfies the fuzzy operation (113). .
当該処理の具体例が第３図（Ｑ）及び（ｄ）である、ま
た、第４図の（ａ）、（ｂ）は最終結果に対する制約条
件、例えば、ファジーグレードの値が０．４以上のもの
を最終結果とするなどの条件が設定されている場合にお
ける結果であり、これを用いた結合処理の結果が第４図
（ｃ）となる。Specific examples of this process are shown in FIG. 3 (Q) and (d), and FIG. 4 (a) and (b) are constraints on the final result, such as when the value of the fuzzy grade is 0.4 or more. This is the result when a condition is set such that the final result is set as the final result, and the result of the combination process using this is shown in FIG. 4(c).
さらに、これらの結果に対して、ファジーグレードの大
小に応じて分類して、インタフェース処理部に渡しく１
１４）、必要な編集処理を行い問合せ要求元に、最終結
果を渡す（１１５）。Furthermore, these results are classified according to the size of the fuzzy grade and passed to the interface processing unit.
14), performs necessary editing processing and delivers the final result to the inquiry requester (115).
以上が、本発明の実施例の動作説明である１本実施例に
よれば、性能及び使い勝手の良いファジー・データベー
ス問合せ処理システムが実現されるという効果がある。The above is an explanation of the operation of the embodiment of the present invention.According to this embodiment, a fuzzy database query processing system with good performance and ease of use is realized.
本発明は、以上説明したように構成されているので、高
性能で使い勝手の良いファジーＤＢ問合せ処理システム
が実現できるという効果がある。Since the present invention is configured as described above, it has the effect of realizing a fuzzy DB query processing system with high performance and ease of use.
また、処理結果に対するフアジー・グレード値のしきい
値剪定処理機構により、ユーザへの適切な情報提供及び
それによるユーザの意思決定の効果的な支援ができると
いう効果もある。Further, by using the threshold pruning processing mechanism for the fuzzy grade value for the processing result, it is possible to provide appropriate information to the user and thereby effectively support the user's decision making.
第１図は本発明の実施例のシステム構成図、第２図は従
来のＤＢシステムの構成図、第３及び第４図は実施例の
詳細を説明するためのデータベースの例と問合せ処理結
果を示す図、第５図は問合せ要求の問合せグラフを示す
図、第６図は本発明の実施例における動作フロー図であ
る。
１・・・ファジーＤＢシステム、２・・・フアジー問合
せ処理システム、４・・・データベース、５・・・ファ
ジーＤＤ／Ｄ、１１・・・ファジー情報編集処理部、２
０・・・フアジー問合せ処理制御部、２１・・・フアジ
ー問合せ解析・変換部、２２・・・ファジーＤＤ／Ｄ管
理部、２３・・・ファジー推論部、２４・・・フアジー
問合せ実行・評価部、２５・・・汎用Ｌ）ＢＭＳ、２１
０・・・フアジー問合せ構文・意味解析部、２１１・・
・フアジー問合せ最適化部、２１２・・・フアジー問合
せ実行コード生成部、。
喝
！
図
妬 ３ 図
（久）７−７”ル１ （丁
（Ｑ）
チー７“ル ８
（ＴＥ門ＰＩ）
（改）
子−７゛ル４
（丁＆Ｍ？λ）
笛
第
図
（幻
チー７゛ルＳ
（ＪＥＭＰ
＜’ｏン
チー７゛ルｂ
（丁Ｅｌ’ｌｌ）λ′）
デー７−ル７
（ＴＩ：ＭＰ３）
あ
Ｓ
烏
閏８で７７７
嘱ムロ（し）
不
す
口
（久）
′６Ｉ）１羽（Ｑ）Figure 1 is a system configuration diagram of an embodiment of the present invention, Figure 2 is a configuration diagram of a conventional DB system, and Figures 3 and 4 show an example of a database and query processing results to explain the details of the embodiment. FIG. 5 is a diagram showing an inquiry graph of an inquiry request, and FIG. 6 is an operation flow diagram in an embodiment of the present invention. DESCRIPTION OF SYMBOLS 1... Fuzzy DB system, 2... Fuzzy query processing system, 4... Database, 5... Fuzzy DD/D, 11... Fuzzy information editing processing unit, 2
0... Fuzzy query processing control unit, 21... Fuzzy query analysis/conversion unit, 22... Fuzzy DD/D management unit, 23... Fuzzy inference unit, 24... Fuzzy query execution/evaluation unit , 25...General purpose L) BMS, 21
0... Fuzzy query syntax/semantic analysis unit, 211...
- Fuzzy query optimization unit, 212... Fuzzy query execution code generation unit. Cheers! Figure envy 3 Figure (Kyu) 7-7"ru 1 (Ding (Q) Chi 7" Ru 8 (TE gate PI) (Revised) Child-7゛ru 4 (Ding & M?λ) Flute number diagram (Phantom Qi 7゛ru S (JEMP <'onchi7゛lb (Ding El'll) λ') Day 7-ru 7 (TI: MP3) A S Karasuna 8 de 777 Kasumuro (shi) Fusuguchi (ku) '6I) 1 bird (Q)
Claims (1)
要求をデータベース管理システムに渡し、当該データベ
ース管理システムによる前記処理要求の処理結果を取得
し、当該処理結果に対する種々の編集操作を可能とする
ユーザインタフェース処理部と、当該ユーザインタフェ
ース処理部から渡される前記処理要求を処理し、当該ユ
ーザインタフェース処理部に前記処理要求の処理結果を
渡すデータベース管理システムからなるデータベース問
合せ処理システムにおいて、曖昧な表現を用いた問合せ
処理要求を処理するために、曖昧な表現を検知し、当該
問合せ処理要求を構文及び意味解析し、前記曖昧な表現
を用いた問合せ処理要求を、前記データベース管理シス
テムが管理する個々のテーブル或いはファイルへのアク
セス要求（これを部分問合せという）の集合に展開し、
当該部分問合せ群の処理列を作成し、当該部分問合せ群
の各部分問合せに対して、各部分問合せに存在するフア
ジー述語を曖昧性のない非フアジー述語に変換するフア
ジー問合せ構文・意順解析部と、当該フアジー問合せ構
文・意順解析部が生成する前記非フアジー述語に変換さ
れた検索条件からなる部分問合せ群に対して、前記デー
タベース管理システムが管理するテーブル或いはファイ
ルデータに関する統計情報及び処理効率を考慮した問合
せ変換規則に基づいて、前記各部分問合せの処理負荷評
価を行い、当該処理負荷評価に基づいて前記各部分問合
せの処理順序を設定するフアジー問合せ最適化部と、当
該フアジー問合せ最適化部が設定した部分問合せ群の処
理順序に基づいて、各部分問合せにおけるデータベース
管理システム或いはファイルシステムアクセス用のコマ
ンド列に変換するフアジー問合せ実行が生成部と、当該
フアジー問合せ実行コード生成部が生成した前記コマン
ド列を指定された処理順序に従い、データベース管理シ
ステム或いはファイルシステムに発行し、その処理結果
を取得し、当該処理結果に存在するフアジー項目のデー
タ値に対して、データ値の曖味度を定量化するメンバシ
ップ関数を適用し、当該データ値の曖味度を表現するフ
アジー・グレードを計算し、前記曖昧表現による問合せ
条件を評価し、当該評価によつて得られた結果に対して
、各フアジー項目に対応する前記フアジーグレードを付
加した結果を作成するフアジー問合せ実行・評価部とを
設けたことを特徴とするフアジーデータベース問合せ処
理システム。 ２、請求項１記載のシステムにおいて、前記フアジー項
目、当該フアジー項目に関する前記メンバシップ関数、
データベースに関する統計情報、問合せ条件の変換規則
、等を管理するフアジーデータデイクシヨナリ／ディレ
クトリ管理部を設けたことを特徴とするフアジーデータ
ベース問合せ処理システム。 ３、請求項２記載のシステムにおいて、前記フアジー項
目或いは当該フアジー項目に関するメンバシップ関数等
の曖昧情報に関する登録、修正、削除等の編集を可能と
するフアジー情報編集処理部を設けたことを特徴とする
フアジーデータベース問合せ処理システム。４、請求項
３記載のシステムにおいて、曖昧表現による問合せ条件
を、前記フアジーデータデイクシヨナリ／ディレクトリ
管理部が管理するフアジー推論規則に基づいて、変換す
るフアジー推論部を設けたことを特徴とするフアジーデ
ータベース問合せ処理システム。５、請求項１記載のシ
ステムにおいて、前記フアジー問合せ実行・評価部がフ
アジーグレードの大小順に最終結果を分類することを特
徴とするフアジーデータベース問合せ処理システム。 ６、請求項５記載のシステムにおいて、フアジーグレー
ドのしきい値剪定機構を設けて、あるグレード値以上の
結果のみを提示することを特徴とするフアジーデータベ
ース問合せ処理システム。[Claims] 1. Receive a database processing request from a user, pass the processing request to a database management system, obtain a processing result of the processing request by the database management system, and perform various editing operations on the processing result. In a database query processing system comprising a user interface processing unit that enables the above processing, and a database management system that processes the processing request passed from the user interface processing unit and passes the processing result of the processing request to the user interface processing unit, In order to process a query processing request using an ambiguous expression, the database management system detects the ambiguous expression, performs syntactic and semantic analysis of the query processing request, and processes the query processing request using the ambiguous expression. Expanding into a set of access requests (this is called a partial query) for individual tables or files to be managed,
A fuzzy query syntax/order analysis unit that creates a processing sequence for the subquery group and converts the fuzzy predicates present in each subquery into unambiguous non-fuzzy predicates for each subquery in the subquery group. and statistical information and processing efficiency regarding table or file data managed by the database management system for a partial query group consisting of search conditions converted to the non-fuzzy predicates generated by the fuzzy query syntax/order analysis unit. a fuzzy query optimization unit that evaluates the processing load of each of the partial queries based on query conversion rules that take into consideration the processing load, and sets the processing order of each of the partial queries based on the processing load evaluation; The fuzzy query execution code generation unit generates a fuzzy query execution code that converts each partial query into a command sequence for database management system or file system access based on the processing order of the subquery group set by the unit. Issue the command string to the database management system or file system according to the specified processing order, obtain the processing results, and calculate the degree of ambiguity of the data values of the fuzzy items that exist in the processing results. Apply a membership function to quantify, calculate a fuzzy grade that expresses the degree of ambiguity of the data value, evaluate the query condition using the ambiguous expression, and perform the following steps on the results obtained by the evaluation: A fuzzy database query processing system comprising: a fuzzy query execution/evaluation unit that creates a result by adding the fuzzy grade corresponding to each fuzzy item. 2. The system according to claim 1, wherein the fuzzy item, the membership function regarding the fuzzy item,
A fuzzy database query processing system characterized by having a fuzzy data dictionary/directory management section for managing database-related statistical information, query condition conversion rules, etc. 3. The system according to claim 2, further comprising a fuzzy information editing processing section that enables editing such as registration, modification, deletion, etc. regarding the fuzzy item or ambiguous information such as membership functions related to the fuzzy item. Fuzzy database query processing system. 4. The system according to claim 3, further comprising a fuzzy inference unit that converts a query condition based on an ambiguous expression based on a fuzzy inference rule managed by the fuzzy data dictionary/directory management unit. Fuzzy database query processing system. 5. The fuzzy database query processing system according to claim 1, wherein the fuzzy query execution/evaluation unit classifies the final results in order of fuzzy grade. 6. The fuzzy database query processing system according to claim 5, further comprising a fuzzy grade threshold pruning mechanism to present only results of a certain grade value or higher.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1136043A JPH033075A (en) | 1989-05-31 | 1989-05-31 | Fuzzy data base inquiry processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1136043A JPH033075A (en) | 1989-05-31 | 1989-05-31 | Fuzzy data base inquiry processing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH033075A true JPH033075A (en) | 1991-01-09 |
Family
ID=15165843
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1136043A Pending JPH033075A (en) | 1989-05-31 | 1989-05-31 | Fuzzy data base inquiry processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH033075A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05101107A (en) * | 1991-10-07 | 1993-04-23 | Hitachi Ltd | Device and method for narrowed-down data retrieval using adaption rate |
-
1989
- 1989-05-31 JP JP1136043A patent/JPH033075A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05101107A (en) * | 1991-10-07 | 1993-04-23 | Hitachi Ltd | Device and method for narrowed-down data retrieval using adaption rate |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7680862B2 (en) | Rewriting table functions as SQL strings | |
| US8719250B2 (en) | Integrating RDF data into a relational database system | |
| US5276870A (en) | View composition in a data base management system | |
| US8447743B2 (en) | Techniques for processing database queries including user-defined functions | |
| JP2005521954A (en) | Method and apparatus for querying a relational database | |
| CN107169033A (en) | Relation data enquiring and optimizing method with parallel framework is changed based on data pattern | |
| Song et al. | Approximate calculation of window aggregate functions via global random sample | |
| Kang et al. | Distributed graph cube generation using Spark framework | |
| JP2005521953A (en) | Method and apparatus for querying a relational database | |
| Roelleke et al. | Modelling retrieval models in a probabilistic relational algebra with a new operator: the relational Bayes | |
| Xu | Search control in semantic query optimization | |
| JPH033075A (en) | Fuzzy data base inquiry processing system | |
| McClean et al. | Using background knowledge in the aggregation of imprecise evidence in databases | |
| JPH0327441A (en) | System for utilizing data base in knowledge information processing system | |
| Medina et al. | Building and evaluation of indexes for possibilistic queries on a fuzzy object-relational database management system | |
| Huo et al. | Generating multidimensional schemata from relational aggregation queries | |
| Mohammadi et al. | ARDBS: efficient processing of provenance queries over annotated relations | |
| Cheiney et al. | Relational storage and efficient retrieval of rules in a deductive DBMS | |
| Kuszera et al. | QBMetrics: a tool for evaluating and comparing document schemas | |
| Silva et al. | Integrating Machine Learning Model Ensembles to the SAVIME Database System | |
| Kianmehr et al. | Askfuzzy: Attractive visual fuzzy query builder | |
| Curotto et al. | Multi-relational data mining in Microsoft SQL Server 2005 | |
| Maier et al. | PROLOG/RDBMS integration in the NED intelligent information system | |
| Chen | A systematic method for query evaluation in distributed heterogeneous databases | |
| Rabhi et al. | Execution Planning for Aggregated Search in the Web of Data: A Free-Metadata Approach |