National and Kapodistrian University of Athens
ΠΑΡΑΛΛΗΛΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΑΙ ΕΚΤΕΛΕΣΗ ΕΡΩΤΗΣΕΩΝ ΠΡΟΣ ΣΧΕΣΙΑΚΟ ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΗΣ ΔΕΔΟΜΕΝΩΝ ΣΕ ΠΕΡΙΒΑΛΛΟΝ ΠΑΡΑΛΛΗΛΗΣ ΚΑΙ ΣΩΛΗΝΩΤΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ
Abstract
dc:descriptionA PARALLEL OPTIMIZATION MODEL IS PRESENTED, DESIGNED FOR QUERIES TOWARDS AN RDBMS OPERATING IN A LOW PARALLELISM ENVIRONMENT. THE OBJECTIVES OF THE MODEL ARETHE MINIMIZATION OF THE QUERY EXECUTION TIME AND THE MINIMIZATION OF THE QUERY OPTIMIZATION OVERHEAD, ESPECIALLY FOR QUERIES WITH A LARGE NUMBER OF OPERATORS. THE MODEL TRANSFORMS THE QUERY INTO A QUERY TREE, WHICH IS PARTITIONED INTO INDEPENDENTLY OPTIMIZABLE SUBTREES, WHICH ARE THEREAFTER OPTIMIZED IN PARALLEL. FOR THE CONSTRUCTION OF THE OPTIMAL EXECUTION PLAN, THE TECHNIQUES ADOPTED ARE ONE SCANNING THE SOLUTION SPACE ALMOST EXHAUSTIVELY AND ONE BASED ONE LOCAL SEARCH; THE SELECTION BETWEEN THEM IS BASED ON THE NUMBER OF JOINS IN THE QUERY TREE. THE PARALLELIZATION OF QUERY OPTIMIZATION AND THE USED TECHNIQUES ENSURE LOW OPTIMIZATION OVERHEAD, WHILE ALL OPTIMIZATION TECHNIQUES (SIMPLIFICATION, ALGORITHMS' SELECTION, TREE REORGANIZATION) ENSURE LOW EXECUTION TIME, BY EXPLOITING THE OFFERED PARALLELISM AND PIPELINE.
Degree
thesis:*- Grantor dc:publisher
- National and Kapodistrian University of Athens
- Year dc:date
- 1992
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Σπηλιοπούλου, Μαρία
Subjects
dc:subject × 17- LARGE JOIN QUERIES
- LOW PARALLELISM PROCESSING ENVIRONMENTS
- PARALLEL OPTIMIZATION
- Parallel procesisng
- Pipeline
- Query optimization
- Relational DataBase Management Systems (RDBMS)
- ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ/ΠΑΡΑΛΛΗΛΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ
- ΕΡΩΤΗΣΕΙΣ ΜΕ ΜΕΓΑΛΟ ΑΡΙΘΜΟ ΣΥΝΔΕΣΕΩΝ
- Παράλληλη επεξεργασία
- ΠΕΡΙΒΑΛΛΟΝΤΑ ΧΑΜΗΛΗΣ ΠΑΡΑΛΛΗΛΙΑΣ
- ΣΧΕΣΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ
- ΣΩΛΗΝΩΤΗ ΕΠΕΞΕΡΓΑΣΙΑ
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Natural Sciences
- Computer and Information Sciences
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/5961