Αποθηκευμένες όψεις για κατατακτήριες ερωτήσεις με άνω όριο αποτελεσμάτων: επεξεργασία ερωτήσεων, ενημέρωση και ομοιότητα

Περίληψη

Στη διατριβή αυτή πραγματευόμαστε την διαχείριση κατατακτηρίων ερωτήσεων με άνω όριο αποτελεσμάτων (top-k queries) μέσω αποθηκευμένων όψεων (materialized views). Η κλάση ερωτήσεων που μας απασχολεί χαρακτηρίζεται από μια συνάρτηση κατάταξης των πλειάδων μιας σχέσης και ένα άνω όριο αποτελεσμάτων που περιορίζει τον όγκο των αποτελεσμάτων που επιστρέφονται στο χρήστη. Το πρώτο αντικείμενο που πραγματευόμαστε στη διατριβή αυτή είναι η απάντηση τέτοιων ερωτήσεων μέσω αποθηκευμένων όψεων (δηλ., ερωτήσεων των οποίων έχουμε ήδη προϋπολογίσει το αποτέλεσμα και που μπορούμε να τις χρησιμοποιήσουμε για την επιτάχυνση του υπολογισμού του αποτελέσματος και σε άλλα ερωτήματα). Επιπλέον, πραγματευόμαστε την ενημέρωση των αποθηκευμένων όψεων, όταν υπάρχουν ενημερώσεις στην σχέση επί της οποίας αυτές ορίζονται. Τέλος, με στόχο την εξυπηρέτηση του προβλήματος του εντοπισμού παρόμοιων συνόλων δεδομένων, πραγματευόμαστε το πρόβλημα του εντοπισμού των πιο κατάλληλων συναρτήσεων απόστασης σε σχέση με την δ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

The goal of this thesis is to explore and investigate the answering of top-k queries through the exploitation of materialized top-k views. In addition, we study the problem of capturing the distance function that best complies with human perception for finding the similarity between two data collections of multidimensional points under the form of OLAP cubes. The top-k querying problem concerns the retrieval of the top-k results of a ranked query over a database. Specifically, given a relation R (tid, A1, A2,..., Am) and a query Q over R the desideratum is to retrieve the top-k tuples from R having the k highest values according to a scoring function f that accompanies Q. In an effort to improve the performance of the retrieval of top-k tuples from R, we study the problem by taking into consideration results from previously posed queries that are cached as materialized views. We study the problem by acquainting a geometric representation and we provide theoretical guarantees on wheth ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/26926
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/26926
ND
26926
Εναλλακτικός τίτλος
Materialized views for top-k queries: query processing, refreshment and similarity
Συγγραφέας
Μπαϊκούση, Ευτυχία Χριστάκης
Ημερομηνία
2012
Ίδρυμα
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Βασιλειάδης Παναγιώτης
Δημακόπουλος Βασίλειος
Ζάρρας Απόστολος
Παληός Λεωνίδας
Πιτουρά Ευαγγελία
Σελλής Τιμολέων
Τσαπάρας Παναγιώτης
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Αποθηκευμένες όψεις; Κατατακτήριες ερωτήσεις με άνω όριο αποτελεσμάτων; Επεξεργασία ερωτήσεων; Ομοιότητα δεδομένων; Ενημέρωση ερωτήσεων
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
xiv, 166 σ., πιν., σχημ., γραφ., ευρ.