2009 CharacteristicRelationalPattern

• (Koopman et al., 2009) ⇒ Arne Koopman, and Arno Siebes. (2009). “Characteristic Relational Patterns.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557071

Subject Headings:

Notes

• Categories and Subject Descriptors: H.2.4 Database Management: Systems — Relational databases; H.2.8 Database Management: Database Applications — Data Mining.
• General Terms: Algorithms, Experimentation

Cited By

• http://scholar.google.com/scholar?q=%22Characteristic+relational+patterns%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557071&preflayout=flat#citedby

Quotes

Author Keywords

Frequent Patterns, Relational Data Mining, MDL

Abstract

Research in relational data mining has two major directions : finding global models of a relational database and the discovery of local relational patterns within a database. While relational patterns show how attribute values co-occur in detail, their huge numbers hamper their usage in data analysis. Global models, on the other hand, only provide a summary of how different tables and their attributes relate to each other, lacking detail of what is going on at the local level. In this paper we introduce a new approach that combines the positive properties of both directions : it provides a detailed description of the complete database using a small set of patterns. More in particular, we utilise a rich pattern language and show how a database can be encoded by such patterns. Then, based on the MDLprinciple, the novel RDB-KRIMP algorithm selects the set of patterns that allows for the most succinct encoding of the database. This set, the code table, is a compact description of the database in terms of local relational patterns. We show that this resulting set is very small, both in terms of database size and in number of its local relational patterns : a reduction of up to 4 orders of magnitude is attained.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 CharacteristicRelationalPattern	Arne Koopman Arno Siebes			Characteristic Relational Patterns		KDD-2009 Proceedings		10.1145/1557019.1557071		2009