Multi query optimization using query pack trees

Query optimization has long been one of the prime research areas associated to the relational database model. Most of the research assumed that users would pose unrelated questions, at relatively large time intervals. Recently, however, applications were discovered where a database is issued a multitude of queries simultaneously, while the queries themselves are somehow related to each other. One such application is data mining. The topic of the Ph.D. research presented in this paper is the study of formal systems that make multi query - optimization independent of the database instance - possible.