Keyword-based query processing on relational databases (Master thesis)

Βατσιλίδης, Λάμπρος


Οι αναζητήσεις σε σχεσιακές βάσεις δεδομένων γίνονται συνήθως με τη χρήση ειδικά δομημένων ερωτημάτων στα οποία ο χρήστης πρέπει να γνωρίζει λεπτομερώς τα χαρακτηριστικά κάθε βάσης δεδομένων για να μπορέσει να ανακτήσει πληροφορίες. Με την πάροδο των ετών αυξάνεται ραγδαία ο όγκος πληροφορίας που αποθηκεύεται στις σχεσιακές βάσεις δεδομένων με αποτέλεσμα να αυξάνονται οι απαντήσεις που ανακτούν τα συστήματα αναζήτησης με λέξεις-κλειδιά. Με την εξέλιξη του διαδικτύου έχει επέλθει τεράστια αύξηση στο πλήθος των χρηστών που χρειάζονται πρόσβαση σε online βάσεις δεδομένων χωρίς να γνωρίζουν τα ιδιαίτερα χαρακτηριστικά τους, καθώς οι μισοί σχεδόν χρήστες του διαδικτύου πραγματοποιούν καθημερινά περισσότερες από τέσσερα δισεκατομμύρια αναζητήσεις [14][35]. Παρότι τα τελευταία χρόνια έχουν προταθεί αρκετά συστήματα αναζήτησης με λέξεις-κλειδιά σε σχεσιακές βάσεις δεδομένων, το πρόβλημα της ανάκτησης των αντιπροσωπευτικότερων απαντήσεων σε σύντομο χρονικό διάστημα από σχεσιακές βάσεις δεδομένων μεγάλου όγκου παραμένει ενεργό πεδίο ανάπτυξης στις αντίστοιχες ερευνητικές κοινότητες. Στην εργασία αυτή ερευνούμε κάποια από τα γνωστότερα συστήματα αναζητήσεων σε σχεσιακές βάσεις δεδομένων τα οποία βασίζονται σε ερωτήματα με λέξεις-κλειδιά. Μελετάμε τα ιδιαίτερα χαρακτηριστικά τους αναδεικνύοντας τα πλεονεκτήματα και τα μειονεκτήματά τους και τα συγκρίνουμε μεταξύ τους χρησιμοποιώντας διάφορες μετρικές. Δημιουργούμε μια παραλλαγή ενός από τα συστήματα αναζήτησης προσθέτοντας την δυνατότητα να λαμβάνει υπόψιν συγκεκριμένες προτιμήσεις χρηστών για την ανάκτηση απαντήσεων με ανάλογο περιεχόμενο. Εξετάζουμε τις αλλαγές που συμβαίνουν στις επιδόσεις των συστημάτων αναζήτησης, αλλάζοντας τις τιμές των παραμέτρων των βασικών μηχανισμών λειτουργίας τους και προτείνουμε μια μέθοδο για τη μέτρηση της ποιότητας των απαντήσεων που επιστρέφουν τα συστήματα αναζήτησης με λέξεις- κλειδιά.
Institution and School/Department of submitter: Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Subject classification: Keyword searching
Keywords: Λέξεις-κλειδιά,Αναζήτηση σε σχεσιακές βάσεις δεδομένων,Συστήματα αναζήτησης με λέξεις -κλειδιά,Keywords,Keyword searching systems,Keyword search on relation databases
URI: http://olympias.lib.uoi.gr/jspui/handle/123456789/27869
Appears in Collections:Διατριβές Μεταπτυχιακής Έρευνας (Masters)

Files in This Item:
File Description SizeFormat 
Μ.Ε. ΒΑΤΣΙΛΙΔΗΣ ΛΑΜΠΡΟΣ 2017.pdf2.89 MBAdobe PDFView/Open



 Please use this identifier to cite or link to this item:
http://olympias.lib.uoi.gr/jspui/handle/123456789/27869
  This item is a favorite for 0 people.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.