Informatics and Applications
2015, Volume 9, Issue 3, pp 97-105
REFERENTIAL INTEGRITY OF DATA IN CORPORATE INFORMATION SYSTEMS
Abstract
The paper deals with the task of construction of a nonredundant set of referential constraints on data. This set of constraints allows regulating the business rules of using information on the enterprise, which is supported by a database management system and is located in a relation database. The inclusion dependences are the theoretical bases of the restrictions and they have obtained generalization in this paper; so, it is possible to use null values. This generalization is a consequence of their practical significance. The term "acyclic database schemes" is introduced and investigated for correct solution of this problem. Some attention is given to interpretation of acyclic schemas with hypergraphs, the theorem of acyclic hypergraph is proved. It is proposed to construct the set of all referential constraints automatically by using the rule of decomposition of relations. An algorithm of removing redundant referential integrity constraints is presented.
[+] References (9)
- Gomez-Lopez, M.T., R. M. Gasca, and J. M. Perez- Alvarez. 2015. Compliance validation and diagnosis of business data constraints in business processes. Inform. Syst. 48:26-43.
- Visser, J. Coupled transformation of schemas, documents, queries, and constraints. Electronic Notes Theoretical Computer Sci. 200(3):3-23.
- Casanova, M. 1984. Inclusion dependencies and their in-teraction with functional. J. Comp. SystemSci. 28(1):29-59.
- Missaoui, R. 1990. The implication problem for inclusion dependencies: A graph approach. SIGMOD Record 19(1):36-40.
- Levene, M. 2000. Justification for inclusion dependency normalform. IEEE Trans. Knowledge Data Eng. 12(2):281- 291.
- Ul'man, J. 1983. Osnovy sistem baz dannykh [Fundamentals of database systems]. Ìoscow: Finance and Statistics. 334 p.
- Maier, D. 1983. The theory of relational databases. Computer Science Press. 656 p.
- Garmany, J., J. Walker, and T. Clark. 2005. Logical database design principles. Auerbach Publications. 200 p.
- Beeri, C., R. Fagin, D. Maier, and M. Yannakakis. 1983. On the desirability of acyclic database schemes. ACM 30(3):479-513.
[+] About this article
Title
REFERENTIAL INTEGRITY OF DATA IN CORPORATE INFORMATION SYSTEMS
Journal
Informatics and Applications
2015, Volume 9, Issue 3, pp 97-105
Cover Date
2015-02-30
DOI
10.14357/19922264150310
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
referential integrity; undefined values; acyclic schemes
Authors
V. S. Zykin 
Author Affiliations
Omsk State Technical University, 11 Mira Av., Omsk 644050, Russian Federation
|