×

Relations, dependencies, and some problems of systems theory. (English) Zbl 0676.68072

Summary: Problems raised in various systems and in the theory of relational databases (RDB) are compared. It is shown that for the solution of these problems the apparatus of multiplace relations and the theory of dependencies developed in RDB theory may be applied.

MSC:

68P20 Information storage and retrieval of data
93A10 General systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Maier, D., The Theory of Relational Databases (1983), Computer Science Press: Computer Science Press Rockville, Md · Zbl 0519.68082
[2] Opoytsev, V. I., Nonlinear Systemostatics (in Russian) (1986), Nauka: Nauka Moscow
[3] Armstrong, W. W., Dependency structures of database references, (IFIP Conference Proceedings. IFIP Conference Proceedings, 1974 (1974), North Holland: North Holland Amsterdam), 580
[4] Beeri, C.; Fagin, R.; Howard, J. H., A complete axiomatization for functional and multivalued dependencies in database relations, (Smith, D. C.P., Proceedings of ACM SIGMOD. Proceedings of ACM SIGMOD, New York (1977)), 47, No. 4
[5] Mendelson, A. O., On axiomatizing multivalued dependencies in relational databases, J. Assoc. Comput. Mach., 26, 1, 37-44 (1979) · Zbl 0388.68017
[6] Beeri, C.; Vardi, M. Y., Formal systems for tuple and equality generating dependencies, SIAM J. Comput., 13, 1, 76-98 (1984) · Zbl 0544.68064
[7] Aho, A. V.; Beeri, C.; Ullman, J. D., The theory of joins in relational databases, (Proceedings of the 18th Symposium on the Foundations of Computer Science. Proceedings of the 18th Symposium on the Foundations of Computer Science, Lecture Notes Comput. Sci., Vol. 64 (1970), Springer: Springer Berlin), 537-551
[8] Rissanen, J., Independent components of relations, ACM Trans. Database Systems, 2, 317-325 (1977)
[9] Taeychu, A. H., Conceptual Programming (in Russian) (1984), Nauka: Nauka Moscow
[10] Kanovich, M. I., Efficient logical algorithms of analysis and synthesis of dependencies, Soviet Math. Dokl., 32, 3, 867-871 (1985) · Zbl 0606.68040
[11] Gorchinskaya, O. Yu.; Petrov, S. V.; Tenenbaum, L. A., Relation decomposition and logical design of relational databases, part 2, Automat. i Telemekh., No. 3, 152-160 (1983) · Zbl 0514.68090
[12] Tenenbaum, L. A., Structuralization of system relational description (in Russian), preprint (1986), Inst. of Computer Science: Inst. of Computer Science Moscow
[13] Gorchinskaya, O. Yu., On a problem of query optimization in relational databases (in Russian), (Problemy i Perspektivy Peredachi i Teleobrabotki Dannykh (proceedings) (1983), Popo RES: Popo RES Moscow) · Zbl 0676.68071
[14] Petrov, S. V., On axiomatization of join dependencies, (Proceedings of the 4th All-Union Conference “Application of Mathematical Logic Methods, Knowledge Presentation and Program Synthesis” (1986), Inst. of Cybernetics, Academy of Sciences of Estonia: Inst. of Cybernetics, Academy of Sciences of Estonia Tallin), 151-153
[15] Cavallo, R. E.; Klir, G. J., Reconstructability analysis of multidimensional relations: A theoretical basis for computer-aided determination of acceptable system models, Internat. J. General Systems, 5, 143-171 (1979) · Zbl 0458.93003
[16] (Varshavsky, V. I., Automatic Control of Asynchronous Processes in Computers and Discrete Systems (1986), Fizmatgiz: Fizmatgiz Moscow)
[17] Sanderson, I., A Relational Theory of Computing, (Lecture Notes in Comput. Sci., Vol. 82 (1980), Springer-Verlag: Springer-Verlag New York) · Zbl 0445.68021
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.