Call for Papers:Vol.11 Issue.3

Submission
Last date		 28-Jun-2025
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-11,Issue-3. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE
PaperId: :  1994
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 2 Issue 2 2016
DUI:    16.0415/IJARIIE-1994
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
Piyush KulkarniBM College Of Technology
Kapil VyasBM College Of Technology

Abstract

Computer Engineering
Graph,Shortest path, Relational database,FEM framework.
This paper focus on computing shortest path as finding distance between two vertices in graph or tree. Graph data can use in many domains like social network and in knowledge graph. This graph search includes sub-graph. The problem of finding shortest path between two nodes can be solved using the salesman traveling path, minimal spanning tree, and the likewise. Problem occurred with the graph based searching when graph is too big to fit in memory and for that it uses the external memory. Disk-based method has some limitations when graph exceeds its size. In this paper, we are analyzing the shortest path for efficient relational approaches to graph search queries. For this, we use three relational operator based on which we introduce framework that bridge gap between graph operation and relational operator. We show new feature of SQL such as merge statement and windows function to improve performance of FEM framework. To avoid extra indexing overhead and improve scalability and performance, we propose an edge weight aware graph partitioned schema and design bi-directional restrictive BFS (breadth-first-search). The final experimental result illustrate our relational approach with optimization strategies can achieve high performance and scalability.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE Piyush Kulkarni, and Kapil Vyas. "ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE" International Journal Of Advance Research And Innovative Ideas In Education Volume 2 Issue 2 2016 Page 1557-1561
MLA Piyush Kulkarni, and Kapil Vyas. "ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE." International Journal Of Advance Research And Innovative Ideas In Education 2.2(2016) : 1557-1561.
APA Piyush Kulkarni, & Kapil Vyas. (2016). ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE. International Journal Of Advance Research And Innovative Ideas In Education, 2(2), 1557-1561.
Chicago Piyush Kulkarni, and Kapil Vyas. "ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE." International Journal Of Advance Research And Innovative Ideas In Education 2, no. 2 (2016) : 1557-1561.
Oxford Piyush Kulkarni, and Kapil Vyas. 'ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE', International Journal Of Advance Research And Innovative Ideas In Education, vol. 2, no. 2, 2016, p. 1557-1561. Available from IJARIIE, https://ijariie.com/AdminUploadPdf/ESTIMATION_OF_SHORTEST_PATH_FOR_LARGE_GRAPH_USING_RELATIONAL_TECHNIQUE_ijariie1994.pdf (Accessed : 17 April 2018).
Harvard Piyush Kulkarni, and Kapil Vyas. (2016) 'ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE', International Journal Of Advance Research And Innovative Ideas In Education, 2(2), pp. 1557-1561IJARIIE [Online]. Available at: https://ijariie.com/AdminUploadPdf/ESTIMATION_OF_SHORTEST_PATH_FOR_LARGE_GRAPH_USING_RELATIONAL_TECHNIQUE_ijariie1994.pdf (Accessed : 17 April 2018)
IEEE Piyush Kulkarni, and Kapil Vyas, "ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE," International Journal Of Advance Research And Innovative Ideas In Education, vol. 2, no. 2, pp. 1557-1561, Mar-App 2016. [Online]. Available: https://ijariie.com/AdminUploadPdf/ESTIMATION_OF_SHORTEST_PATH_FOR_LARGE_GRAPH_USING_RELATIONAL_TECHNIQUE_ijariie1994.pdf [Accessed : 17 April 2018].
Turabian Piyush Kulkarni, and Kapil Vyas. "ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE." International Journal Of Advance Research And Innovative Ideas In Education [Online]. volume 2 number 2 (17 April 2018).
Vancouver Piyush Kulkarni, and Kapil Vyas. ESTIMATION OF SHORTEST PATH FOR LARGE GRAPH USING RELATIONAL TECHNIQUE. International Journal Of Advance Research And Innovative Ideas In Education [Internet]. 2016 [Cited : 17 April 2018]; 2(2) : 1557-1561. Available from: https://ijariie.com/AdminUploadPdf/ESTIMATION_OF_SHORTEST_PATH_FOR_LARGE_GRAPH_USING_RELATIONAL_TECHNIQUE_ijariie1994.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads


Last download on 4/17/2018 3:22:35 AM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
A Comparative Analysis of DevOps CI/Cd Tools: Optimizing Operational Efficiency of Software DeploymentComputer EngineeringSandeep Naduvinmani Download
An Overview of Cybersecurity in Connected and Autonomous Vehicles (CAVs) Computer EngineeringVaishali Kailas Shinde Download
"Lossless Data Hiding in the NTRU Cryptosystem Using Polynomial Encoding and Modulation"Computer EngineeringSanjana Sanjay Udare Download
"Real-Time Forest Fire Detection Using FireNet-CNN and Explainable AI Methods"Computer EngineeringPriyanka Navanath Bale Download
(BBMS) - BLOOD MANAGEMENT SYSTEMEngineeringInamullah Download
Deep Convolutional Neural Network-Based Recognition of Air-WritingComputer Engineering Dhongde.V.S Download
Medical Assistance Chatbot using Artificial Intelligence and Machine LearningComputer Engineering Shaikh Akhil Shadul Pasha Download
AGRICARD: ONE PLATFORM FOR ALL AGRICUTURAL NEEDSComputer Engineering Patil Kalpesh Prashant Download
CHANGE DETECTION APPROACH FOR DETECTING DEFORESTATIONComputer EngineeringAbhishek Kailas Tekale Download
Transforming Rural Administration Through Digital Innovation: The E-Gram Panchayat ApproachComputer EngineeringMiss. Mali Mansi Kishor Download
AI-Augmented Systems for Medication AdherenceComputer scienceSushritha Harthi H.Y Download
AI-Based Analytics for Chronic Obstructive Pulmonary DiseaseComputer scienceAnusha B.C Download
Dynamic AI Models for Real-Time ICU MonitoringComputer scienceMouna Shree Gowda Download
Predictive AI Models for Emergency Room TriageComputer scienceAkshatha H.U Download
AI for Monitoring Neonatal Intensive Care UnitsComputer scienceDimple M.D Download
12