What is relational knowledge discovery?
Knowledge discovery is the extraction of non-trivial, previously unknown, and useful information from data. Relational knowledge discovery is knowledge discovery in relational data. For the purposes of this discussion, a relational data structure is a labeled, directed graph in which objects from the domain of discourse are connected by links that represent relationships between pairs of objects. Both objects and links can have an arbitrary number of attributes. Figure 1 shows a fragment of a relational data structure from the cinematic domain. The objects include movies (e.g., Network and The Thomas Crown Affair), people (Faye Dunaway), studios (MGM), and awards (Oscars). The links include (among others) the ActorIn relationship between a person and a movie; the StudioOf relationship between a studio and a movie; and the Nominated relationship between a movie or a person and an award.