Lambda Functions and Approximate Generalized Positive Boolean Dependencies

  • Thi Van Nguyen Author
  • Huy Nguyen Xuan
Keywords: Generalized Boolean dependency, approximate generalized positive Boolean dependency, lambda function

Abstract

The main purpose of the paper is to propose
a lambda function and its apply to the concept of measure
in comparing tuples of relations. Extend the generalized
positive Boolean dependency to obtain a new type of
dependency called approximate generalized positive Boolean
dependency.
The results can be applied in constructing more complicated
databases, especially allowing extended search capabilities
for the real-world data.

References

Nguyen Xuan Huy (2006), Logical dependencies in the database, Statistical Publishing House (Vietnamese)

Nguyan Xuan Huy, Truong Thi Thu Ha (2014), “Equivalence between positive and weak Boolean dependencies in relational databases”, Proceedings of the 17th National Conference: Some selected issues of Information and Communication Technology, Dak Lak, 30-31/10/2014, Science and Technology Publishing House, ISBN: 978-604-67-0426-3, Hanoi, page.361-365. (Vietnamese)

Nguyen Xuan Huy, Truong Thi Thu Ha, Nguyen Thi Van (2016), “Correlation between approximate functional dependency and positive Boolean dependency in general in relational databasesProceedings of the 19th National Conference: Some selected issues of Information and Communication Technology, Science and Technology Publishing House, ISBN: 978-604-67-0781-3, Hanoi, page.361-365. (Vietnamese)

Berman J., Blok W. J. (1988), “Positive Boolean dependencies”, Inf. Processing Letters, 27, p.147 – 150.

Codd E. F. (1970), “A Relational Model of Data for Large Shared Data Banks”, CACM 13:6, 377-387.

Huy Nguyen Xuan, Thanh Le Thi (1992), “Generalized Positive Boolan Dependencies”, J. Inf. Process. Cybern. EIK, vol. 28, p. 363 – 370.

Jalal Atoum (2009), “Mining Approximate Functional Dependencies from Databases”, European Journal of Scientific Research, ISSN 1450 – 216X vol. 33 no. 2, p.338 – 346.

Jyrky Kivinen et al (1995), “Approximate Inference of Funtional Dependencies from Relations”, Journal of Theoretical Computer Science, Vol.149 Issue 1, p.129 – 149.

Ronald S. King, James J. Legendre (2003), “Discovery of Functional and Approximate Functional Dependencies in Relational Databases”, J. of Appl. Math. and Decision Scienses, 7(1), 49-59.

Truong Thi Thu Ha, "Correlation between logically dependent classes in the database", PhD thesis, V-LA2/4042 – Military Technical Institute, 2017 (Vietnamese)

Published
2022-10-11