Βελτιστοποίηση ερωτημάτων χρησιμοποιώντας σημασιολογία πολυσυνόλου και συνόλου-πολυσυνόλου σε περιβάλλον ετερογενών πηγών πληροφόρησης

Περίληψη

Στην συγκεκριμένη διατριβή, μελετάμε ανάπτυξη τεχνικών βελτιστοποίησης ερωτημάτων με τηνχρήση όψεων, σε σχεσιακές και XML βάσεις δεδομένων. Ειδικότερα, επικεντρωνόμαστε σταακόλουθα βασικά προβλήματα βελτιστοποίησης ερωτημάτων: την περιεκτικότητα ερωτημάτων, τηναναδιατύπωση ερωτημάτων και την επιλογή όψεων.Στις σχεσιακές βάσεις δεδομένων, επικεντρωνόμαστε στα συζευκτικά ερωτήματα (εν συντομία CQs),που αντιστοιχούν σε SQL ερωτήματα με χρήση των τελεστών select, project και join. Επίσης,χρησιμοποιούμε σημασιολογίες πολυσυνόλου (οι βασικές σχέσεις και οι απαντήσεις τωνερωτημάτων είναι πολυσύνολα) και συνόλου-πολυσυνόλου (οι βασικές σχέσεις είναι σύνολα, ενώ οιαπαντήσεις είναι πολυσύνολα) για να περιγράψουμε, θεωρητικά, την σημασιολογία της SQL. Γιαερωτήματα σε XML δεδομένα χρησιμοποιούμε την γλώσσα XPath, και ειδικότερα επικεντρωνόμαστεστις τρεις βασικές υποκλάσεις της γλώσσας, που σχηματίζεται από την χρήση δύο από τα τρίαβασικά συστατικά: wildcard ετικέτες (*), ακμές απογόνου (//) και κλ ...
περισσότερα

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

In this thesis, we investigate techniques for query optimization using a set of views, considering bothrelational and XML databases. In particular, we focus on three fundamental problems of queryoptimization; which are the query containment, the query rewriting and the view selection.For relational databases we focus on the class of select-project-join SQL queries with equalitycomparisons, a.k.a. conjunctive queries (CQs for short). We consider two kinds of semantics totheoretically approximate the SQL semantics: the bag (multiple occurrences of the same tuple areallowed in both base relations and answers of queries) and bag-set semantics (the base relations aresets and the operators are liable for bag-results). For XML databases, we focus on XPath. Especially,we focus on the major fragments of XPath which contain two of the constructs: wildcard, descendantedge and branches.Query containment under both bag and bag-set semantics is investigated through a detailed analysisof special case ...
περισσότερα

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

Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/30321
ND
30321
Εναλλακτικός τίτλος
Query optimization under bag and bag-set semantics for multiple heterogeneous data sources
Συγγραφέας
Δαμίγος, Ματθαίος του Γεώργιος
Ημερομηνία
2011
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής
Εξεταστική επιτροπή
Αφράτη Φώτω
Βασιλείου Ιωάννης
Γεργατσούλης Μανόλης
Σελλής Τιμολέον
Ροντογιάννης Παναγιώτης
Ζησιμόπουλος Βασίλειος
Παπασπύρου Νικόλαος
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και Τεχνολογία
Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Λέξεις-κλειδιά
Βελτιστοποίηση ερωτημάτων; Σημασιολογία πολυσυνόλου; Σημασιολογία συνόλου-πολυσυνόλου; Συζευκτικά ερωτήματα; Επιλογή όψεων; Μετασχηματισμός ερωτημάτων; Περιεκτικότητα ερωτημάτων; Ετερογενείς πηγές πληροφόρησης
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
viii, 174 σ., πιν., σχημ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.