{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1320524"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1320524","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Υλοποίηση Πολυδιάστατου Μοντέλου Κόστους για τους Βελτιστοποιητές της PostgreSQL","abstract":"Η εκτέλεση µιας επερώτησης σε ένα σύστηµα διαχείρισης σχεσιακών βάσεων δεδοµένων µπορεί να γίνει µε ένα πλήθος διαφορετικών τρόπων οι οποίοι είναι ισοδύναµοι µεταξύ τους ως προς το τελικό αποτέλεσµα, αλλά ενδέχεται να διαφέρουν δραµατικά ως προς το χρόνο και τους πόρους συστήµατος που απαιτούνται για την εκτέλεση του κάθε ενός. Έτσι χρησιµοποιείται συνήθως ένας βελτιστοποιητής επερωτήσεων, ο οποίος είναι υπεύθυνος να βρει ένα αρκετά αποδοτικό τρόπο εκτέλεσης µεταξύ όλων των διαθέσιµων µέσα σε ένα εύλογο χρονικό διάστηµα. Ο βελτιστοποιητής χρησιµοποιεί ένα µοντέλο κόστους ως µετρική µε βάση την οποία αξιολογεί τους διάφορους εναλλακτικούς τρόπους εκτέλεσης. Παραδοσιακά τα µοντέλα κόστους που χρησιµοποιούνται στα περισσότερα κεντρικοποιηµένα συστήµατα είναι µονοδιάστατα, λαµβάνοντας υπ’ όψη τους µόνο το χρόνο εκτέλεσης. Οι πόροι ενός συστήµατος όµως δεν είναι αποκλειστικά χρονοµοιραζόµενοι, αλλά υπάρχουν και χωροµοιραζόµενοι, όπως η µνήµη και ο δίσκος, τους οποίους ένα τέτοιο µοντέλο κόστους αδυνατεί να διαχειριστεί. Στην παρούσα εργασία προτείνουµε ένα πολυδιάστατο µοντέλο κόστους, βασισµένο σε µοντέλα κόστους που έχουν προταθεί για κατανεµηµένα συστήµατα, το οποίο εκτός από το χρόνο εκτέλεσης αξιολογεί επίσης το χώρο µνήµης και δίσκου που απαιτείται κάθε φορά. Παράλληλα θέτει όρια στους πόρους συστήµατος που θα καταναλώσει µια επερώτηση κατά την εκτέλεσή της και να παρέχει εγγυήσεις για τη µη υπέρβασή τους. Το προτεινόµενο µοντέλο κόστους υλοποιήθηκε και αξιολογήθηκε πειραµατικά χρησιµοποιώντας σαν βάση το σύστηµα διαχείρισης βάσεων δεδοµένων PostgreSQL.","abstract_html":"Η εκτέλεση µιας επερώτησης σε ένα σύστηµα διαχείρισης σχεσιακών βάσεων δεδοµένων µπορεί να γίνει µε ένα πλήθος διαφορετικών τρόπων οι οποίοι είναι ισοδύναµοι µεταξύ τους ως προς το τελικό αποτέλεσµα, αλλά ενδέχεται να διαφέρουν δραµατικά ως προς το χρόνο και τους πόρους συστήµατος που απαιτούνται για την εκτέλεση του κάθε ενός. Έτσι χρησιµοποιείται συνήθως ένας βελτιστοποιητής επερωτήσεων, ο οποίος είναι υπεύθυνος να βρει ένα αρκετά αποδοτικό τρόπο εκτέλεσης µεταξύ όλων των διαθέσιµων µέσα σε ένα εύλογο χρονικό διάστηµα. Ο βελτιστοποιητής χρησιµοποιεί ένα µοντέλο κόστους ως µετρική µε βάση την οποία αξιολογεί τους διάφορους εναλλακτικούς τρόπους εκτέλεσης. Παραδοσιακά τα µοντέλα κόστους που χρησιµοποιούνται στα περισσότερα κεντρικοποιηµένα συστήµατα είναι µονοδιάστατα, λαµβάνοντας υπ’ όψη τους µόνο το χρόνο εκτέλεσης. Οι πόροι ενός συστήµατος όµως δεν είναι αποκλειστικά χρονοµοιραζόµενοι, αλλά υπάρχουν και χωροµοιραζόµενοι, όπως η µνήµη και ο δίσκος, τους οποίους ένα τέτοιο µοντέλο κόστους αδυνατεί να διαχειριστεί. Στην παρούσα εργασία προτείνουµε ένα πολυδιάστατο µοντέλο κόστους, βασισµένο σε µοντέλα κόστους που έχουν προταθεί για κατανεµηµένα συστήµατα, το οποίο εκτός από το χρόνο εκτέλεσης αξιολογεί επίσης το χώρο µνήµης και δίσκου που απαιτείται κάθε φορά. Παράλληλα θέτει όρια στους πόρους συστήµατος που θα καταναλώσει µια επερώτηση κατά την εκτέλεσή της και να παρέχει εγγυήσεις για τη µη υπέρβασή τους. Το προτεινόµενο µοντέλο κόστους υλοποιήθηκε και αξιολογήθηκε πειραµατικά χρησιµοποιώντας σαν βάση το σύστηµα διαχείρισης βάσεων δεδοµένων PostgreSQL.","abstract_has_math":false,"creators":["Παπαπέτρου Αθανάσιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011","date_published":"2011","updated_at":"2026-11-19T05:26:26Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320524"],"render_values":[{"text":"uoadl:1320524","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320524","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1320524","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1320524","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Παπαπέτρου Αθανάσιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1320524","https://pergamos.lib.uoa.gr/uoa/dl/object/1320524"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η εκτέλεση µιας επερώτησης σε ένα σύστηµα διαχείρισης σχεσιακών βάσεων δεδοµένων µπορεί να γίνει µε ένα πλήθος διαφορετικών τρόπων οι οποίοι είναι ισοδύναµοι µεταξύ τους ως προς το τελικό αποτέλεσµα, αλλά ενδέχεται να διαφέρουν δραµατικά ως προς το χρόνο και τους πόρους συστήµατος που απαιτούνται για την εκτέλεση του κάθε ενός. Έτσι χρησιµοποιείται συνήθως ένας βελτιστοποιητής επερωτήσεων, ο οποίος είναι υπεύθυνος να βρει ένα αρκετά αποδοτικό τρόπο εκτέλεσης µεταξύ όλων των διαθέσιµων µέσα σε ένα εύλογο χρονικό διάστηµα. Ο βελτιστοποιητής χρησιµοποιεί ένα µοντέλο κόστους ως µετρική µε βάση την οποία αξιολογεί τους διάφορους εναλλακτικούς τρόπους εκτέλεσης. Παραδοσιακά τα µοντέλα κόστους που χρησιµοποιούνται στα περισσότερα κεντρικοποιηµένα συστήµατα είναι µονοδιάστατα, λαµβάνοντας υπ’ όψη τους µόνο το χρόνο εκτέλεσης. Οι πόροι ενός συστήµατος όµως δεν είναι αποκλειστικά χρονοµοιραζόµενοι, αλλά υπάρχουν και χωροµοιραζόµενοι, όπως η µνήµη και ο δίσκος, τους οποίους ένα τέτοιο µοντέλο κόστους αδυνατεί να διαχειριστεί. Στην παρούσα εργασία προτείνουµε ένα πολυδιάστατο µοντέλο κόστους, βασισµένο σε µοντέλα κόστους που έχουν προταθεί για κατανεµηµένα συστήµατα, το οποίο εκτός από το χρόνο εκτέλεσης αξιολογεί επίσης το χώρο µνήµης και δίσκου που απαιτείται κάθε φορά. Παράλληλα θέτει όρια στους πόρους συστήµατος που θα καταναλώσει µια επερώτηση κατά την εκτέλεσή της και να παρέχει εγγυήσεις για τη µη υπέρβασή τους. Το προτεινόµενο µοντέλο κόστους υλοποιήθηκε και αξιολογήθηκε πειραµατικά χρησιµοποιώντας σαν βάση το σύστηµα διαχείρισης βάσεων δεδοµένων PostgreSQL.","A certain query that is submitted to a relational database management system can be executed with various different ways which are all equivalent regarding the final result they derive, but may differ dramatically in time and other system resources that are required for executing each one of them. For this reason an optimizer is used, which is responsible to find an adequately efficient way of execution among all the available ones in a reasonable time interval. Optimizer uses a cost model as a metric to evaluate the various alternative ways of execution. Traditionally the cost models used in most centralized systems are unidimensional, taking into account only execution time needed. However system resources are not only time-shared ones, but space-shared ones exist too, like memory or disk space, which such a cost model fails to manage. In this thesis we propose a multidimensional cost model, based on cost models proposed for distributed systems, which calculates not only the execution time but also the memory and disk space needed. Moreover it limits the resources consumed by a query and can provide guarantees about them. The proposed cost model has been implemented and evaluated using the relational database management system PostgreSQL."]},{"key":"dc:title","label":"Title","values":["Υλοποίηση Πολυδιάστατου Μοντέλου Κόστους για τους Βελτιστοποιητές της PostgreSQL"]}]}],"canonical_facts":{"dc:creator":["Παπαπέτρου Αθανάσιος"],"dc:date":["2011"],"dc:description":["Η εκτέλεση µιας επερώτησης σε ένα σύστηµα διαχείρισης σχεσιακών βάσεων δεδοµένων µπορεί να γίνει µε ένα πλήθος διαφορετικών τρόπων οι οποίοι είναι ισοδύναµοι µεταξύ τους ως προς το τελικό αποτέλεσµα, αλλά ενδέχεται να διαφέρουν δραµατικά ως προς το χρόνο και τους πόρους συστήµατος που απαιτούνται για την εκτέλεση του κάθε ενός. Έτσι χρησιµοποιείται συνήθως ένας βελτιστοποιητής επερωτήσεων, ο οποίος είναι υπεύθυνος να βρει ένα αρκετά αποδοτικό τρόπο εκτέλεσης µεταξύ όλων των διαθέσιµων µέσα σε ένα εύλογο χρονικό διάστηµα. Ο βελτιστοποιητής χρησιµοποιεί ένα µοντέλο κόστους ως µετρική µε βάση την οποία αξιολογεί τους διάφορους εναλλακτικούς τρόπους εκτέλεσης. Παραδοσιακά τα µοντέλα κόστους που χρησιµοποιούνται στα περισσότερα κεντρικοποιηµένα συστήµατα είναι µονοδιάστατα, λαµβάνοντας υπ’ όψη τους µόνο το χρόνο εκτέλεσης. Οι πόροι ενός συστήµατος όµως δεν είναι αποκλειστικά χρονοµοιραζόµενοι, αλλά υπάρχουν και χωροµοιραζόµενοι, όπως η µνήµη και ο δίσκος, τους οποίους ένα τέτοιο µοντέλο κόστους αδυνατεί να διαχειριστεί. Στην παρούσα εργασία προτείνουµε ένα πολυδιάστατο µοντέλο κόστους, βασισµένο σε µοντέλα κόστους που έχουν προταθεί για κατανεµηµένα συστήµατα, το οποίο εκτός από το χρόνο εκτέλεσης αξιολογεί επίσης το χώρο µνήµης και δίσκου που απαιτείται κάθε φορά. Παράλληλα θέτει όρια στους πόρους συστήµατος που θα καταναλώσει µια επερώτηση κατά την εκτέλεσή της και να παρέχει εγγυήσεις για τη µη υπέρβασή τους. Το προτεινόµενο µοντέλο κόστους υλοποιήθηκε και αξιολογήθηκε πειραµατικά χρησιµοποιώντας σαν βάση το σύστηµα διαχείρισης βάσεων δεδοµένων PostgreSQL.","A certain query that is submitted to a relational database management system can be executed with various different ways which are all equivalent regarding the final result they derive, but may differ dramatically in time and other system resources that are required for executing each one of them. For this reason an optimizer is used, which is responsible to find an adequately efficient way of execution among all the available ones in a reasonable time interval. Optimizer uses a cost model as a metric to evaluate the various alternative ways of execution. Traditionally the cost models used in most centralized systems are unidimensional, taking into account only execution time needed. However system resources are not only time-shared ones, but space-shared ones exist too, like memory or disk space, which such a cost model fails to manage. In this thesis we propose a multidimensional cost model, based on cost models proposed for distributed systems, which calculates not only the execution time but also the memory and disk space needed. Moreover it limits the resources consumed by a query and can provide guarantees about them. The proposed cost model has been implemented and evaluated using the relational database management system PostgreSQL."],"dc:identifier":["uoadl:1320524","https://pergamos.lib.uoa.gr/uoa/dl/object/1320524"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Υλοποίηση Πολυδιάστατου Μοντέλου Κόστους για τους Βελτιστοποιητές της PostgreSQL"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:26:26Z"}