Download PDF - A note on cylindric latticesAll rights reserved. Copyright exceptions and limitations apply

ArticleOriginal scientific text

Title

A note on cylindric lattices

Authors 1

Affiliations

  1. Rechenzentrum, Universität Osnabrück, W-4500 Osnabrück, Germany

Abstract

0. Introduction. Besides being of intrinsic interest, cylindric (semi-) lattices arise naturally from the study of dependencies in relational databases; the polynomials on a cylindric semilattice are closely related to the queries obtainable from project-join mappings on a relational database (cf. [D] for references). This note is intended to initiate the study of these structures, and only a few, rather basic results will be given. Some problems at the end will hopefully stimulate further research. Related issues are discussed in [H], and for further background material the reader is invited to consult [N]. I should like to thank H. Andréka and I. Németi for stimulating discussions on the subject.

Bibliography

  1. [D] I. Düntsch, An algebraic view of relational databases, preprint, Universität Osnabrück, 1991.
  2. [G] G. Grätzer, General Lattice Theory, Birkhäuser, 1978.
  3. [H] B. Hansen, On reducts of cylindric algebras, preprint, Math. Institute, Budapest, 1992.
  4. [HMT] L. Henkin, J. D. Monk and A. Tarski, Cylindric Algebras, Vols. I, II, North-Holland, 1971, 1985.
  5. [N] I. Németi, Algebraizations of quantifier logics, an introductory overview, preprint, Math. Institute, Budapest, 1991.
Banach Center Publications
1993/28/1
Export to PBN, Opens in new tab
Pages:
231-238
Main language of publication
English
Published
1993
Exact and natural sciences