Handling discovered structure in database systems

Author

Roddick, John F. ; Craske, Noel G. ; Richards, Thomas J.

Author_Institution

Sch. of Comput. & Inf. Sci., South Australia Univ., The Levels, SA, Australia

Volume

8

Issue

2

fYear

1996

fDate

4/1/1996 12:00:00 AM

Firstpage

227

Lastpage

240

Abstract

Most database systems research assumes that the database schema is determined by a database administrator. With the recent increase in interest in knowledge discovery from databases and the predicted increase in the volume of data expected to be stored it is appropriate to reexamine this assumption and investigate how derived or induced, rather than database administrator supplied, structure can be accommodated and used by database systems. The paper investigates some of the characteristics of inductive learning and knowledge discovery as they pertain to database systems and the constraints that would be imposed on appropriate inductive learning algorithms is discussed. A formal method of defining induced dependencies (both static and temporal) is proposed as the inductive analogue to functional dependencies. The Boswell database system exemplifying some of these characteristics is also briefly discussed

Keywords

deductive databases; knowledge acquisition; learning by example; temporal databases; Boswell database system; database schema; database systems research; discovered structure handling; formal method; functional dependencies; induced dependencies; inductive analogue; inductive learning; knowledge discovery; learning algorithms; Australia; Data mining; Data models; Database systems; Inference algorithms; Information science; Machine learning; Machine learning algorithms; Prototypes; Quality management;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.494163

Filename

494163