scientific article; zbMATH DE number 1142327

From MaRDI portal
Publication:4385543

zbMath0900.68090MaRDI QIDQ4385543

Paris C. Kanellakis

Publication date: 14 May 1998


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (53)

Correctness of fixpoint transformationsStratified least fixpoint logicThe monadic second order logic of graphs. VI: On several representations of graphs by relational structuresImplication and axiomatization of functional and constant constraintsOn a problem of Fagin concerning multivalued dependencies in relational databasesMultiple total stable models are definitely needed to solve unique solution problemsQuerying disjunctive databases through nonmonotonic logicsAn Algebraic Calculus of Database PreferencesA tetrachotomy of ontology-mediated queries with a covering axiomAlan Day's work on modular and arguesian latticesThe complexity of concept languagesUnnamed ItemHierarchies in transitive closure logic, stratified Datalog and infinitary logicA Reiterman theorem for pseudovarieties of finite first-order structuresMetafinite model theoryCircumscribing DATALOG: expressive power and complexityA first step towards implementing dynamic algebraic dependencesThe $$\theta $$-Join as a Join with $$\theta $$Constrained dependenciesLocal and global relational consistencyOn the consistency problem for modular lattices and related structuresThree views on dependency covers from an FCA perspectiveCharacterisations of multivalued dependency implication over undetermined universesTarski’s Influence on Computer ScienceDatalog extensions for database queries and updatesComputing on structuresUnnamed ItemUsing temporal logics to express search control knowledge for planningThe expressiveness of a family of finite set languagesComputing with infinitary logicA simple proof on the decidability of equivalence between recursive and nonrecursive Datalog programsOn the equivalence of recursive and nonrecursive Datalog programsThe monadic second-order logic of graphs. VII: Graphs as relational structuresMetafinite model theoryA closed-form evaluation for Datalog queries with integer (gap)-order constraintsCharacterizing functional dependencies in formal concept analysis with pattern structuresProof-theoretic notions for software maintenanceOn the expressibility and the computability of untyped queriesMinimal-change integrity maintenance using tuple deletionsNormal forms and syntactic completeness proofs for functional independenciesA Formal Context for Acyclic Join DependenciesNegation in rule-based database languages: A surveyFundamental properties of deterministic and nondeterministic extensions of DatalogExpressive power and complexity of partial models for disjunctive deductive databasesSemantics and expressiveness issues in active databasesThe expressive power of stratified logic programs with value inventionLocal consistency for extended CSPsArity hierarchiesOn the complexity of database queriesRegular path queries with constraintsHereditarily-finite sets, data bases and polynomial-time computabilityAn algebra of database preferencesThue trees




This page was built for publication: