Discovery of Equations and the Shared Operational Semantics in Distributed Autonomous Databases

Empirical equations are an important class of regularities that can be discovered in databases. In this paper we concentrate on the role of equations as de nitions of attribute values. Such de nitions can be used in many ways that we brie y describe. We present a discovery mechanism that specializes in nding equations that can be used as de nitions. We introduce the notion of shared operational semantics. It consists of an equation-based system of partial de nitions and it is used as a tool for knowledge exchange between independently built databases. This semantics augments the earlier developed semantics for rules used as attribute de nitions. To put the shared operational semantics on a rm theoretical foundation we developed a formal interpretation which justi es empirical equations in their de nitional role. 1 Shared semantics for distributed autonomous DB In many elds, such as medical, manufacturing, banking, military and educational, similar databases are kept at many sites. Each...

• Type: Conference
• Year: 1999
• Where: PAKDD
• Authors: Zbigniew W. Ras, Jan M. Zytkow
• Keywords: Data Mining, Earlier Developed Semantics, Empirical Equations, Operational Semantics, PAKDD 1999