Information capability of a database schema. (English) Zbl 0649.68117

Duží, Marie; Materna, Pavel; Staníček, Zdenko

Kybernetika 24, No. 3, 216-226 (1988).

Summary: The power set of the attribute set \(\{A_ 1,...,A_ m\}\), where \(A_ 1,...,A_ m\) constitute “the kernel” of the conceptual schema of a database, can be partially ordered so that
(i) the power set with this partial ordering creates a lattice,
(ii) two other lattices can be derived if the kernel is enriched with attribute sets “informationally equivalent” with subsets of the kernel, and an analogous partial ordering is applied to the resulting set of equivalence classes of attribute sets,
(iii) the partial ordering in all the three above kinds of lattice can be paralleled with the partial ordering of “semantic information”.

MSC:

68P20	Information storage and retrieval of data
68P05	Data structures

Keywords:

database schema; homogeneous integrated type oriented data model; informational equivalence

References:

[1]	J. Zlatuška: HIT data model. Databases from the functional point of view. Proc. VLDB ’85, Stockholm, 1985, 470-477.
[2]	F. Krejčí, Z. Staníček: HIT methodology for complicated data structure design. Proc. 8th Internat. Seminar on DBMS, Pieš\?any, 1985, 217-235.
[3]	P. Materna, J. Pokorný: Applying simple theory of types to data bases. Information Systems 6 (1981), 4, 283-300. · Zbl 0482.68093
[4]	P. Materna: Entity Sorts: What are they?. Computers and Artificial Intelligence 6 (1987), 4, 321-324. · Zbl 0633.03002
[5]	M. Duží, Fr. Krejčí P. Materna, Z. Staníček: HIT Method of the Database Design. Research Report, Techn. University Brno, Prague 1986, pages 77.
[6]	R. Carnap, Y. Bar-Hillel: An Outline of Semantic Information. Technical Report No. 247, MIT, Research Laboratory in Electronics, 1952. Reprinted in: Y. Bar-Hillel: Language and Information, Addison-Wesley and the Jerusalem Academia Press, 1964. · Zbl 0282.94023
[7]	J. Zlatuška T. Chrz, P. Materna: Lambda-calculus. Proc. SOFSEM ’85, 1985, 195-242. In Czech.
[8]	P. P. S. Chen: The entity-relationship model: Towards a unified view of data. ACM Trans. on Database Systems 1 (1976), 1, 9-36.
[9]	M. Duží, Z. Staníček: A functional approach to the representation of information in the HIT method. Proc. Datasem ’86, Znojmo 1986, part. 2, 20-29.
[10]	Z. Staníček, F. Krejčí: The contribution to the IDMS data base design based on the HIT data model. Proc. 7th Internat. Seminar on DBMS, Varna, October 1984, 34-46.
[11]	J. Zlatuška: HIT data model. A functional approach to data bases. Proc. 7th Internat. Seminar on DBMS, Varna, October 1984, 21-33.
[12]	O. Felix, J. Zlatuška: Transforming external queries into internal operations with data using HIT data model. Proc. 8th Internat. Seminar on DBMS, Pieš\?any, October, 1985.
[13]	D. Tsichritzis, A. Klug (eds.): The ANSI(X3)SPARC DBMS framework. Report of Study Group on Database Management Systems. Information Systems 3 (1975), 1, 173-191.