Μοναδική αναπαράσταση σε Β+ δένδρα

Η συγκεκριμένη διπλωματική εργασία πραγματεύεται ζητήματα που αφορούν την ασφάλεια των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ) και ειδικότερα θέματα προστασίας της ιδιωτικότητας των πληροφοριών που αυτά εμπεριέχουν. Σε μια εποχή που η ανάγκη για προστασία της ανωνυμίας κρίνεται πιο σημαντική...

Full description

Saved in:
Bibliographic Details
Main Author: Παπαλεξανδράτος, Γεώργιος - Χρηστόγιαννης
Other Authors: Τζουραμάνης, Θεόδωρος
Language:Greek
Published: 2015
Subjects:
Online Access:https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=LuV*DD*D8*23*E3*84i*B0*3ATSfmm&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2010%20.1.11844&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1
http://hdl.handle.net/11610/12574
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1828462555210711040
author Παπαλεξανδράτος, Γεώργιος - Χρηστόγιαννης
author2 Τζουραμάνης, Θεόδωρος
author_facet Τζουραμάνης, Θεόδωρος
Παπαλεξανδράτος, Γεώργιος - Χρηστόγιαννης
author_sort Παπαλεξανδράτος, Γεώργιος - Χρηστόγιαννης
collection DSpace
description Η συγκεκριμένη διπλωματική εργασία πραγματεύεται ζητήματα που αφορούν την ασφάλεια των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ) και ειδικότερα θέματα προστασίας της ιδιωτικότητας των πληροφοριών που αυτά εμπεριέχουν. Σε μια εποχή που η ανάγκη για προστασία της ανωνυμίας κρίνεται πιο σημαντική από ποτέ και η έννοια διαφύλαξη προσωπικών δεδομένων ακούγεται ως κάτι σύνθετο και παραγκωνισμένο, ένα σύστημα που θα ήταν σε θέση να αντιμετωπίσει τις σύγχρονες αυτές απαιτήσεις φαντάζει πολυπόθητος στόχος. Οι δενδρικές δομές δεδομένων που χρησιμοποιούνται σήμερα ως μέθοδος ευρετηριασμού στα ΣΔΒΔ διατηρούν επιπλέον ανεπιθύμητη πληροφορία σχετική με τις προηγούμενες καταστάσεις τους και τις ενέργειες που έλαβαν χώρα στο παρελθόν, η οποία μπορεί να πλήξει την ιδιωτικότητα. Στη συγκεκριμένη διπλωματική εργασία περιγράφεται αρχικά ο τρόπος λειτουργίας του πιο γνωστού συστήματος ευρετηριοποίησης μιας βάσης δεδομένων, το Β+ δένδρο. Θα μας απασχολήσει η τροποποίησή του έτσι ώστε να προσθέσουμε σ’ αυτό το δυνατότητα μη αποκάλυψης δεδομένων που μπορεί να πλήξουν την ασφάλεια του συστήματος. Παρουσιάζουμε στη συνέχεια τα διάφορα επίπεδα προστασίας που παρέχουν διάφορες δομές δεδομένων που έχουν την ιδιότητα να υποκρύπτουν την ιστορία τροποποίησής τους και τις διακρίνουμε σε κατηγορίες, ανάλογα με ποιο βαθμού προστασίας μας παρέχουν. Προχωρούμε σε παρουσίαση των σημαντικότερων εργασιών σχετικών με τον τομέα που μας ενδιαφέρει με σκοπό να παρουσιαστούν αδυναμίες και ελλείψεις που καλείται να καλύψει η συγκεκριμένη εργασία. Προτείνουμε μια νέα δομή και γίνεται υλοποίηση σε Java παραθέτοντας λεπτομερή πειράματα απόδειξης και σύγκρισης με την αντίστοιχη υλοποίηση ενός παραδοσιακού Β+ δένδρου.
id oai:hellanicus.lib.aegean.gr:11610-12574
institution Hellanicus
language Greek
publishDate 2015
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-125742020-12-04T13:09:08Z Μοναδική αναπαράσταση σε Β+ δένδρα Παπαλεξανδράτος, Γεώργιος - Χρηστόγιαννης Τζουραμάνης, Θεόδωρος Μοναδική αναπαράσταση Β+ δενδρα Ευρετήρια Ιστορία τροποποίησης Unique representation B+ trees Indexing History independence Database security Η συγκεκριμένη διπλωματική εργασία πραγματεύεται ζητήματα που αφορούν την ασφάλεια των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ) και ειδικότερα θέματα προστασίας της ιδιωτικότητας των πληροφοριών που αυτά εμπεριέχουν. Σε μια εποχή που η ανάγκη για προστασία της ανωνυμίας κρίνεται πιο σημαντική από ποτέ και η έννοια διαφύλαξη προσωπικών δεδομένων ακούγεται ως κάτι σύνθετο και παραγκωνισμένο, ένα σύστημα που θα ήταν σε θέση να αντιμετωπίσει τις σύγχρονες αυτές απαιτήσεις φαντάζει πολυπόθητος στόχος. Οι δενδρικές δομές δεδομένων που χρησιμοποιούνται σήμερα ως μέθοδος ευρετηριασμού στα ΣΔΒΔ διατηρούν επιπλέον ανεπιθύμητη πληροφορία σχετική με τις προηγούμενες καταστάσεις τους και τις ενέργειες που έλαβαν χώρα στο παρελθόν, η οποία μπορεί να πλήξει την ιδιωτικότητα. Στη συγκεκριμένη διπλωματική εργασία περιγράφεται αρχικά ο τρόπος λειτουργίας του πιο γνωστού συστήματος ευρετηριοποίησης μιας βάσης δεδομένων, το Β+ δένδρο. Θα μας απασχολήσει η τροποποίησή του έτσι ώστε να προσθέσουμε σ’ αυτό το δυνατότητα μη αποκάλυψης δεδομένων που μπορεί να πλήξουν την ασφάλεια του συστήματος. Παρουσιάζουμε στη συνέχεια τα διάφορα επίπεδα προστασίας που παρέχουν διάφορες δομές δεδομένων που έχουν την ιδιότητα να υποκρύπτουν την ιστορία τροποποίησής τους και τις διακρίνουμε σε κατηγορίες, ανάλογα με ποιο βαθμού προστασίας μας παρέχουν. Προχωρούμε σε παρουσίαση των σημαντικότερων εργασιών σχετικών με τον τομέα που μας ενδιαφέρει με σκοπό να παρουσιαστούν αδυναμίες και ελλείψεις που καλείται να καλύψει η συγκεκριμένη εργασία. Προτείνουμε μια νέα δομή και γίνεται υλοποίηση σε Java παραθέτοντας λεπτομερή πειράματα απόδειξης και σύγκρισης με την αντίστοιχη υλοποίηση ενός παραδοσιακού Β+ δένδρου. 2015-11-18T10:39:59Z 2015-11-18T10:39:59Z 2010 https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=LuV*DD*D8*23*E3*84i*B0*3ATSfmm&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2010%20.1.11844&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1 http://hdl.handle.net/11610/12574 el application/pdf Σάμος
spellingShingle Μοναδική αναπαράσταση
Β+ δενδρα
Ευρετήρια
Ιστορία τροποποίησης
Unique representation
B+ trees
Indexing
History independence
Database security
Παπαλεξανδράτος, Γεώργιος - Χρηστόγιαννης
Μοναδική αναπαράσταση σε Β+ δένδρα
title Μοναδική αναπαράσταση σε Β+ δένδρα
title_full Μοναδική αναπαράσταση σε Β+ δένδρα
title_fullStr Μοναδική αναπαράσταση σε Β+ δένδρα
title_full_unstemmed Μοναδική αναπαράσταση σε Β+ δένδρα
title_short Μοναδική αναπαράσταση σε Β+ δένδρα
title_sort μοναδική αναπαράσταση σε β δένδρα
topic Μοναδική αναπαράσταση
Β+ δενδρα
Ευρετήρια
Ιστορία τροποποίησης
Unique representation
B+ trees
Indexing
History independence
Database security
url https://vsmart.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=LuV*DD*D8*23*E3*84i*B0*3ATSfmm&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=1&WebPageNr=1&SearchTerm1=2010%20.1.11844&SearchT1=&Index1=Keywordsbib&SearchMethod=Find_1&ItemNr=1
http://hdl.handle.net/11610/12574
work_keys_str_mv AT papalexandratosgeōrgioschrēstogiannēs monadikēanaparastasēsebdendra