Efficient Schema Matching Algorithm Based on Pre-Checking
スポンサーリンク
概要
- 論文の詳細を見る
The matching, which is one of the most essential procedures for knowledge processing, is to instantiate an expression to another expression by applying a substitution. In this paper, we formulate the schema representing the generalized or abstracted knowledge as a second-order formula, and discuss the schema matching between a schema and a first-order formula. First, we introduce the schema matching algorithm based on the second-order matching algorithm consisting of the simplification, the imitation and the projection. However, there exist exponentially large number of matchers for schema matching in general. On the other hand, in knowledge processing, the extraction of the optimum matcher is preferable to the extraction of all matchers. Hence, in this paper, we introduce the pre-checking which labels for the projectability, and design a complete schema matching algorithm that extracts the matcher preserving the syntactical information of schemata efficiently. Finally, we demonstrate the effectiveness of the proposed algorithm based on the experimental results.
- 社団法人電子情報通信学会の論文
- 2002-02-01
著者
-
HIRATA KOUICHI
Department f Artificial Intelligence, Kyushu Institute of Technology
-
YAMADA Keizo
Department of Electronic Chemistry, Interdisciplinary Graduate School of Science and Engineering, To
-
Hirata Kouichi
Department Of Artificial Intelligence Kyushu Institute Of Technology
-
Yamada Keizo
Department Of Electronic Chemistry Interdisciplinary Graduate School Of Science And Engineering Toky
-
Harao Masateru
Department Of Artificial Intelligence Kyushu Institute Of Technology
-
KUBO Kengo
Graduate School of Computer Science and Systems Engineering, Kyushu institute of Technology
-
Kubo Kengo
Graduate School Of Computer Science And Systems Engineering Kyushu Institute Of Technology
-
Yamada Keizo
Department Of Artificial Intelligence Kyushu Institute Of Technology
-
Yamada Keizo
Department of Applied Chemistry, School of Science and Engineering, Waseda University
関連論文
- Relationship Between Daily Meal Frequency and Subjective Sleep Quality or Daytime Sleepiness in Japanese Medical Students
- Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions
- 溶液のリ-クのある微小電極
- A Spectrum Tree Kernel
- Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions (Special Issue on Selected Papers from LA Symposium)
- Electrochemical Studies of Spinel LiMn_2O_4 Films Prepared by Electrostatic Spray Deposition
- The Motor Activity of Chronic Respiratory Failure before and after Home Oxygen Therapy : An Actigraphic Analysis
- Efficient Schema Matching Algorithm Based on Pre-Checking
- ESD法で調製したメソフェ-ズピッチカ-ボン薄膜のリチウムイオン脱挿入挙動
- Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions
- Thermal stability of electroless nickel-molybdenum-phosphorus alloy films.
- Effect of molybdenum codeposition on the thermal properties of electroless Ni-B alloy plating films.
- Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions