Return to search

Κατασκευή ανεστραμμένου ευρετηρίου για τη δεικτοδότηση μηνυμάτων κινητής τηλεφωνίας

Αρχικά θα μελετήσουμε κάποιες έννοιες σχετικές με το δίκτυο της κινητής
τηλεφωνίας και θα ασχοληθούμε πιο συγκεκριμένα με τα υποσυστήματα που
μεταφέρουν τα γραπτά μηνύματα κινητής τηλεφωνίας. Κύριο μέλημά μας όμως
αποτελεί η ανάλυση του τρόπου αποθήκευσης των μηνυμάτων σε συσκευές κινητής
τηλεφωνίας και πιο συγκεκριμένα σε συσκευές που έχουν εγκατεστημένο το
λειτουργικό σύστημα Android.
Θα μελετήσουμε το λειτουργικό σύστημα Android και θα δούμε ποια είναι τα
σημαντικότερα πλεονεκτήματά του, ώστε ένας χρήστης να επιλέξει το συγκεκριμένο
λειτουργικό σύστημα για τη συσκευή του, αλλά και γιατί αποτελεί πλέον κυρίαρχο
λειτουργικό σύστημα για την ανάπτυξη μικροεφαρμογών από τους προγραμματιστές.
Ως προς το λειτουργικό Android θα αναλύσουμε εκτενέστερα τον τρόπο
αποθήκευσης των γραπτών μηνυμάτων και θα δούμε πως το Android δομεί το
κείμενο των μηνυμάτων και τις διάφορες πληροφορίες που παρέχονται από το ίδιο το
δίκτυο της κινητής τηλεφωνίας.
Θα αναλύσουμε τα σύντομα γραπτά μηνύματα κινητής τηλεφωνίας, γνωστά
και ως sms, που είναι η υπηρεσία σύμφωνα με την οποία οι χρήστες ανταλλάσσουν
αποκλειστικά κείμενο διατυπώνοντας συναισθήματα, σκέψεις, καθώς και σημαντικές
πληροφορίες. Οι πληροφορίες αυτές αποθηκεύονται στη συσκευή κάθε χρήστη και
κάθε συσκευή αποτελεί το μοναδικό οικιακό αποθηκευτικό μέσο σε όλο το δίκτυο της
κινητής τηλεφωνίας.
Οι πληροφορίες που αποθηκεύεται στα sms, αποτελεί σύνθετο πρόβλημα
ανάλυσης, καθώς απαρτίζεται από ελλιπής προτάσεις, μεικτό περιεχόμενο ελληνικών
και greeklish γραμμάτων, καθώς και συντομογραφίες που ακολουθούν ένα
προσωπικό τρόπο γραφής κάποιων λέξεων δίχως να ακολουθείται κάποια νόρμα
σύνταξης, ορθογραφίας και συλλαβισμού στο κείμενο.
Θα δούμε πως μπορούμε με κατάλληλο φιλτράρισμα της πληροφορίας των
γραπτών μηνυμάτων να προσεγγίσουμε όσο το δυνατόν περισσότερο την ανθρώπινη
λογική γραφής. Θα αναλύσουμε τα φιλτραρισμένα δεδομένα και θα περιγράψουμε
πως μπορεί και ο ίδιος ο χρήστης να συμβάλλει σημαντικά στο φιλτράρισμα αυτό
αποκλείοντας λέξεις της αρεσκείας του από τα σύνολο των δεδομένων που θα
χρησιμοποιηθούν για ευρετηριοποίηση και πως αυτό επηρεάζει σημαντικά την
απόδοση της αναζήτησης.
Θα επικεντρωθούμε στις πιο διαδεδομένες δομές δεδομένων που
χρησιμοποιούνται για ευρετηριοποίηση και θα αναλύσουμε ποια είναι η
κατάλληλότερη δομή που πρέπει να χρησιμοποιηθεί στην περίπτωσή μας και πως
αυτή τροποποιήθηκε για το σκοπό της μελέτης μας. Θα αναλύσουμε πως η μετατροπή αυτή αποτέλεσε σημαντική εξέλιξη στην απόδοση του ευρετηρίου μας και
πως η αναζήτηση με τη χρήση του ανεστραμμένου ευρετηρίου που αναπτύξαμε
απογειώνει την ταχύτητα ανάκτησης των δεδομένων των μηνυμάτων.
Τέλος, παραθέτουμε την εφαρμογή που αναπτύξαμε με τη χρήση της γλώσσας
προγραμματισμού Java για το λειτουργικό σύστημα Android που ενσωματώνει το
ανεστραμμένο ευρετήριο που αναπτύξαμε και βοηθά στην αναζήτηση οποιασδήποτε
πληροφορίας από τα γραπτά μηνύματα είτε απευθείας από τη βάση των μηνυμάτων
του Android είτε χρησιμοποιώντας το ευρετήριο. / In the current thesis an inverted index was designed for Adroid sms messages which is speeding the information retrieval from the sms database.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/5714
Date21 December 2012
CreatorsΠαπαδόπουλος, Ανδρέας
ContributorsΧριστοδουλάκης, Δημήτριος, Papadopoulos, Andreas, Χριστοδουλάκης, Δημήτριος, Μεγαλοοικονόμου, Βασίλειος, Στάμου, Σοφία
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
Rights0
RelationΗ ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της.

Page generated in 0.0077 seconds