A note on cylindric lattices
Düntsch, Ivo
Banach Center Publications, Tome 28 (1993), p. 231-238 / Harvested from The Polish Digital Mathematics Library

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.

Publié le : 1993-01-01
EUDML-ID : urn:eudml:doc:262810
@article{bwmeta1.element.bwnjournal-article-bcpv28z1p231bwm,
     author = {D\"untsch, Ivo},
     title = {A note on cylindric lattices},
     journal = {Banach Center Publications},
     volume = {28},
     year = {1993},
     pages = {231-238},
     zbl = {0794.03091},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-bcpv28z1p231bwm}
}
Düntsch, Ivo. A note on cylindric lattices. Banach Center Publications, Tome 28 (1993) pp. 231-238. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-bcpv28z1p231bwm/

[000] [D] I. Düntsch, An algebraic view of relational databases, preprint, Universität Osnabrück, 1991.

[001] [G] G. Grätzer, General Lattice Theory, Birkhäuser, 1978. | Zbl 0436.06001

[002] [H] B. Hansen, On reducts of cylindric algebras, preprint, Math. Institute, Budapest, 1992.

[003] [HMT] L. Henkin, J. D. Monk and A. Tarski, Cylindric Algebras, Vols. I, II, North-Holland, 1971, 1985.

[004] [N] I. Németi, Algebraizations of quantifier logics, an introductory overview, preprint, Math. Institute, Budapest, 1991. | Zbl 0772.03033