Mining Databases to Mine Queries Faster

  • Authors:
  • Arno Siebes;Diyah Puspitaningrum

  • Affiliations:
  • Department Of Information and Computing Sciences, Universiteit Utrecht, Utrecht, The Netherlands;Department Of Information and Computing Sciences, Universiteit Utrecht, Utrecht, The Netherlands

  • Venue:
  • ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inductive databases are databases in which models and patterns are first class citizens. Having models and patterns in the database raises the question: do the models and patterns that are stored help in computing new models and patterns? For example, let C be a classifier on database DB and let Q be a query. Does knowing C speed up the induction of a new classifier on the result of Q ? In this paper we answer this problem positively for the code tables induced by our Krimp algorithm. More in particular, assume we have the code tables for all tables in the database. Then we can approximate the code table induced by Krimp on the result of a query, using only these global code tables as candidates. That is, we do not have to mine for frequent item sets on the query result.