×

zbMATH — the first resource for mathematics

An algorithm for testing lossless join property in relational databases. (English) Zbl 0456.68127
MSC:
68P20 Information storage and retrieval of data
68N25 Theory of operating systems
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aho, A.V.; Beeri, C.; Ullman, J.D., The theory of joins in relational data bases, ACM trans. database systems, 4, 3, 297-314, (1979)
[2] Knuth, D.E., The art of computer programming, () · Zbl 0191.17903
[3] Liu, L.; Demers, A., An efficient algorithm for testing losslessness of joins in relational data bases, (), April
[4] Sethi, R., Testing for church – rosser property, J. ACM, 21, 4, (1974) · Zbl 0308.68077
[5] Tarjan, R.E., Efficiency of a good but not linear set union algorithm, SIAM J. comput., 3, 1, 215-225, (1975) · Zbl 0307.68029
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.