A note on cylindric lattices

Ivo Düntsch

Banach Center Publications (1993)

  • Volume: 28, Issue: 1, page 231-238
  • ISSN: 0137-6934

Abstract

top
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.

How to cite

top

Düntsch, Ivo. "A note on cylindric lattices." Banach Center Publications 28.1 (1993): 231-238. <http://eudml.org/doc/262810>.

@article{Düntsch1993,
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.},
author = {Düntsch, Ivo},
journal = {Banach Center Publications},
keywords = {simple algebra; subdirectly reducible algebra; cylindric lattice; cylindrifications; finite dimension},
language = {eng},
number = {1},
pages = {231-238},
title = {A note on cylindric lattices},
url = {http://eudml.org/doc/262810},
volume = {28},
year = {1993},
}

TY - JOUR
AU - Düntsch, Ivo
TI - A note on cylindric lattices
JO - Banach Center Publications
PY - 1993
VL - 28
IS - 1
SP - 231
EP - 238
AB - 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.
LA - eng
KW - simple algebra; subdirectly reducible algebra; cylindric lattice; cylindrifications; finite dimension
UR - http://eudml.org/doc/262810
ER -

References

top
  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. Zbl0436.06001
  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. Zbl0772.03033

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.