NEW ALGORITHM FOR COMPUTING TRANSITIVE CLOSURE OF DATA RECORDS APPLICATION

Affariza binti Musa #1, Mohamed Faidz Mohamed Said #2

# Universiti Teknologi MARA
70300 Seremban, Negeri Sembilan, MALAYSIA

1 affariza.musa10@gmail.com
2 faidzms@ieee.org 

 
Abstract— Information quality change has gotten to be definitive issue for some associations and organizations since poor information quality debases authoritative execution though enhanced information quality results in consumer loyalty and cost sparing. The performance such as recognize and removing “duplicate” database records from a single database, and correlating records from different databases that identify the same real world “entity” are used routinely to develop data quality. These calculations dodge the repetitive calculations and high stockpiling cost found in various comparable calculations. Utilizing reproduction, this paper looks at the execution of the new calculations with those found in writing and shows plainly the prevalence of the new calculations. Due to huge databases having several hundred million to several billion records, and continuously growing, efficient techniques and algorithms are needed. This paper is present the new algorithm for computing the transitive closure of large database relations and present the simulation results that show that these direct algorithms perform uniformly better than the best of the iterative algorithms. The alleged "transitive conclusion issue" is a formal detailing of what should be done in step one. This paper presents a record gathering issue called transitive conclusion and proposes calculations to take care of the transitive conclusion issue. The paper additionally writes about the exact investigation of the proposed calculations and remarks on their executions.

Keywords: transitive closure, algorithm, large database


REFERENCES 

[1]   Agrawal, R., & Jagadish, H. V., Direct Algorithms for Computing the Transitive Closure of Database Relations, Proceedings of the 13th VLDB Conference, Brighton, 255-266, 1987.

[2]   Chakradhar, S. T., Agrawal, V. D., & Rothweiler, S. G., A Transitive Closure Algorithm for Test Generation, IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems, 12(7), 1015 – 1027, 1993.

[3]   Chen, Y., A New Algorithm for Transitive Closures and Computation of Recursion in Relational Databases, Natural Sciences and Engineering Council of Canada, 2003.

[4]   Dar, S., & Agrawal, R., Extending SQL with Generalized Transitive Closure, IEEE Transactions on Knowledge and Data Engineering, 5(5), 799-811, 1993.

[5]   Eqbal, R., Lecture 23 Composition of Relations, Transitive Closure and Warshall's Algorithm, Department of Computer Science and Engineering IIT Kharagpur, 2008.

[6]   Garmendia, L., Campo, R. G. d., López, V., & Recasens, J., An Algorithms to Compute the Transitive Closure, a Transitive Opening of a Fuzzy Proximity, Mathware and Soft Computing, 16, 175-191, 2009.

[7]   Guh, K.-C., Evaluation of Transitive Closure in Distributed Database System, IEEE Journal On Selected Areas in Communications, 7(3), 399-407, 1989.

[8]   Hirvisalo, V., Nuutila, E., & Soisalon-Soininen, E., Transitive Closure Algorithm MEMTC 	and Its Performance Analysis, Discrete Applied Mathematics, 110, 77-84, 2001.

[9]   Ioannidis, Y. E., & Rantakrishnan, R., Efficient Transitive Closure Algorithms, Proceedings of the 14th VLDB Conference Los Angeles, California, 382-394, 1988.

[10]   Naessens, H., Meyer, H. D., & Baets, B. D., Algorithms for the Computation of T-Transitive Closures, IEEE Transactions on Fuzzy System, 10(4), 541 – 551, 2002.

[11]   Nuutila, E., & Soinien, E. S., A Single-Pass Algorithm for Transitive Closure, 1993.

[12]   Purdom, P. W., A Transitive Closure Algorithm. BIT Numerical Mathematics, 10(1), 76-94. doi: 10.1007/BF01940892, 1968.

[13]   Qadah, G. Z., Henschen, L. J., & Kim, J. J., Efficient Algorithms for the Instantiated Transitive Closure Queries, IEEE Transactions on Software Engineering, 17(3), 296-309, 1991.

[14]   Toroslu, l. H., & Qadah, G. Z., The Strong Partial Transitive -Closure Problem Algorithm and Performance Evaluation, IEEE Transaction on Knowledge and Data Engineering, 8(4), 617-629, 1996.

[15]   Zhang, J., Bheemavaram, R., & Li, W. N., Transitive Closure of Data Records Application and Computation, ALAR Conference on Applied Research in Information Technology, 71-81, 2006.