ΠΑΡΑΛΛΗΛΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΑΙ ΕΚΤΕΛΕΣΗ ΕΡΩΤΗΣΕΩΝ ΠΡΟΣ ΣΧΕΣΙΑΚΟ ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΗΣ ΔΕΔΟΜΕΝΩΝ ΣΕ ΠΕΡΙΒΑΛΛΟΝ ΠΑΡΑΛΛΗΛΗΣ ΚΑΙ ΣΩΛΗΝΩΤ...

Περίληψη

ΣΤΗΝ ΕΡΓΑΣΙΑ ΑΥΤΗ ΠΑΡΟΥΣΙΑΖΕΤΑΙ ΕΝΑ ΠΑΡΑΛΛΗΛΟ ΜΟΝΤΕΛΟ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΕΡΩΤΗΣΕΩΝΠΡΟΣ ΣΥΣΤΗΜΑ ΣΧΕΣΙΑΚΗΣ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ, ΤΟ ΟΠΟΙΟ ΛΕΙΤΟΥΡΓΕΙ ΣΕ ΠΕΡΙΒΑΛΛΟΝ ΧΑΜΗΛΗΣ ΠΑΡΑΛΛΗΛΙΑΣ. ΣΤΟΧΟΙ ΤΟΥ ΜΟΝΤΕΛΟΥ ΕΙΝΑΙ Η ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΟΥ ΧΡΟΝΟΥ ΕΚΤΕΛΕΣΗΣ ΚΑΙ Η ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΟΥ ΧΡΟΝΟΥ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ ΜΙΑΣ ΕΡΩΤΗΣΗΣ, ΕΞΕΤΑΖΟΝΤΑΣ ΙΔΙΑΙΤΕΡΑ ΕΡΩΤΗΣΕΙΣ ΜΕ ΜΕΓΑΛΟ ΑΡΙΘΜΟ ΤΕΛΕΣΤΩΝ. ΤΟ ΜΟΝΤΕΛΟ ΜΕΤΑΣΧΗΜΑΤΙΖΕΙ ΤΗΝ ΕΡΩΤΗΣΗ ΣΕ ΔΕΝΔΡΟ ΤΕΛΕΣΤΩΝ, ΤΟ ΟΠΟΙΟ ΑΝΑΛΥΕΤΑΙ ΣΕ ΑΝΕΞΑΡΤΗΤΩΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΙΜΑ ΥΠΟΔΕΝΔΡΑ, ΤΑ ΟΠΟΙΑ ΒΕΛΤΙΣΤΟΠΟΙΟΥΝΤΑΙ ΠΑΡΑΛΛΗΛΑ. ΓΙΑ ΤΗΝ ΚΑΤΑΣΚΕΥΗ ΤΟΥ ΒΕΛΤΙΣΤΟΥ ΣΧΕΔΙΟΥ ΕΚΤΕΛΕΣΗΣ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΜΙΑ ΤΕΧΝΙΚΗ ΣΧΕΔΟΝ ΕΞΑΝΤΛΗΤΙΚΗΣ ΣΑΡΩΣΗΣ ΤΟΥ ΧΩΡΟΥ ΛΥΣΕΩΝ ΚΑΙ ΜΙΑ ΤΕΧΝΙΚΗ ΠΟΥ ΒΑΣΙΖΕΤΑΙ ΣΤΗΝ ΤΟΠΙΚΗ ΑΝΑΖΗΤΗΣΗ, ΑΝΑΛΟΓΑ ΜΕ ΤΟ ΠΛΗΘΟΣ ΤΩΝ ΤΕΛΕΣΤΩΝ ΣΥΝΔΕΣΗΣ ΤΟΥ ΔΕΝΔΡΟΥ ΕΡΩΤΗΣΗΣ. Η ΠΑΡΑΛΛΗΛΟΠΟΙΗΣΗ ΤΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΤΙΚΗΣ ΔΙΑΔΙΚΑΣΙΑΣ ΚΑΙ ΟΙ ΥΙΟΘΕΤΟΥΜΕΝΕΣ ΤΕΧΝΙΚΕΣ ΕΞΑΣΦΑΛΙΖΟΥΝ ΧΑΜΗΛΗ ΧΡΟΝΙΚΗ ΕΠΙΒΑΡΥΝΣΗ ΚΑΤΑ ΤΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ, ΕΝΩ ΟΙ ΒΕΛΤΙΣΤΟΠΟΙΗΤΙΚΕΣ ΤΕΧΝΙΚΕΣ (ΑΠΛΟΠΟΙΗΣΗ, ΑΝΑΘΕΣΗ ΑΛΓΟΡΙΘΜΩΝ ΣΕ ΚΟ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

A 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.
Η διατριβή αυτή δεν είναι ακόμα διαθέσιμη ηλεκτρονικά
Το πλήρες κείμενο της διατριβής είναι διαθέσιμο σε έντυπη μορφή από τη Βιβλιοθήκη Επιστήμης και Τεχνολογίας του ΕΚΤ
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/5961
Εναλλακτικός τίτλος
PARALLEL OPTIMIZATION AND EXECUTION OF QUERIES TOWARDS A RELATIONAL DATABASE MANAGEMENT SYSTEM IN A PARALLEL AND PIPELINED PROCESSING ENVIRONMENT
Συγγραφέας
ΣΠΗΛΙΟΠΟΥΛΟΥ, ΜΑΡΙΑ
Ημερομηνία
1992
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
ΦΙΛΟΚΥΠΡΟΥ ΓΕΩΡΓΙΟΣ
ΧΑΤΖΟΠΟΥΛΟΣ ΜΙΧΑΛΗΣ
ΧΑΛΑΤΣΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΓΕΩΡΓΙΑΔΗΣ ΠΑΝΑΓΙΩΤΗΣ
ΜΙΣΥΡΛΗΣ ΝΙΚΟΛΑΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ/ΠΑΡΑΛΛΗΛΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΡΩΤΗΣΕΩΝ; ΕΡΩΤΗΣΕΙΣ ΜΕ ΜΕΓΑΛΟ ΑΡΙΘΜΟ ΣΥΝΔΕΣΕΩΝ; Παράλληλη επεξεργασία; ΠΕΡΙΒΑΛΛΟΝΤΑ ΧΑΜΗΛΗΣ ΠΑΡΑΛΛΗΛΙΑΣ; ΣΧΕΣΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ; ΣΩΛΗΝΩΤΗ ΕΠΕΞΕΡΓΑΣΙΑ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά