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