A dynamic environment, such as a production process, a communication network, highway traffic, etc., may contain a huge amount of information, changing with time, which is a valuable resource for understanding the general behavior of the environment, discovering the regularities and anomalies currently happening in the environment, controlling an evolution process, and intelligent modeling or managing the environment. Unfortunately, the data generated in a dynamic environment are often expressed in low level primitives and in huge volumes. Because of the dynamic, continuous and rapid changes of the information flow, it is difficult to catch the regularities and anomalies in a dynamic environment and react promptly for real-time applications. In this study, a knowledge discovery technique is integrated with data sampling and active database techniques to discover interesting behaviors of a dynamic environment and react intelligently to the environment changes. The discovery of the dynamics in a computer communication network and the application of the discovered knowledge for network management are taken as an example in our study. The study shows (1) data sampling is necessary in the collection of information for regularity analysis and anomaly detection; (2) knowledge discovery is important for generalizing low level data to high-level information and detecting interesting patterns; (3) active database technology is essential for real-time reaction to the changes in a dynamic environment; and (4) an integration of the three technologies forms a powerful tool for control and management of large dynamic environments in many applications.
[1]
Jiawei Han.
Knowledge Discovery in Object-Oriented and Active Databases
,
1993
.
[2]
Umeshwar Dayal,et al.
The HiPAC project: combining active databases and timing constraints
,
1988,
SGMD.
[3]
Jiawei Han,et al.
Knowledge Discovery in Databases: An Attribute-Oriented Approach
,
1992,
VLDB.
[4]
Jiawei Han,et al.
Knowledge discovery in object-oriented databases: the first step
,
1993
.
[5]
Hamid Pirahesh,et al.
Extensions to Starburst: objects, types, functions, and rules
,
1991,
CACM.
[6]
Inderpal S. Bhandari,et al.
Formal Basis for Commonsense Abstraction of Dynamic Systems
,
1988,
AAAI.
[7]
Miron Livny,et al.
On Transaction Boundaries in Active Databases: A Performance Perspective
,
1991,
IEEE Trans. Knowl. Data Eng..
[8]
Catriel Beeri,et al.
A Model for Active Object Oriented Databases
,
1991,
VLDB.
[9]
Michael Stonebraker,et al.
Database systems: achievements and opportunities
,
1991,
CACM.
[10]
Herbert A. Simon,et al.
Scientific discovery: compulalional explorations of the creative process
,
1987
.
[11]
William Frawley,et al.
Knowledge Discovery in Databases
,
1991
.
[12]
Martin Stacey,et al.
Scientific Discovery: Computational Explorations of the Creative Processes
,
1988
.