EFFICIENT TRANSITIVE REGION APPROACH FORSHORTEST PATH DISCOVERY IN RDBMSS USING MINIMUM SPANNING TREE

Abstract

This paper aims to find the shortest path with the help of efficient ETR approach to graph search queries. We have proposed an Efficient Transitive Region (ETR) a performance-based initiative that utilizes the SP transitive regions to construct the shortest path and also to improve it. Here shortest path construction systems as dominated the path overlapping. ETRR constructs an auxiliary shortest path step by step, instead of considering single step at a time using Shortest Path trees during traversals.