Using type inference and induced rules to provide intensional answers

Published 10 December 2002

Wesley W. Chu, Rim-Taig Lee, Qixu Chen

DOI10.1109/icde.1991.131488

Citations33

TL;DR

A new approach is presented that uses knowledge induction and type inference to provide intensional answers and it is shown that more precise intensional Answers can be derived by properly merging the type inference results from multiple type hierarchies.

Abstract

A new approach is presented that uses knowledge induction and type inference to provide intensional answers. Machine learning techniques are used to analyze database contents and to induce a set of if-then rules. Type inference which is based on forward inference and backward inference is developed that uses database type hierarchies to derive the intensional answers for a query. It is shown that more precise intensional answers can be derived by properly merging the type inference results from multiple type hierarchies. A prototype intensional query-processing system which uses the proposed approach has been implemented. Using a ship database as a testbed, the effectiveness of the use of type interference and induced rules to derive specific intensional answers is demonstrated.>

Keywords

Computer Science

The Entity Relationship Model — Toward a Unified View of Data

5,769 Citations2002Peter Pin-Shan Chen

A data model, called the entity-relationship model, is proposed that incorporates some of the important semantic information about the real world and can be used as a basis for unification of different views of data: the network model, the relational model, and the entity set model.

ACM Transactions on Database SystemsThe entity-relationship model—toward a unified view of data

4,648 Citations1976Peter Pin-Shan Chen

View PDF

ACM Transactions on Database SystemsDatabase description with SDM

754 Citations1981Michael Hammer, Dennis Mc Leod

The design of the present SDM is based on the experience in using a preliminary version of it, and it can be used as the database model for a new kind of database management system.

View PDF

Very Large Data BasesKnowledge-based query processing

133 Citations1980Michael Hammer, Stanley B. Zdonik

The data indicate that further adjuvant radiation therapy to increase local control may not be indicated by tumor size alone in the absence of positive lymph nodes, indicating that patients with this risk factor require careful consideration with regard to further local therapy.

View PDF

IEEE Transactions on Knowledge and Data EngineeringIntensional answers to database queries

75 Citations1994A. Motro

The various approaches to intensional answers by using various classifications are studied; their relative merits with regard to key aspects are examined; remaining issues are discussed; and new research directions are offered.

Very Large Data BasesUsing integrity constraints to provide intensional answers to relational queries

54 Citations1989A. Motro

This paper describes a method that applies database constraints to generate intensional answers, to represent the definitions of constraints in special “meta-relations”, and extend standard algebraic operators to these relations.

Abstraction in databases

47 Citations1980Dennis McLeod, John Miles Smith

This paper surveys current research and practice concerning abstraction in database systems, and Classical and semantic database models are reviewed and emphasized, as fundamental database abstraction mechanisms.

View PDF

Induction over large data bases

42 Citations1979J. R. Quinlan

Techniques for discovering rules by induction from large collections of instances are developed based on an iterative scheme for dividing the instances into two sets, only one of which needs to be randomly accessible.

ACM SIGMOD RecordAbstraction in databases

10 Citations1980Dennis McLeod, John Miles Smith