Derivation of state diagrams for database schema evolution
| dc.contributor.author | Trialoni, Christina | en |
| dc.contributor.author | Τριαλώνη, Χριστίνα | el |
| dc.date.accessioned | 2022-12-05T07:52:48Z | |
| dc.date.available | 2022-12-05T07:52:48Z | |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/32188 | |
| dc.identifier.uri | http://dx.doi.org/10.26268/heal.uoi.12000 | |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
| dc.subject | Databases | en |
| dc.subject | Phase | en |
| dc.subject | Transition | en |
| dc.subject | State diagrams | en |
| dc.subject | Βάσεις δεδομένων | el |
| dc.subject | Φάση | el |
| dc.subject | Μετάβαση | el |
| dc.subject | Διάγραμμα καταστάσεων | el |
| dc.title | Derivation of state diagrams for database schema evolution | en |
| dc.title | Δημιουργία διαγραμμάτων καταστάσεων για την εξέλιξη σχήματος σε βάσεις δεδομένων | el |
| heal.abstract | Schema evolution is the process of altering the structure of a database, also known as “schema”, via the insertion, deletion or update of schema constructs, such as tables, attributes and constraints, in the process of developing, or maintaining the structure of the data, in order to service the surrounding applications that -- as all software modules do -- evolve too. The goal of this thesis is to extract the various phases that a schema of a project enters during its lifecycle, and create "signatures" of frequently encountered sequences of phases in the lives of relational database schemata. Using a publicly available corpus of schema evolution histories from Free OpenSource Projects, we organize the history of corpus' projects in monthly quanta as time units and assess change via a cumulative metric of monthly change. Starting with each time-unit as a different phase, the PhaseSeries of schema evolution for a project is then, a sequence of unit-phases, linked via transitions marking the amount of change (measured as the sum of inserted, deleted and updated attributes) that occurred between two units. A transition is the bridge that connects two phases and it is also labelled with respect to the amount of change between the two neighboring phases. Then, we merge subsequent unit-phases into larger phases depending on a similarity criterion that takes into consideration transition labels, and mark the re sulting phases accordingly. We introduce different algorithms for merging phases, by altering the similarity criterion with the goal of finding the sweet spot between having too many transitions (contributing a high level of accuracy) and conciseness (as having fewer transitions improves readability of the description of a project's life, at the price of reducing accuracy). We refer to the description of the life of a schema via these phases and transitions as the "signature" of the schema's evolution. Once all signatures for the entire corpus have been computed, we group them into frequently encountered signatures, introducing, thus, frequent patterns of schema lives. These patterns can be visually demonstrated via state diagrams. | en |
| heal.abstract | Εξέλιξη σχήματος βάσεων δεδομένων, είναι η διαδικασία αλλαγής της δομής μιας βάσης, ή αλλιώς "σχήματος", μέσω προσθήκης, διαγραφής ή αλλαγής στοιχείων του σχήματος, όπως πίνακες, χαρακτηριστικά και περιορισμοί κατά τη διάρκεια της φάσης ανάπτυξης, ή η συντήρηση της δομής των δεδομένων, έτσι ώστε να εξυπηρετηθούν όλες οι συσχετιζόμενες εφαρμογές, οι οποίες -- όπως και όλα τα κομμάτια λογισμικού -- εξελίσσονται. Ο στόχος της διπλωματικής είναι η εξαγωγή διαφόρων φάσεων, στις οποίες μπαίνει ένα σχήμα ενός πρότζεκτ κατά τη διάρκεια του κύκλου ζωής του, και η δημιουργία "υπογραφών" των πιο συχνά εμφανιζόμενων ακολουθιών φάσεων κατά τη διάρκεια ζωής των σχεσιακών σχημάτων βάσεων. Χρησιμοποιώντας μια δημόσια συλλογή από ιστορίες εξέλιξης σχημάτων από ελεύθερα έργα ελεύθερου κώδικα, οργανώνουμε την ιστορία των συστημάτων σε μηνιαία κβάντα ως σημεία χρόνου και ορίζουμε τις αλλαγές μέσω σωρευτικών μετρικών μηνιαίων αλλαγών. Ξεκινώντας με κάθε χρονική μονάδα ως μια διαφορετική φάση, οι χρο νοσειρές της εξέλιξης σχήματος για ένα έργο είναι η σειρά μονάδων φάσεων, συνδεδεμένων μέσω μεταβάσεων που ορίζουν την ποσότητα αλλαγής (μετρημένη ως το άθροισμα των χαρακτηριστικών που εισάχθηκαν, διαγράφτηκαν και αλλάχθηκαν) που συνέβησαν μεταξύ δύο φάσεων. Μια μετάβαση είναι η γέφυρα η οποία ενώνει δύο φάσεις και επισημειώνεται ανάλογα με τον αριθμό αλλαγών μεταξύ δύο γειτονικών φάσεων. Έπειτα, συνενώνουμε γειτονικές μονάδες φάσεων σε μεγαλύτερες φάσεις, στη βάση ενός κριτηρίου ομοιότητας το οποίο λαμβάνει υπ' όψιν τους χαρακτηρισμούς των μεταβάσεων και καθορίζει τις φάσεις που προκύπτουν. Παρουσιάζουμε διαφορετικούς αλγορίθμους για την ένωση φάσεων, εναλλάσσοντας το κριτήριο ομοιότητας με στόχο την εύρεση της χρυσής τομής μεταξύ του να έχουμε πολλές μεταβάσεις (το οποίο συμβάλλει στο να έχουμε μεγάλη ακρίβεια) και περιεκτικότητα (το να έχουμε λιγότερες μεταβάσεις βελτιώνει την αναγνωσιμότητα της περιγραφής της ζωής ενός έργου, με κόστος την μείωση ακρίβειας). Αναφερόμαστε στην περιγραφή της ζωής ενός σχήματος μέσω αυτών των φάσεων και των μεταβάσεων ως την "υπογραφή" της εξέλιξης του σχήματος. Μόλις όλες οι υπογραφές για όλη τη συλλογή των έργων έχουν υπολογιστεί, τις ομαδοποιούμε σε υπογραφές που εμφανίζονται συχνά, παρουσιάζοντας έτσι, τα πιο συχνά πρότυπα της ζωής των σχημάτων. Αυτά τα πρότυπα μπορούν να αναπαρασταθούν οπτικά μέσω διαγραμμάτων καταστάσεων. | el |
| heal.academicPublisher | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.academicPublisherID | uoi | |
| heal.access | free | |
| heal.advisorName | Βασιλειάδης, Παναγιώτης | el |
| heal.bibliographicCitation | Βιβλιογραφία: σ. 64-65 | el |
| heal.classification | Databases | |
| heal.committeeMemberName | Βασιλειάδης, Παναγιώτης | el |
| heal.committeeMemberName | Ζάρρας, Απόστολος | el |
| heal.committeeMemberName | Πιτουρά, Ευαγγελία | el |
| heal.dateAvailable | 2022-12-05T07:53:48Z | |
| heal.fullTextAvailability | true | |
| heal.language | en | |
| heal.numberOfPages | 79 σ. | |
| heal.publicationDate | 2022 | |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Πολυτεχνική Σχολή. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | masterThesis | |
| heal.type.el | Μεταπτυχιακή εργασία | el |
| heal.type.en | Master thesis | en |
Αρχεία
Πρωτότυπος φάκελος/πακέτο
1 - 1 of 1
Φόρτωση...
- Ονομα:
- Μ.Ε. ΤΡΙΑΛΩΝΗ ΧΡΙΣΤΙΝΑ 2022.pdf
- Μέγεθος:
- 2.11 MB
- Μορφότυπο:
- Adobe Portable Document Format
- Περιγραφή:
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.71 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: