MFDBS 91 [electronic resource] : 3rd Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems Rostock, Germany, May 6–9, 1991 Proceedings / edited by Bernhard Thalheim, János Demetrovics, H. -D. Gerhardt.Material type: TextLanguage: English Series: Lecture Notes in Computer Science: 495Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 1991Description: VIII, 395 p. online resourceContent type: text Media type: computer Carrier type: online resourceISBN: 9783540473480Other title: ProceedingsSubject(s): Computer science | Database management | Artificial intelligence | Combinatorics | Computer Science | Models and Principles | Database Management | Artificial Intelligence (incl. Robotics) | Combinatorics | Mathematical Logic and Formal LanguagesAdditional physical formats: Printed edition:: No titleDDC classification: 005.743 LOC classification: QA75.5-76.95Online resources: Click here to access online
Complex object multi-level fixpoint queries -- Classifying object-oriented query results in a class/type lattice -- A relational algebra for complex objects based on partial information -- Specifying operations for nested relations by rules and partial orders -- On the relationship between well-founded and stable partial models -- Monadic databases with equality -- Actor-oriented specification of deontic integrity constraints -- Solving ambiguities in updating deductive databases -- On the mean execution time of recursive definitions on relational databases -- Updating hierarchical databases by complex forms -- A direct algorithm for computing the transitive closure of a two-dimensionally structured file -- Multi-granularity locking for nested transaction systems -- The Nested Interpolation Based Grid File -- Complexity of recursive production rules execution -- On the monotonicity of (LDL) logic programs with set -- Semantic improvement of deductive databases -- On the representation of dependencies by propositional logic -- Pairwise-definable subdirect decompositions of general database schemata -- Functional dependencies in hierarchical structures of data -- Objects in relational database schemes with functional, inclusion and exclusion dependencies -- Abstract data type semantics for many-sorted object query algebras -- Temporal specifications of object behavior -- Consistency and non-determinism in a database programming language -- A fact-oriented approach to schema transformation -- A database needs two kinds of negation -- Rationale of the O2 system -- The background of the DASDBS & COSMOS projects -- The rationale behind DBPL.
This volume presents the proceedings of the 1991 Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems, held in Rostock, FRG, May 6-9, 1991. This is the third in a series of biannual MFDBS conferences, which in future will be held together with ICDT, the International Conference on Database Theory. MFDBS 91 covers new developments in theoretical aspects of database and knowledge base systems and the design of databases and knowledge bases. Topics of the conference are: database and knowledge base models; deductive database and knowledge base systems; logical, algebraic and combinatorial fundamentals of database theory and design of databases; object-oriented databases and object-oriented modeling; fundamentals of query languages, transaction processing, distributed databases, concurrency control, access strategies, recovery, security, privacy, safety; fundamentals for integrity constraints and consistency in databases; models for database machines; models for user interfaces; design and implementation of non-standard databases.