Academic Journal
DESCRIPTORS Architecture (computers) Data processing
| Τίτλος: | DESCRIPTORS Architecture (computers) Data processing |
|---|---|
| Συγγραφείς: | Nationaal Lucht- En Ruimtevaartlaboratorium, Sunil Choenni, Martin Kersten |
| Συνεισφορές: | The Pennsylvania State University CiteSeerX Archives |
| Πηγή: | http://www.nlr.nl/id~4564/lang~en.pdf. |
| Συλλογή: | CiteSeerX |
| Περιγραφή: | Algorithms Information retrieval Computerized simulation Information systems Data base management systems Optimization Data bases Query languages In some key database applications, a sequence of interdependent queries may be posed simultaneously to the DBMS. The optimization of such sequences is called multi-query optimization, and it attempts to exploit these dependencies in the derivation of a query evaluation plan (qep). Although it has been observed and demonstrated by several researchers that exploitation of dependencies speed up the query processing, limited research has been reported how to benefit from multi-query optimization, taking the capabilities of existing query optimizers into account. This is exactly the topic of this paper. Since existing optimizers are able to optimize queries in which a restricted number of basic operations appears, e.g., number of joins is limited to ten, and the optimization of a query is relatively expensive, we attempt to profit from multi query optimization under the condition that queries are passed only once and separately to the optimizer. We propose a two-step optimization procedure. In the first step, we determine, on the basis of the dependencies between queries, in which order they should be specified and what results should be stored. In the second step, each query is passed separately to an optimizer. |
| Τύπος εγγράφου: | text |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.6312; http://www.nlr.nl/id~4564/lang~en.pdf |
| Διαθεσιμότητα: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.6312 http://www.nlr.nl/id~4564/lang~en.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Αριθμός Καταχώρησης: | edsbas.A2DD3A17 |
| Βάση Δεδομένων: | BASE |
| Η περιγραφή δεν είναι διαθέσιμη |