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, http://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: http://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: http://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: http://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 Review of Automated Plant Disease Detection Using Camera-Based Systems for Scalable Farm AutomationComputer EngineeringMohammed Taha Ahmed Download
ENHANCE ETHANOL PURITY WITH TEA POWDER ADSORBTIVE DISTILLATION.Chemical EngineeringKatore Tejas Download
IOT Enabled Smart Helmet For Miners SafetyComputer EngineeringDhruv Verma Download
Deep Learning Based Web Application for Hand Sign RecognitionComputer Engineering Mrs.Sonali Salunkhe Download
WIREFRAME INTERPRETATION AND FRONTEND CODE GENERATIONComputer EngineeringK. Archana Download
NEXT-GENERATION FIREWALLS: ADVANCING NETWORK SECURITY TO COMBAT EVOLVING AND SOPHISTICATED CYBER THREATSSecurity Network EngineerVenkata Surya Teja Gollapalli Download
Swarm Intelligence-Driven Adaptive Scheduling with Fuzzy Logic-Based Real-Time Optimization for Smart HospitalsComputer ScienceVisrutatma Rao Vallu Download
Enhancing E-Commerce Transaction Security with Big Data Analytics in Cloud ComputingCloud ComputingRajani Priya Nippatla Download
AI-Assisted Fabrication of Functionalized Nanoparticles for Infectious Disease Treatmentmachine learningNandan Kumar Download
Deep Neural Networks for Enhancing Nanoparticle Drug Release Kineticsmachine learningPavan Gowda Download
Multiscale Modelling of Nano-Drug Interactions Using Artificial Intelligencemachine learningSandhya. S Download
AI-Powered Control Systems for Nanobots in Microbial Infection Zonesmachine learningPavan T.K Download
AI-Driven Discovery of Nanostructures That Disrupt Antibiotic-Resistant Biofilmsmachine learningManohar Jain Download
AI-Enhanced Biosensors for Real-Time Detection of Pathogens Using Nanomaterialsmachine learningFaisal Ahmed Download
Integrating Deep Learning with Nanotechnology for Virus Detectionmachine learningAkash Kumar Download
12