Αλγόριθμοι επανεγγραφής τροποποιημένων ερωτημάτων για βατές περιγραφικές λογικές

Περίληψη

Το πρόβλημα συλλογιστικής της απάντησης συζευκτικών ερωτημάτων πάνω από βάσεις γνώσης Περιγραφικών Λογικών, μέσω της επανεγγραφής ερωτημάτων, έχει παρουσιάσει ιδιαίτερη άνθιση τα τελευταία χρόνια. Δεδομένου ενός συζευκτικού ερωτήματος και μιας βάσης γνώσης (TBox και ABox) μια διαδικασία επανεγγραφής ερωτημάτων παράγει ένα νέο ερώτημα που ενσωματώνει τους περιορισμούς της βάσης γνώσης που περιέχονται στο TBox, έτσι ώστε για οποιοδήποτε ABox (σύνολοδεδομένων) η αποτίμηση του αρχικού ερωτήματος πάνω στο TBox και το ABox να μπορεί να υπολογιστεί με την αποτίμηση μόνο του νέου ερωτήματος πάνω στο ABox. Επειδή η πολυπλοκότητα απάντησης ερωτημάτων σε εκφραστικές Περιγραφικές Λογικές είναι απαγορευτική έχουν αναπτυχθεί γλώσσες Περιγραφικών Λογικών που είναι βατές, όπως η οικογένεια γλωσσών DL-Lite, η EL και η οικογένεια της Datalog+- για τις οποίες έχει παρουσιαστεί πληθώρα αλγορίθμων/συστημάτωνεπανεγγραφής ερωτημάτων. Όμως, όλοι οι αλγόριθμοι που γνωρίζουμε εκτελούνται κάθε φορά από την αρχή ...
περισσότερα

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

The reasoning problem of answering conjunctive queries over Description Logic knowledge bases via query rewriting has gained a lot of attention in the last few years. Given a conjunctive query and a knowledge base (TBox and ABox) a query rewriting procedure computes a new query that incorporates the constraints of the knowledge base that are described in its TBox, such that for any ABox (dataset) the evaluation of the initial query over the TBox and the ABox can be computed by evaluating only the new query over the ABox. Because the computational complexity in expressive Description Logics is prohibitive tractable Description Logics languages have been developed, such as the DL-Lite family, EL and the Datalog+- family for which there have been presented many rewriting algorithms/systems. However, all these algorithms run from scratch without taking into consideration previous runs, even if successive queries are pretty similar, which is a very common scenario in the Web.In this thesis ...
περισσότερα

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

DOI
10.12681/eadd/39429
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/39429
ND
39429
Εναλλακτικός τίτλος
Query rewriting under query refinement for tractable description logics
Συγγραφέας
Βενέτης, Αναστάσιος του Γεώργιος
Ημερομηνία
2014
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών
Εξεταστική επιτροπή
Στάμου Γεώργιος
Κόλλιας Στέφανος
Σταφυλοπάτης Ανδρέας-Γεώργιος
Κοντογιάννης Κωνσταντίνος
Κουμπαράκης Μανόλης
Βασσάλος Βασίλης
Τσανακάς Παναγιώτης
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
Λέξεις-κλειδιά
Σημασιολογικός ιστός; Περιγραφικές λογικές; Πρόσβαση σε δεδομένα μέσω οντολογιών; Επανεγγραφή ερωτήματος; Τροποποιημένο ερώτημα; Συζευκτικά ερωτήματα
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
xix, 174 σ., πιν., γραφ., ευρ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)