1.

Record Nr.

UNISA996465815303316

Titolo

MFDBS 87 [[electronic resource] ] : 1st Symposium on Mathematical Fundamentals of Database Systems, Dresden, GDR, January 19-23, 1987. Proceedings / / edited by Joachim Biskup, Janos Demetrovics, Jan Paredaens, Bernhard Thalheim

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1988

ISBN

3-540-39124-X

Edizione

[1st ed. 1988.]

Descrizione fisica

1 online resource (VIII, 252 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 305

Disciplina

005.74/01/51

Soggetti

Computers

Data structures (Computer science)

Theory of Computation

Data Structures and Information Theory

Models and Principles

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Information measurement in relational databases -- On hierarchical normal forms -- Data manipulation languages for the universal relation view DURST -- The equivalence problem for relational database schemes -- On global context dependencies and their properties -- Functional dependency implications, inducing horizontal decompositions -- Extremal combinatorial problems of database models -- A formal model for distributed information systems -- A theory of reference graphs in relational databases -- Modal logic and incomplete information -- Designing alpha-acyclic BCNF-database schemes -- Design tools for large relational database systems -- Searching and retrieval in databases by trees -- Database models, where they are going now? -- Open problems in database theory.

Sommario/riassunto

This volume contains the 13 best of the 18 papers presented at the first MFDBS conference held in Dresden, GDR, January 19-23, 1987. A short summary of the two panel discussions is also included. The volume is intended to be a reflection of the current state of knowledge



and a guide to further development in database theory. The main topics covered are: theoretical fundaments of the relational data model (dependency theory, design theory, null values, query processing, complexity theory), and of its extensions (graphical representations, NF2-models), conceptual modelling of distributed database management systems and the relationship between logic and databases.