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"”.

  1. 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 …

    birmingham Download PDF for Deconstructing Datalog (opens in a new tab)

  2. 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, …

    oxford Repository record for Optimising datalog materialisations (opens in a new tab)

  3. 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 …

    uns-ar Repository record for Consolidación de ontologías Datalog+ (opens in a new tab)

  4. 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 …

    qucosa-diss

  5. 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 …

    cape-town Repository record for KLM-Style Defeasible Reasoning for Datalog (opens in a new tab)

  6. 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 …

    nus Repository record for PROGRAM REPAIR USING DATALOG-BASED STATIC ANALYSIS (opens in a new tab) Download file for PROGRAM REPAIR USING DATALOG-BASED STATIC ANALYSIS (opens in a new tab)

  7. 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 …

    oxford Repository record for Efficient computation and maintenance of datalog materialisations (opens in a new tab)

  8. Datalog Based Symbolic Program Reasoning for Java

    … ενός προγράμματος απόδειξης θεωρημάτων σε Datalog. Η προσέγγισή μας, πιο συγκεκριμένα η στατικά δηλωτική συμβολική συλλογιστική, υλοποιήθηκε στα πλαίσια του εργαλείου Doop για Ανάλυση Δεικτών σε προγράμματα Java, και κυρίως επιδιώκει να δώσει απάντηση στο ”Ποιες είναι οι εκφράσεις οι οποίες …

    athens Repository record for Datalog Based Symbolic Program Reasoning for Java (opens in a new tab)

  9. Bottom-Up Evaluation of Second-Order Datalog with Negation

    … εργασία διερευνά την αποτίμηση προγραμμάτων Datalog δεύτερης τάξης με άρνηση, η οποία επεκτείνει την εκφραστικότητα του παραδοσιακού λογικού προγραμματισμού διατηρώντας παράλληλα τη δηλωτική του σημασιολογία. Προηγούμενη έρευνα εισήγαγε μεθόδους για τον υπολογισμό well-founded μοντέλων σε …

    athens Repository record for Bottom-Up Evaluation of Second-Order Datalog with Negation (opens in a new tab)

  10. The Expressive Power of Higher-Order Datalog with Negation

    Είναι γνωστό αποτέλεσμα στη βιβλιογραφία ότι η Datalog με την υπόθεση ότι οι βάσεις δεδομένων εισόδου είναι διατεταγμένες, μπορεί να εκφράσει όλα εκείνα τα ερωτήματα που ανήκουν στην κλάση πολυπλοκότητας PTIME. Πρόσφατα, αυτό το αποτέλεσμα επεκτάθηκε και σε προγράμματα Datalog υψηλής τάξης που δεν …

    athens Repository record for The Expressive Power of Higher-Order Datalog with Negation (opens in a new tab)

  11. 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 …

    nebraska Repository record for Retrieving transportation information with Constraint SQL and Constraint Datalog (opens in a new tab)

  12. 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 …

    oxford Repository record for PAGOdA: Pay-as-you-go ontology query answering using a datalog reasoner (opens in a new tab)

  13. Performance optimization on Declarative Points-to Analysis using the Souffle Datalog Engine

    … με χρήση της LogicBlox μηχανής για τη γλώσσα Datalog και τη διάλεκτο LogiQL, σε αυτή την εργασία παρουσιάζουμε την μεταφορά του CClyzer σε ένα νέο περιβάλλον για εκτέλεση προγραμμάτων σε Datalog, το Souffle. Μελετώντας την ανάλυση την οποία προσφέρει το CClyzer σε LLVM bitcode που προκύπτει …

    athens Repository record for Performance optimization on Declarative Points-to Analysis using the Souffle Datalog Engine (opens in a new tab)

  14. 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, …

    carleton Repository record for JOWSDATALOG: An Ontology Based Data Access Tool for Jointly-Weakly-Sticky Datalog± Programs (opens in a new tab)

  15. 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 …

    concordia Download PDF for On the design and implementation of a top-down datalog interpreter in C++ (opens in a new tab)

  16. 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 …

    oxford Repository record for Efficient rule-based reasoning and rules discovery from big data in many-valued settings (opens in a new tab)

  17. 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, …

    toronto-retro Repository record for Language-based Lifting of Analyses to Software Product Lines (opens in a new tab)

  18. 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 …

    uiuc Repository record for Possible worlds explorer: Combining declarative programming with user-friendly Jupyter Notebooks (opens in a new tab)

  19. 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, …

    waterloo Repository record for Implementing a Functional Language for Flix (opens in a new tab)

Page 1 of 4