Σχεδιασμός Και Υλοποίηση Συστήματος Για Υπηρεσίες Με Βάση Το Προφίλ Και Τη Θέση Σε Μεγάλη Κλίμακα

Abstract

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