View in EDS

A Multi-Query Optimizer for Monet

Saved in:
Bibliographic Details
Title: A Multi-Query Optimizer for Monet
Authors: Stefan Manegold, Arjan Pellenkoft, M. L. Kersten, Martin Kersten
Contributors: The Pennsylvania State University CiteSeerX Archives
Source: http://www.cwi.nl/ftp/CWIreports/INS/INS-R0002.ps.Z.
Publisher Information: Springer-Verlag
Publication Year: 2000
Collection: CiteSeerX
Subject Terms: 1991 ACM Computing Classication System, H.2.4] Main-Memory Database Systems, Query Processing Keywords and Phrases, inter-application multi-query optimization, main-memory databases, data mining Note, Work carried out under project CONQUER
Description: Database systems allow for concurrent use of several applications (and query interfaces). Each application generates an \optimal" plan|a sequence of low-level database operators|for accessing the database. The queries posed by users through the same application can be optimized together using traditional multi-query optimization techniques. However, the commonalities among queries of dierent applications are not exploited. In this paper we present an ecient inter-application multi-query optimizer that re-uses previously computed (intermediate) results and eliminates redundant work. Experimental results on a single CPU system and a parallel system show that the inter-application multi-query optimizer improves the query evaluation performance signicantly. 1991 ACM Computing Classication System: [H.2.4] Main-Memory Database Systems, Query Processing Keywords and Phrases: inter-application multi-query optimization, main-memory databases, data mining Note: Work carried out unde.
Document Type: text
File Description: application/postscript
Language: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.7132
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.7132
http://www.cwi.nl/ftp/CWIreports/INS/INS-R0002.ps.Z
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Accession Number: edsbas.FD239200
Database: BASE
Description
Abstract:Database systems allow for concurrent use of several applications (and query interfaces). Each application generates an \optimal" plan|a sequence of low-level database operators|for accessing the database. The queries posed by users through the same application can be optimized together using traditional multi-query optimization techniques. However, the commonalities among queries of dierent applications are not exploited. In this paper we present an ecient inter-application multi-query optimizer that re-uses previously computed (intermediate) results and eliminates redundant work. Experimental results on a single CPU system and a parallel system show that the inter-application multi-query optimizer improves the query evaluation performance signicantly. 1991 ACM Computing Classication System: [H.2.4] Main-Memory Database Systems, Query Processing Keywords and Phrases: inter-application multi-query optimization, main-memory databases, data mining Note: Work carried out unde.