Executable First-Order Queries in the Logic of Information Flows
The logic of information flows (LIF) has recently been proposed as a general framework in the field of knowledge representation. In this framework, tasks of procedural nature can still be modeled in a declarative, logic-based fashion. In this paper, we focus on the task of query processing under lim...
| Published in: | Logical Methods in Computer Science |
|---|---|
| Main Authors: | Heba Aamer, Bart Bogaerts, Dimitri Surinx, Eugenia Ternovska, Jan Van den Bussche |
| Format: | Article |
| Language: | English |
| Published: |
Logical Methods in Computer Science e.V.
2024-05-01
|
| Subjects: | |
| Online Access: | http://lmcs.episciences.org/10121/pdf |
Similar Items
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
by: Mark Kaminski, et al.
Published: (2011-03-01)
by: Mark Kaminski, et al.
Published: (2011-03-01)
Expressiveness of SHACL Features and Extensions for Full Equality and Disjointness Tests
by: Bart Bogaerts, et al.
Published: (2024-02-01)
by: Bart Bogaerts, et al.
Published: (2024-02-01)
Superposition for Lambda-Free Higher-Order Logic
by: Alexander Bentkamp, et al.
Published: (2021-04-01)
by: Alexander Bentkamp, et al.
Published: (2021-04-01)
Tree-width for first order formulae
by: Isolde Adler, et al.
Published: (2012-03-01)
by: Isolde Adler, et al.
Published: (2012-03-01)
Logics for Unranked Trees: An Overview
by: Leonid Libkin
Published: (2006-07-01)
by: Leonid Libkin
Published: (2006-07-01)
Modal Logics of Topological Relations
by: Carsten Lutz, et al.
Published: (2006-06-01)
by: Carsten Lutz, et al.
Published: (2006-06-01)
Reachability Analysis of Innermost Rewriting
by: Thomas Genet, et al.
Published: (2017-03-01)
by: Thomas Genet, et al.
Published: (2017-03-01)
Spatial logics with connectedness predicates
by: Roman Kontchakov, et al.
Published: (2010-08-01)
by: Roman Kontchakov, et al.
Published: (2010-08-01)
Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
by: Sebastian Rudolph, et al.
Published: (2012-02-01)
by: Sebastian Rudolph, et al.
Published: (2012-02-01)
Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules
by: Jose L. Balcazar
Published: (2010-06-01)
by: Jose L. Balcazar
Published: (2010-06-01)
Preservation theorems for Tarski's relation algebra
by: Bart Bogaerts, et al.
Published: (2024-09-01)
by: Bart Bogaerts, et al.
Published: (2024-09-01)
Amortised Resource Analysis with Separation Logic
by: Robert Atkey
Published: (2011-06-01)
by: Robert Atkey
Published: (2011-06-01)
Computation Tree Logic with Deadlock Detection
by: Rob van Glabbeek, et al.
Published: (2009-12-01)
by: Rob van Glabbeek, et al.
Published: (2009-12-01)
The Complexity of Datalog on Linear Orders
by: Martin Grohe, et al.
Published: (2009-02-01)
by: Martin Grohe, et al.
Published: (2009-02-01)
A Synthesis of the Procedural and Declarative Styles of Interactive Theorem Proving
by: Freek Wiedijk
Published: (2012-03-01)
by: Freek Wiedijk
Published: (2012-03-01)
Generic Modal Cut Elimination Applied to Conditional Logics
by: Dirk Pattinson, et al.
Published: (2011-03-01)
by: Dirk Pattinson, et al.
Published: (2011-03-01)
Algorithmic correspondence and completeness in modal logic. I. The core algorithm SQEMA
by: Willem Conradie, et al.
Published: (2006-03-01)
by: Willem Conradie, et al.
Published: (2006-03-01)
ReLoC Reloaded: A Mechanized Relational Logic for Fine-Grained Concurrency and Logical Atomicity
by: Dan Frumin, et al.
Published: (2021-07-01)
by: Dan Frumin, et al.
Published: (2021-07-01)
On linear rewriting systems for Boolean logic and some applications to proof theory
by: Anupam Das, et al.
Published: (2017-04-01)
by: Anupam Das, et al.
Published: (2017-04-01)
Alternating register automata on finite words and trees
by: Diego Figueira
Published: (2012-03-01)
by: Diego Figueira
Published: (2012-03-01)
Model Checking of Continuous-Time Markov Chains Against Timed Automata Specifications
by: Taolue Chen, et al.
Published: (2011-03-01)
by: Taolue Chen, et al.
Published: (2011-03-01)
Asynchronous Distributed Execution Of Fixpoint-Based Computational Fields
by: Alberto Lluch Lafuente, et al.
Published: (2017-03-01)
by: Alberto Lluch Lafuente, et al.
Published: (2017-03-01)
Extending Unification in $\mathcal{EL}$ to Disunification: The Case of Dismatching and Local Disunification
by: Franz Baader, et al.
Published: (2017-04-01)
by: Franz Baader, et al.
Published: (2017-04-01)
Model Checking Spatial Logics for Closure Spaces
by: Vincenzo Ciancia, et al.
Published: (2017-04-01)
by: Vincenzo Ciancia, et al.
Published: (2017-04-01)
On the locality of arb-invariant first-order formulas with modulo counting quantifiers
by: Frederik Harwath, et al.
Published: (2017-04-01)
by: Frederik Harwath, et al.
Published: (2017-04-01)
Moss' logic for ordered coalgebras
by: Marta Bílková, et al.
Published: (2022-08-01)
by: Marta Bílková, et al.
Published: (2022-08-01)
Enumerating Answers to First-Order Queries over Databases of Low Degree
by: Arnaud Durand, et al.
Published: (2022-05-01)
by: Arnaud Durand, et al.
Published: (2022-05-01)
Decidability of Querying First-Order Theories via Countermodels of Finite Width
by: Thomas Feller, et al.
Published: (2025-04-01)
by: Thomas Feller, et al.
Published: (2025-04-01)
On the Satisfiability of Local First-Order Logics with Data
by: Benedikt Bollig, et al.
Published: (2024-07-01)
by: Benedikt Bollig, et al.
Published: (2024-07-01)
A Probabilistic Higher-order Fixpoint Logic
by: Yo Mitani, et al.
Published: (2021-12-01)
by: Yo Mitani, et al.
Published: (2021-12-01)
On the Mints Hierarchy in First-Order Intuitionistic Logic
by: Aleksy Schubert, et al.
Published: (2017-04-01)
by: Aleksy Schubert, et al.
Published: (2017-04-01)
Making first order linear logic a generating grammar
by: Sergey Slavnov
Published: (2023-11-01)
by: Sergey Slavnov
Published: (2023-11-01)
Extensional Semantics for Higher-Order Logic Programs with Negation
by: Panos Rondogiannis, et al.
Published: (2018-06-01)
by: Panos Rondogiannis, et al.
Published: (2018-06-01)
On the strictness of the quantifier structure hierarchy in first-order logic
by: Yuguo He
Published: (2014-11-01)
by: Yuguo He
Published: (2014-11-01)
Two-variable Logic with Counting and a Linear Order
by: Witold Charatonik, et al.
Published: (2016-06-01)
by: Witold Charatonik, et al.
Published: (2016-06-01)
Matching Logic
by: Grigore Rosu
Published: (2017-12-01)
by: Grigore Rosu
Published: (2017-12-01)
Querying the Guarded Fragment
by: Vince Bárány, et al.
Published: (2014-05-01)
by: Vince Bárány, et al.
Published: (2014-05-01)
Ologisms
by: Ruggero Pagnan
Published: (2018-08-01)
by: Ruggero Pagnan
Published: (2018-08-01)
Extending the theory of Owicki and Gries with a logic of progress
by: Brijesh Dongol, et al.
Published: (2006-03-01)
by: Brijesh Dongol, et al.
Published: (2006-03-01)
Ground interpolation for the theory of equality
by: Alexander Fuchs, et al.
Published: (2012-02-01)
by: Alexander Fuchs, et al.
Published: (2012-02-01)
Similar Items
-
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
by: Mark Kaminski, et al.
Published: (2011-03-01) -
Expressiveness of SHACL Features and Extensions for Full Equality and Disjointness Tests
by: Bart Bogaerts, et al.
Published: (2024-02-01) -
Superposition for Lambda-Free Higher-Order Logic
by: Alexander Bentkamp, et al.
Published: (2021-04-01) -
Tree-width for first order formulae
by: Isolde Adler, et al.
Published: (2012-03-01) -
Logics for Unranked Trees: An Overview
by: Leonid Libkin
Published: (2006-07-01)
