Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 79 for “"Datalog"”.
-
Deconstructing Datalog
The deductive query language Datalog has found a wide array of uses, including static analy- sis (Smaragdakis and Bravenboer, 2010), business analytics (Aref et al., 2015), and distributed programming (Alvaro et al., 2010, 2011). Datalog is high-level and declarative, but simple and well-studied …
-
Optimising datalog materialisations
Datalog is a prominent knowledge representation language widely used for declarative reasoning, primarily due to its ability to express recursive definitions. Many Datalog-based reasoning systems employ materialisation techniques to precompute all consequences of a given program and dataset, …
-
Consolidación de ontologías Datalog+
… la noción de incoherencia en ontologías Datalog , que se encontraba ausente en la literatura, en t erminos de la satisfacibilidad del conjunto de restricciones en las mismas, y mostramos como bajo ciertas condiciones incoherencia puede llevar a ontologías Datalog inconsistentes.La …
-
Multioperator Weighted Monadic Datalog
… we will introduce multioperator weighted monadic datalog (mwmd), a formal model for specifying tree series, tree transformations, and tree languages. This model combines aspects of multioperator weighted tree automata (wmta), weighted monadic datalog (wmd), and monadic datalog tree transducers …
-
KLM-Style Defeasible Reasoning for Datalog
… semantics for defeasible reasoning over Datalog knowledge bases. Datalog is a declarative logic programming language, designed for querying large deductive databases. Syntactically, it can be viewed as a computationally feasible fragment of firstorder logic, so this continues a recent …
-
PROGRAM REPAIR USING DATALOG-BASED STATIC ANALYSIS
… Many static analyzers can be encoded in Datalog owing to the least fixed-point semantics of Datalog. Based on this observation, we propose a symbolic execution of the Datalog program to extract repairs via a surgery of Datalog facts. We show how such a core approach has many applications …
-
Efficient computation and maintenance of datalog materialisations
<p>Datalog is a prominent knowledge representation language whose popularity is mainly due to its ability to express recursive definitions. Datalog applications typically require efficient reasoning over datalog programs and facts. To support this, datalog systems often materialise all consequences …
-
Datalog Based Symbolic Program Reasoning for Java
… ενός προγράμματος απόδειξης θεωρημάτων σε Datalog. Η προσέγγισή μας, πιο συγκεκριμένα η στατικά δηλωτική συμβολική συλλογιστική, υλοποιήθηκε στα πλαίσια του εργαλείου Doop για Ανάλυση Δεικτών σε προγράμματα Java, και κυρίως επιδιώκει να δώσει απάντηση στο ”Ποιες είναι οι εκφράσεις οι οποίες …
-
Bottom-Up Evaluation of Second-Order Datalog with Negation
… εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε …
-
The Expressive Power of Higher-Order Datalog with Negation
Είναι γνωστό αποτέλεσμα στη βιβλιογραφία ότι η Datalog με την υπόθεση ότι οι βάσεις δεδομένων εισόδου είναι διατεταγμένες, μπορεί να εκφράσει όλα εκείνα τα ερωτήματα που ανήκουν στην κλάση πολυπλοκότητας PTIME. Πρόσφατα, αυτό το αποτέλεσμα επεκτάθηκε και σε προγράμματα Datalog υψηλής τάξης που δεν …
-
Retrieving transportation information with Constraint SQL and Constraint Datalog
… that approach to Constraint SQL and Constraint Datalog, adding the necessary features for both to completely address all five problems. These additional features include unit handling, significant figures, a “selected” relation, the extended use of views, and, in Constraint Datalog, the ASC and …
-
PAGOdA: Pay-as-you-go ontology query answering using a datalog reasoner
… answering over OWL 2 ontologies that combines a datalog reasoner with a fully-fledged OWL 2 reasoner in order to provide scalable "pay-as-you-go" performance. The key feature of this hybrid approach is that it delegates the bulk of the computation to the datalog reasoner and resorts to expensive …
-
Performance optimization on Declarative Points-to Analysis using the Souffle Datalog Engine
… με χρήση της LogicBlox μηχανής για τη γλώσσα Datalog και τη διάλεκτο LogiQL, σε αυτή την εργασία παρουσιάζουμε την μεταφορά του CClyzer σε ένα νέο περιβάλλον για εκτέλεση προγραμμάτων σε Datalog, το Souffle. Μελετώντας την ανάλυση την οποία προσφέρει το CClyzer σε LLVM bitcode που προκύπτει …
-
JOWSDATALOG: An Ontology Based Data Access Tool for Jointly-Weakly-Sticky Datalog± Programs
Jointly-Weakly-Sticky(JWS) Datalog± is an expressive member of the family of Datalog± programs. It is characterized by a marking procedure, theexistential dependencygraph, and joint acyclicity. Query-answering (QA) can be done in polynomial-time in data complexity through SChQAS, a chase-based, …
-
On the design and implementation of a top-down datalog interpreter in C++
Datalog is a database query language based on the logic programming paradigm. Datalog is the language of deductive databases, obtained by extending the basic relational database model with the reasoning capability, that is, one can not only query about the facts stored explicitly in the database …
-
Efficient rule-based reasoning and rules discovery from big data in many-valued settings
… of truth or uncertainty. This work introduces MV-Datalog and MV-Datalog+-, novel extensions of, respectively, the classic and existential Datalog, specifically designed for reasoning with many-valued data. We introduce the concept of minimal fuzzy models in which each fact assumes the lowest …
-
Language-based Lifting of Analyses to Software Product Lines
… We presented the lifting of two languages: Datalog, and an extended version of Programming Computable Functions (PCF). Datalog combines relational data definition and manipulation, together with logical inference. It has been used to implement different categories of declarative, succinct, …
-
Possible worlds explorer: Combining declarative programming with user-friendly Jupyter Notebooks
"Datalog and Answer Set Programming (ASP) are powerful languages for rule-based database querying and constraint solving, respectively. Similarly, Python is a popular and powerful procedural programming language with applications in many domains including data science. I have developed a problem …
-
Implementing a Functional Language for Flix
… and maintain. An alternate approach is to use Datalog, a declarative language. Implementors can express analysis constraints declaratively, which makes it easier to understand and ensure correctness of the analysis. Furthermore, the declarative nature of the analysis allows multiple, …
Page 1 of 4