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

ΕίδοςΔιπλωματική
ΚωδικόςDIPL-2006-9
ΤίτλοςΣχεδιασμός και Υλοποίηση Συστήματος για Υπηρεσίες με Βάση τη Θέση και το Προφίλ σε μεγάλη κλίμακα
ΣυγγραφέαςΙωάννης Κολτσίδας, Παναγιώτης Παπαδημητρίου
Έτος2006
Λέξεις κλειδιάΥπηρεσίες με Βάση τη Θέση, Ταίριασμα Προφίλ, χωρική ευρετηρίαση, κλειδώματα Quad Tree, πολυπλοκότητα χωρικού ευρετηρίου και ευρετηρίου προφίλ, Υπηρεσίες Ιστού, YFilter
ΠερίληψηΣκοπός της Διπλωματικής Εργασίας είναι η ανάπτυξη μίας Βασικής Πλατφόρμας για την Παροχή Υπηρεσιών σε χρήστες με βάση τη Θέση τους και τις ιδιαίτερες προτιμήσεις τους που συνοψίζονται στο Προφίλ τους. Στο σύστημα αλληλεπιδρούν πάροχοι περιεχομένου και χρήστες με τις δημοσιεύσεις των πρώτων να έχουν στόχο τους δεύτερους. Οι διάκριση των δύο ρόλων δεν είναι παρά μόνο τυπική, αφού ένας χρήστης του συστήματος κατέχει ταυτόχρονα και του δύο ρόλους. Αναλυτικότερα, για την έκφραση των προφίλ των χρηστών χρησιμοποιείται η γλώσσα XPath ενώ οι δημοσιεύσεις των παρόχων περιεχομένου γίνονται μέσω XML εγγράφων και συνοδευτικές πληροφορίες σχετικά με το χωρικό εύρος στο οποίο μπορεί να βρίσκονται οι αποδέκτες (αποστολή σε μία περιοχή ή στον εγγύτερο γείτονα). Η απαίτηση για λειτουργία του συστήματος σε μεγάλη κλίμακα (>100000 χρήστες) και πραγματικό χρόνο ικανοποιείται με την ανάπτυξη μίας νέας δομής ευρετηρίου κύριας μνήμης που ενοποιεί την ευρετηρίαση των χρηστών τόσο με βάση την τρέχουσα θέση όσο και το προφίλ τους. Το δέντρο του νέου ευρετηρίου συνδυάζει τη χωρική ευρετηρίαση των χρηστών με χρήση Quad Tree (επιλέχθηκε λόγω της αποδοτικότητας του στην ευρετηρίαση σημείων, στις ενημερώσεις και τα χωρικά ερωτήματα που μας ενδιαφέρουν) ενώ στα φύλλα του Quad Tree οι εγγραφές ευρετηριάζονται με τη βοήθεια του ΜΠΑ που παράγει η μηχανή για ταίριασμα XML εγγράφων YFilter (yfilter.cs.berkeley.edu). Για τη νέα δομή ευρετηρίου αναπτύχθηκε αποδοτικό πρωτόκολλο κλειδωμάτων που συνοδεύεται από θεωρητική απόδειξη της ορθότητάς του. Το μοντέλα χρήσης του συστήματος που αναπτύχθηκαν περιλαμβάνουν Διεπαφή επικοινωνίας με το σύστημα μέσω Υπηρεσιών Ιστού (Web Services Interface). Μελετήθηκε και παρατίθεται η απόδοση του συστήματος σε πραγματικές συνθήκες μοντελοποιώντας τον ρυθμό των ενημερώσεων και των ερωτημάτων στο σύστημα με αφίξεις Poisson.
ΚατηγορίαOther
Αρχείο Επισκόπηση


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