scientific article; zbMATH DE number 839556
From MaRDI portal
Publication:4864249
zbMATH Open0848.68031MaRDI QIDQ4864249FDOQ4864249
Authors: Serge Abiteboul, Richard Hull, Victor Vianu 
Publication date: 30 January 1996
Title of this publication is not available (Why is that?)
Recommendations
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Database theory (68P15)
Cited In (only showing first 100 items - show all)
- Functional dependency restricted insertion propagation
- On the complexity of data disjunctions.
- Foundations of RDF Databases
- DNAQL: a query language for DNA sticker complexes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast left Kan extensions using the chase
- Can you answer while you wait?
- On sampling representatives of relational schemas with a functional dependency
- On the expressive power of message-passing neural networks as global feature map transformers
- Optimizing multiset relational algebra queries using weak-equivalent rewrite rules
- Local higher-order fixpoint iteration
- Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation
- The price of query rewriting in ontology-based data access
- The descriptive complexity of decision problems through logics with relational fixed-point and capturing results
- The delay and window size problems in rule-based stream reasoning
- On the decidability of the termination problem of active database systems
- Computing queries with higher-order logics
- Enhancing context knowledge repositories with justifiable exceptions
- Maintenance of datalog materialisations revisited
- Solving projected model counting by utilizing treewidth and its limits
- Rewritability in monadic disjunctive Datalog, MMSNP, and expressive description logics
- The data complexity of ontology-mediated queries with closed predicates
- Ontology-Mediated Query Answering with Data-Tractable Description Logics
- Reconciling communication delays and negation
- A complete classification of the complexity and rewritability of ontology-mediated queries based on the description logic \(\mathcal{EL}\)
- Modular materialisation of Datalog programs
- Characterizing functional dependencies in formal concept analysis with pattern structures
- On the expressive power of query languages for matrices
- SOME MODEL THEORY OF GUARDED NEGATION
- Consistent query answering for primary keys in Datalog
- Semi-oblivious chase termination: the sticky case
- Title not available (Why is that?)
- Regular queries on graph databases
- Active integrity constraints for general-purpose knowledge bases
- Reasoning and query answering in description logics
- Algebraic data integration
- Pruning external minimality checking for answer set programs using semantic dependencies
- A fine-grained analogue of schaefer's Theorem in P: dichotomy of ∃k∀-quantified first-order graph properties
- ASP-Core-2 input language format
- Answering regular path queries in expressive description logics via alternating tree-automata
- Containment of queries for graphs with data
- Logic-based argumentation with existential rules
- Situation calculus for controller synthesis in manufacturing systems with first-order state representation
- A progression semantics for first-order logic programs
- Certifying standard and stratified Datalog inference engines in SSReflect
- Twofold rough approximations under incomplete information
- Ontology-based semantic search on the web and its combination with the power of inductive reasoning
- Default logic and bounded treewidth
- Why Sets?
- A logic-based approach to incremental reasoning on multi-agent systems
- Expressive Power and Succinctness of the Positive Calculus of Relations
- Taming primary key violations to query large inconsistent data via ASP
- Logical separability of labeled data examples under ontologies
- The fine-grained complexity of multi-dimensional ordering properties
- On the complexity and approximability of repair position selection problem
- Counting Answers to Existential Questions
- Graph-theoretic formalization of hybridization in DNA sticker complexes
- Graph-theoretic formalization of hybridization in DNA sticker complexes
- Conjunctive query containment with respect to views and constraints
- Practical algorithms for MSO model-checking on tree-decomposable graphs
- A theoretical framework for knowledge-based entity resolution
- Matching dependencies: semantics and query answering
- Reactive computing as model generation
- Rewriting queries using views with access patterns under integrity constraints
- HR-SQL: extending SQL with hypothetical reasoning and improved recursion for current database systems
- Linking Data to Ontologies
- A Logical Approach to Constraint Satisfaction
- Decidable containment of recursive queries
- Conceptual Modeling for Data Integration
- Incorporating cardinality constraints and synonym rules into conditional functional dependencies
- Deciding confluence for a simple class of relational transducer networks
- Highly expressive query languages for unordered data trees
- On the data complexity of consistent query answering
- Structural tractability of counting of solutions to conjunctive queries
- Magic Sets and their application to data integration
- Characterisations of multivalued dependency implication over undetermined universes
- Order-sorted logic programming with predicate hierarchy
- On the finite controllability of conjunctive query answering in databases under open-world assumption
- Bounded situation calculus action theories
- Querying incomplete information in RDF with SPARQL
- Robbers, marshals, and guards: Game theoretic and logical characterizations of hypertree width.
- Safety, domain independence and translation of complex value database queries
- Hypertree decompositions and tractable queries
- Foundations of semantic web databases
- Maintaining transitive closure in first order after node-set and edge-set deletions
- Implication and axiomatization of functional and constant constraints
- Constraint satisfaction with bounded treewidth revisited
- Dependency-preserving normalization of relational and XML data
- Specification and verification of data-driven Web applications
- Relational lattices: from databases to universal algebra
- Algebras for querying text regions: Expressive power and optimization
- A finite axiomatization of conditional independence and inclusion dependencies
- Structure identification of Boolean relations and plain bases for co-clones
- Tractable query answering and rewriting under description logic constraints
- Verification of relational transducers for electronic commerce
- Embedding relational databases in object ontologies: implementation issues
- Knowledge base exchange: the case of OWL 2 QL
- Model-checking games for logics of imperfect information
- Conjunctive-query containment and constraint satisfaction
Uses Software
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4864249)
