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 11 of 11 for “"set semantics"”.
-
Query optimization under bag and bag-set semantics for multiple heterogeneous data sources
… 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 …
-
"A plumber" -- a graphical tool for simulating a general plumbing system
… the language of logic programs with answer set semantics has emerged as a useful tool for knowledge representation and reasoning in recent years. Plumbing systems are one of the real world applications that are being modeled using A-prolog. The goal of my thesis is to develop a graphical …
-
Representing actions in logic-based languages
… such as logic programming under the answer set semantics. New theories of causality have allowed us to express causal dependencies between fluents, which has proved essential for solving the ramification problem. It has been shown that reasoning about actions described by logic programs and …
-
An Ordered Bag Semantics for SQL
… Moreover, since real SQL requires a richer semantics than set semantics, there has been work on bag-semantics for SQL, essentially by introducing an interpreted column. One important technique for reasoning about query containment in the context of bag semantics is to translate the queries …
-
Developing an inference engine for CR-Prolog with preferences
In recent years, A-Prolog with answer set semantics was shown to be a useful tool for knowledge representation and reasoning. A-Prolog is a declarative language based on stable models of logic programs. It allows the encoding of defaults and various other types of knowledge contained in dynamic …
-
Expressiveness of answer set languages
Answer set programming (ASP) is a form of declarative programming oriented towards difficult combinatorial search problems. It has been applied, for instance, to plan generation and product configuration problems in artificial intelligence and to graph-theoretic problems arising in VLSI design and …
-
On Forgetting and What can be Learned from It
… formalisms: logic programming (LP) under answer set semantics, abstract argumentation frameworks (AF) and assumption-based argumentation (ABA). We first revisit forgetting in logic programming, where strong persistence (SP) has emerged as the key intuition for preserving logical relationships. …
-
Negation in logic and deductive databases
… For the logic CF 0 , the usual Kripke formal semantics is defined but based on situations instead of conventional possible worlds. A sound and complete axiomatic system of CF 0 is established based on the axiomatic systems of constructive logics with strong negation and Thomason's completeness …
-
Equivalence of Queries with Nested Aggregation
… queries evaluated under various processing semantics. As part of our study of aggregation operators that can construct empty sub-collections—so-called “scalar” aggregation—we consider query equivalence for conjunctive queries extended with a left outer join operator, a very practical class …
-
Improving efficiency of solving computational problems with ASP
Answer Set Programming (ASP) is a declarative programming paradigm for knowledge representation and reasoning. It can be used to represent and reason with recursive definitions, defaults and their exceptions, causal relations, beliefs, and various forms of incomplete information. ASP has been …
-
Malvidence - a cognitive malware characterization framework
… theoretical approach is proposed. Further, a set of graph theoretical features is analyzed and proposed for an effective characterization of malware behavior which can be subsequently used for malware hunting and detection. In addition, the proposed features are tested for their mathematical …