A Multi-Query Optimizer for Monet
Gespeichert in:
| Titel: | A Multi-Query Optimizer for Monet |
|---|---|
| Autoren: | Stefan Manegold, Arjan Pellenkoft, M. L. Kersten, Martin Kersten |
| Weitere Verfasser: | The Pennsylvania State University CiteSeerX Archives |
| Quelle: | http://www.cwi.nl/ftp/CWIreports/INS/INS-R0002.ps.Z. |
| Verlagsinformationen: | Springer-Verlag |
| Publikationsjahr: | 2000 |
| Bestand: | CiteSeerX |
| Schlagwörter: | 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 |
| Beschreibung: | 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. |
| Publikationsart: | text |
| Dateibeschreibung: | application/postscript |
| Sprache: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.7132 |
| Verfügbarkeit: | 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. |
| Dokumentencode: | edsbas.FD239200 |
| Datenbank: | BASE |
Nájsť tento článok vo Web of Science | 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. |
|---|