Optimizing a Sequence of Frequent Pattern Queries

12 years 3 months ago
Optimizing a Sequence of Frequent Pattern Queries
Discovery of frequent patterns is a very important data mining problem with numerous applications. Frequent pattern mining is often regarded as advanced querying where a user specifies the source dataset and pattern constraints using a given constraint model. A significant amount of research on efficient processing of frequent pattern queries has been done in recent years, focusing mainly on constraint handling and reusing results of previous queries. In this paper we tackle the problem of optimizing a sequence of frequent pattern queries, submitted to the system as a batch. Our solutions are based on previously proposed techniques of reusing results of previous queries, and exploit the fact that knowing a sequence of queries a priori gives the system a chance to schedule and/or adjust the queries so that they can use results of queries executed earlier. We begin with simple query scheduling and then consider other transformations of the original batch of queries.
Mikolaj Morzy, Marek Wojciechowski, Maciej Zakrzew
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Authors Mikolaj Morzy, Marek Wojciechowski, Maciej Zakrzewicz
Comments (0)