Mining for Attribute Definitions in a DistributedTwo-Layered DB System

  • Authors:
  • Zbigniew W. Ras;Jan M. Żytkow

  • Affiliations:
  • Computer Science Department, University of North Carolina, Charlotte, N.C. 28223 and Institute of Computer Science, Polish Academy of Sciences, 01-237 Warsaw, Poland. ras@uncc.edu;Institute of Computer Science, Polish Academy of Sciences, 01-237 Warsaw, Poland. zytkow@uncc.edu

  • Venue:
  • Journal of Intelligent Information Systems - Special issue on methodologies for intelligent information systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Empirical equations are an important class ofregularities that can be discovered in databases. We concentrate onthe role of equations as definitions of attribute values. Suchdefinitions can be used in many ways in a single database and fortransfer of knowledge between databases. We present a questfor equations that can be used as definitions of an attribute in agiven database. That quest triggers a discovery mechanism thatspecializes in searching recursively a system of databases andreturns a set of partial definitions. We introduce the notion ofshared operational semantics. It is founded on an equation-basedsystem of partial definitions and it gives necessary foundations fordesigning local query answering systems in a distributed two-layeredinformation system (D^2LIS). Theknowledge exchange betweentwo sites of D^2LIS may only improve anequation-based systemof partial definitions at each of these sites. At the same time theshared operational semantics will better interpret user queries.Operational semantics augments the earlier developed semantics forrules used as attribute definitions. To put the shared operationalsemantics on a firm theoretical foundation we give a formalinterpretation of queries which justifies empirical equations intheir definitional role.