Μετασχηματισμοί UCQ για διαζευκτική γνώση και συζευκτικά ερωτήματα με άρνηση

Περίληψη

Σε αυτή τη διατριβή, μελετάται το πρόβλημα του μετασχηματισμού ερωτημάτων για συζευκτικά ερωτήματα με άρνηση σε σχέση με διαζευκτικούς υπαρξιακούς κανόνες. Ο μετασχηματισμός ερωτημάτων είναι μια γνωστή προσέγγιση για την απάντηση ερωτημάτων σε βάσεις γνώσεων με ελλιπή δεδομένα. Προτείνονται τρεις τεχνικές μετασχηματισμού που βρίσκουν μετασχηματισμούς UCQ για ερωτήματα με άρνηση στο πλαίσιο των (διαζευκτικών) υπαρξιακών κανόνων.Η πρώτη τεχνική χρησιμοποιεί ανάλυση σε σχέση με τους περιορισμούς για την εξάλειψη των αρνημένων ατομικών τύπων από το εισαγόμενο ερώτημα. Παράγεται ένα σύνολο συζευκτικών ερωτημάτων το οποίο μπορεί να μετασχηματιστεί με τους υπαρξιακούς κανόνες στη βάση γνώσεων, παράγοντας περισσότερους μετασχηματισμούς UCQ.Η δεύτερη τεχνική εστιάζει στην εύρεση ενός μετασχηματισμού UCQ για ερωτήματα με όχι περισσότερους από έναν αρνημένο ατομικό τύπο. Τέτοια ερωτήματα μετασχηματίζονται σε υπαρξιακούς κανόνες και οι περιορισμοί ή η βάση γνώσεων μετασχηματίζονται. Η μέθοδος παρα ...
περισσότερα

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

In this thesis, the problem of query rewriting for conjunctive queries with negation with respect to disjunctive existential rules is studied. Query rewriting is a well-known approach for query answering on knowledge bases with incomplete data. Three rewriting techniques are proposed that find -rewritings for queries with negation on the (disjunctive) existential rules framework. The first technique uses resolution with respect to constraints in order to eliminate the negated atoms from the input query. A set of conjunctive queries is produced and it can be rewritten with the existential rules in the knowledge base producing more -rewritings. The second technique focuses on finding a -rewriting of queries with not more than one negated atom. Such queries are transformed into existential rules and the constraints or the knowledge base are rewritten. The method keeps track of the rewritings produced by the rule corresponding to the transformed query and yields a complete -rewriting. The ...
περισσότερα

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

DOI
10.12681/eadd/56650
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/56650
ND
56650
Εναλλακτικός τίτλος
UCQ-rewritings for disjunctive knowledge and queries with negated atoms
Συγγραφέας
Μάτος-Αλφόνσο, Ενρίκε (Πατρώνυμο: Ενρίκε)
Ημερομηνία
2024
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Συστημάτων Τεχνητής Νοημοσύνης και Μάθησης
Εξεταστική επιτροπή
Στάμου Γεώργιος
Κόλλιας Στέφανος
Σταφυλοπάτης Ανδρέας-Γεώργιος
Φωτάκης Δημήτριος
Κουμπαράκης Εμμανουήλ
Βουλόδημος Αθανάσιος
Παγουρτζής Αριστείδης
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ ➨ Υπολογιστές, Υλικό (hardware) και Αρχιτεκτονική
Λέξεις-κλειδιά
Μετασχηματισμός ερωτημάτων; Συζευκτικά ερωτήματα; Συζευκτικά ερωτήματα με άρνηση; Διαζευκτικοί υπαρξιακοί κανόνες
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.