Your browser does not support JavaScript!

Αρχική    Indexes and Algorithms for Scalable and Flexible Instant Overview Search  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000375470
Τίτλος Indexes and Algorithms for Scalable and Flexible Instant Overview Search
Άλλος τίτλος Ευρετήρια και αλγόριθμοι για κλιμακώσιμη και ευέλικτη στιγμιαία επισκοπική αναζήτηση
Συγγραφέας Φαφαλιός, Παύλος Μάρκος
Σύμβουλος διατριβής Τζίτζικας, Γιάννης
Περίληψη Τα τελευταία χρόνια υπάρχει αυξανόμενο ενδιαφέρον για υπηρεσίες που συστήνουν στιγμιαία ερωτήματα και αποτελέσματα ερωτημάτων καθώς ο χρήστης πληκτρολογεί το ερώτημα του χαρακτήρα-χαρακτήρα. Η τάση αυτή αποδεικνύεται από την συνεχή εμφάνιση διάφορων συστημάτων που προσφέρουν αυτή τη λειτουργικότητα. Ενδεικτικά παραδείγματα είναι το Google Instant Search, η κοινωνική αναζήτηση στο Facebook, η αναζήτηση ταινιών στο IMDB, κα. Στην εργασία αυτή μελετάμε τη στιγμιαία παροχή πιο πλούσιων συστάσεων βασισμένων σε προϋπολογισμένη πληροφορία συγκεντρωτικής φύσεως (εξ' ου ο όρος «στιγμιαία επισκοπική αναζήτηση»). Η λειτουργικότητα αυτή είναι πιο βοηθητική από τις υπάρχουσες αφού μπορεί να κομίσει τα προϊόντα πολλών υπηρεσιών, όπως της αυτόματης συμπλήρωσης ερωτημάτων (query autocompletion), της ομαδοποίησης αποτελεσμάτων (results clustering), της πολυδιάστατης πλοήγησης (faceted search navigation), της εξόρυξης οντοτήτων (entity mining), κ.α. Η στιγμιαία παροχή τέτοιων συστάσεων βοηθάει το χρήστη α)να ανακαλύψει γρήγορα ποιες ερωτήσεις είναι δημοφιλείς μεταξύ των άλλων χρηστών, β) να αποφασίσει γρήγορα ποιο (προτεινόμενο) ερώτημα να επιλέξει και γ) να αποφασίσει ποια από τα εμφανιζόμενα αποτελέσματα να διερευνήσει. Επικεντρωνόμαστε στο να προσφέρουμε αυτή τη λειτουργικότητα αποδοτικά και ευέλικτα. Για να πετύχουμε υψηλή απόδοση, προτείνουμε μια προσέγγιση που βασίζεται σε προϋπολογισμένη πληροφορία και αξιολογούμε συγκριτικά διάφορες τεχνικές ευρετηρίασης που βασίζονται σε ευρετήρια προθεμάτων (Tries) τα οποία αξιοποιούν τη διαθέσιμη κύρια μνήμη ακόμα και αν αυτή έχει περιορισμένο μέγεθος. Συνάμα, για τη βελτίωση της διεκπεραιωτικής ικανότητας του διακομιστή, αναλύουμε και αξιολογούμε πειραματικώς διάφορες τεχνικές προσωρινής αποθήκευσης (caching). Αναφέρουμε τις επιδόσεις της μεθόδου επί ενός συμβατικού υπολογιστή (με 3 GigaBytes κύρια μνήμη) ο οποίος δύναται να προσφέρει υπηρεσίες στιγμιαίας επισκοπικής αναζήτησης (με απόκριση σε λιγότερο από 140ms) για εκατομμύρια διαφορετικές ερωτήσεις και αξιοποιεί προϋπολογισμένη πληροφορία κλίμακας terabyte. Σχετικά με την ευελιξία, για να μειώσουμε την προσπάθεια του χρήστη και συνάμα να αυξήσουμε την αξιοποίηση της προϋπολογισμένης πληροφορίας, μελετάμε πως τα προτεινόμενα ευρετήρια μπορούν να προσφέρουν υπηρεσίες ανεκτικές σε ορθογραφικά λάθη) η και στη σειρά των πληκτρολογούμενων λέξεων. Τα πειραματικά αποτελέσματα καταδεικνύουν ότι ο αριθμός των προτεινόμενων ερωτημάτων αυξάνεται σημαντικά, ειδικά όταν αυτά αποτελούνται από πολλές λέξεις.
Φυσική περιγραφή vi, 68 σ. : εικ., πίν. ; 30 εκ.
Γλώσσα Αγγλικά
Θέμα Flexible Search
Instant Search
Scalable Search
Search
Αναζήτηση
Επισκοπική αναζήτηση
Ευέλικτη αναζήτηση
Στιγμιαία αναζήτηση
Ημερομηνία έκδοσης 2012
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 133

Ψηφιακά τεκμήρια
No preview available

Προβολή Εγγράφου
Εμφανίσεις : 9