Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2015-7
ΤίτλοςΑνωνυμοποίηση Συλλογών Δεδομένων με Δενδρική Δομή
ΣυγγραφέαςΌλγα Γκουντούνα και Μανώλης Τερροβίτης
Έτος2015
Λέξεις κλειδιάprivacy, tree data, anonymity, structural knowledge, generalization, disassociation
ΠερίληψηΟι συλλογές πραγματικών δεδομένων συνήθως περιέχουν άμεσες ή έμμεσες δομικές συσχετίσεις. Παραδείγματος χάριν, οι βάσεις δεδομένων συνδέουν εγγραφές διαφορετικών πινάκων μέσω ξένων κλειδιών, ενώ τα έγγραφα XML εκφράζουν συσχετίσεις μεταξύ διαφορετικών τιμών μέσω σύνταξης. Η έρευνα πάνω στην προστασία της ιδιωτικότητας έχει ως τώρα εστιάσει είτε σε δεδομένα πολύ απλής δομής, όπως ένας σχεσιακός πίνακας, είτε σε δεδομένα πολύπλοκης δομής, όπως οι γράφοι κοινωνικών δικτύων, αλλά είχαν αγνοηθεί οι ενδιάμεσες περιπτώσεις οι οποίες είναι οι πιο συχνές στην πράξη. Σε αυτήν την εργασία εστιάζουμε σε δεδομένα δενδρικής δομής. Τέτοια δεδομένα προκύπτουν από διάφορες εφαρμογές, ακόμη και όταν η δομή δεν απεικονίζεται ευθέως μέσω του συντακτικού, όπως π.χ. συμβαίνει με τα δεδομένα XML. Μια χαρακτηριστική τέτοια περίπτωση είναι μια βάση δεδομένων όπου η πληροφορία ενός ατόμου είναι διασκορπισμένη ανάμεσα σε διαφορετικούς πίνακες οι οποίοι συσχετίζονται μέσω ξένων κλειδιών. Αυτή η εργασία ορίζει την k(m,n)-ανωνυμία, η οποία προστατεύει από επιθέσεις αποκάλυψης ταυτότητας, και προτείνει έναν άπληστο ευριστικό αλγόριθμο ανωνυμοποίησης. Ο αλγόριθμος και η ποιότητα της ανωνυμοποίησης αξιολογήθηκαν πειραματικά.
ΚατηγορίαGeneral DBMS
ΔημοσίευσηOlga Gkountouna and Manolis Terrovitis. Anonymizing Collections of Tree-Structured Data. IEEE Transactions on Knowledge and Data Engineering (TKDE), vol.27, no.8, pp.2034-2048, August 1 2015.
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα