Back to search

National and Kapodistrian University of Athens

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

Abstract

dc:description

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.

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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/5961

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Σπηλιοπούλου, Μαρία. ΠΑΡΑΛΛΗΛΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΑΙ ΕΚΤΕΛΕΣΗ ΕΡΩΤΗΣΕΩΝ ΠΡΟΣ ΣΧΕΣΙΑΚΟ ΣΥΣΤΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΗΣ ΔΕΔΟΜΕΝΩΝ ΣΕ ΠΕΡΙΒΑΛΛΟΝ ΠΑΡΑΛΛΗΛΗΣ ΚΑΙ ΣΩΛΗΝΩΤΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ. National and Kapodistrian University of Athens, 1992. http://hdl.handle.net/10442/hedi/5961