Call for Papers:Vol.8 Issue.6

Submission
Last date		 31-Dec-2022
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-8,Issue-6. 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
Distribution of occupied resources by fuzzy customers in a shared-resource systemCommunication engineering, computer engineering, production engineeringToky Basilide Ravaliminoarimalalason Download
Survey On Smart Taxi Booking SystemComputer EngineeringPrathmesh Gonjare Download
Survey Paper on Blockchain Based Crowd-sourcing Systems and automation of Question Paper GenerationComputer EngineeringAditi Polkam Download
Virtual Assistant using PythonComputer EngineeringVineet Gupta Download
QR CODE GENERATOR USING PYTHONComputer EngineeringKomal Bhika Mandal Download
“Mining the large Banking dataset by using K-means, DBSCAN and HAC in WEKA tool”COMPUTER ENGINEERINGJYOTI Download
Applying Data Mining Hybrid Classification Techniques and Decision Tree approach for Government Employee’s Performance PredictionComputer EngineeringNirvesh Kumar Download
PHISHING ATTACKS:RAISING AWARENESS AND DEFENDINGCOMPUTER ENGINEERING HARSH DILIP PARDESHI Download
Personal Data Storage and Security for Employee TrackingComputer EngineeringNikita Wagh Download
REINFORCEMENT OF INTRUSION DETECTION SYSTEM USING NEURAL NETWORK AND SVMCOMPUTER SCIENCE & ENGINEERINGMANSI JAIN Download
Reviews Evaluation for Online Courses: A Deep Learning Technique / ApproachComputer Engineering Dr. Shyamrao V. Gumaste Download
Automatic Text Summarization Based on Lexical-Semantic and Similarity Based On Sentence Embedding ModelComputer Engineering Kalpana Metre Download
An analytical Survey on Predicting Crop Yield through Deep Learning techniquesComputer EngineeringOnkar S. Shinde Download
A Review of Energy Efficient Security Protocol for Wireless Sensor Networksdata miningmaster piyush Download
Energy Efficient Security Protocol for Wireless Sensor Networksdata miningmaster piyush Download
12