Δεντρικά ευρετήρια που υποκρύπτουν την ιστορία τροποποίησής τους: το επιλήσμον Β+-δέντρο και το επιλήμον R-δέντρο

Δεντρικά ευρετήρια που υποκρύπτουν την ιστορία τροποποίησής τους: το επιλήσμον Β+-δέντρο και το επιλήμον R-δέντρο

Η ευρεία χρήση των σύγχρονων συστημάτων διαχείρισης πληροφορίας θέτει νέες απαιτήσεις και προκλήσεις σε επιστημονικό επίπεδο, μεταξύ αυτών και η ανάγκη προφύλαξης της ιδιωτικότητας των δεδομένων. Ειδικότερα, η μελέτη μας επικεντρώνεται στην προστασία της ιδιωτικότητας σε επίπεδο ευρετηρίου βάσης δεδ...

Full description

Saved in:
Bibliographic Details
Main Author: Ντουρντουρέκας, Παναγιώτης
Other Authors: Τζουραμάνης, Θεόδωρος
Language:Greek
Published: 2015
Subjects:
Επιλήσμον
Oblivious
Β+-δέντρο
B+-tree
R-δέντρο
R-tree
Ιδιωτικότητα
Privacy
Ανεξαρτησία από ιστορία
History independence
Database security
Online Access:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%9D%CF%84%CE%BF%CF%85%CF%81%CE%BD%CF%84%CE%BF%CF%85%CF%81%CE%AD%CE%BA%CE%B1%CF%82%2C+%CE%A0%CE%B1%CE%BD%CE%B1%CE%B3%CE%B9%CF%8E%CF%84%CE%B7%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%9D%CF%84%CE%BF%CF%85%CF%81%CE%BD%CF%84%CE%BF%CF%85%CF%81%CE%AD%CE%BA%CE%B1%CF%82%2C+%CE%A0%CE%B1%CE%BD%CE%B1%CE%B3%CE%B9%CF%8E%CF%84%CE%B7%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=W*F7*A1e3*CE*14*9A*FD*C0*E6*BA*3A*C1K*E4&EncodedQuery=W*F7*A1e3*CE*14*9A*FD*C0*E6*BA*3A*C1K*E4&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
http://hdl.handle.net/11610/8910
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Η ευρεία χρήση των σύγχρονων συστημάτων διαχείρισης πληροφορίας θέτει νέες απαιτήσεις και προκλήσεις σε επιστημονικό επίπεδο, μεταξύ αυτών και η ανάγκη προφύλαξης της ιδιωτικότητας των δεδομένων. Ειδικότερα, η μελέτη μας επικεντρώνεται στην προστασία της ιδιωτικότητας σε επίπεδο ευρετηρίου βάσης δεδομένων. Εκεί, οι ντετερμινιστικές δεντρικές δομές δεδομένων που χρησιμοποιούνται ως ευρετήρια διατηρούν “επιπλέον” ανεπιθύμητη πληροφορία σχετική με τις προηγούμενες καταστάσεις τους και τις ενέργειες που έλαβαν χώρα επ΄αυτών στο παρελθόν, η οποία μπορεί να πλήξει την ιδιωτικότητα. Στην παρούσα εργασία αναφερόμαστε και περιγράφουμε τις δομές δεδομένων που έχουν την ιδιότητα να υποκρύπτουν την ιστορία τροποποίησής τους και τις διακρίνουμε σε κατηγορίες. Από αυτές, ξεχωρίζουμε το παράδειγμα του επιλήσμονος δέντρου και το εφαρμόζουμε σε δύο από τα πλέον δημοφιλή και διαδεδομένα δεντρικά ευρετήρια, το Β+-δέντρο και το R-δέντρο. Η επιλογή αυτή δεν είναι τυχαία, καθώς το μεν Β+-δέντρο είναι η δομή ευρετηριοποίησης που χρησιμοποιούν σχεδόν όλα τα γενικού σκοπού ΣΔΒΔ και το δε R-δέντρο κάτι αντίστοιχο για τις χωρικές βάσεις δεδομένων. Έτσι, λοιπόν προχωρούμε στον ορισμό και περιγραφή του επιλήσμονος Β+-δέντρου και του επιλήσμονος R-δέντρου. Αυτά δεν είναι παρά το Β+-δέντρο και το R-δέντρο, αντίστοιχα, με την επιπλέον όμως ιδιότητα ότι υποκρύπτουν την ιστορία τροποποίησής τους. Αυτό σημαίνει ότι τα επιλήσμονα δέντρα διατηρούν την εξαίρετη λειτουργικότητα των αντίστοιχων “παραδοσιακών” εκδόσεών τους, καθώς δεν υπάρχει κάποια δομική μετατροπή. Η τελευταία έγκειται αποκλειστικά στις διαδικασίες ενημέρωσης των επιλησμόνων δέντρων, οι οποίες εμπεριέχουν μια εγγενή τυχαιοποίηση στην κατεύθυνση ακριβώς της προαναφερθείσας υπόκρυψης της ιστορίας τροποποίησης του δέντρου. Τελικά, προχωρούμε σε υλοποίηση σε ANSI/C του επιλήσμονος Β+-δέντρου και πειραματική σύγκριση της απόδοσής του με το αντίστοιχο “παραδοσιακό”.

Similar Items