Call for Papers:Vol.9 Issue.2

Submission
Last date		 30-Apr-2023
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-9,Issue-2. 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
Survey on Election Prediction Using Machine Learning TechniqueComputer EngineeringTejas Kolambe Download
A SMART IOT BASED FARM MANAGEMENT SYSTEM CONTROLLED AND MONITORED BY WEB APPLICATIONComputer EngineeringTejas Chavan Download
APPLICATION FOR VISUALLY IMPAIRED PEOPLEComputer Engineering Prof. M. V. Korade Download
Utilization of Machine Learning for predicting the Stock Price of AmazonComputer EngineeringDr.S.Selvakani Download
CAR PARKING SPACE DETECTION BASED ON SVM CLASSIFICATIONComputer EngineeringMs.R.Savitha Download
An Android-Based Virtual Doctor System for Improving Access to Medical ConsultationComputer EngineeringMd. Atikur Rahman Download
Artificial Intelligence for good Governance : A Review for AI integration in Government AdministrationsEngineeringRaghwendra Singh Download
Driver Drowsiness Detection AlertComputer EngineeringKapil Gajanan Shitole Download
A Deep Learning Approach of Hate Speech and Offensive Language Detection on Twittercomputer engineeringAfaroz Alam Download
Detection of Breast Cancer from Histopathology image and Classifying Benign and Malignant State Using Machine learningComputer EngineeringDr. Amol Potgantwar Download
A Machine Learning Approach for Cross Script Named Entity Recognitioncomputer engineeringAnushka singh Download
A Deep Learning Approach of Hate Speech and Offensive Language Detection on Twitter -A REVIEWcomputer engineering Afaroz Alam Download
REST Assured for Automating APIs TestingComputer Science and EngineeringMs. Rekha Shelake Download
The Artificial Intelligence Impact on Software TestingComputer EngineeringSainath Asaram Bhad Download
An IoT-Based Intelligent System for Realtime Parking MonitoringComputer EngineeringProf. H. R. Agashe Download
12