Title :
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
fDate :
4/1/1996 12:00:00 AM
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;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
