Logo
  • Home
  • About Us
    • Aim and Scope
    • Research Area
    • Impact Factor
    • Indexing
  • For Authors
    • Authors Guidelines
    • How to publish paper?
    • Download Paper format
    • Submit Manuscript
    • Processing Charges
    • Download Copyrights Form
    • Submit Payment-Copyrights
  • Archives
    • Current Issues
    • Past Issues
    • Conference Issues
    • Special Issues
    • Advance Search
  • IJARIIE Board
    • Join as IJARIIE Board
    • Advisory Board
    • Editorial Board
    • Sr. Reviewer Board
    • Jr. Reviewer Board
  • Proposal
    • Conferece Proposal
    • Special Proposal
    • Faqs
  • Contact Us
  • Payment Detail

Call for Papers:Vol.8 Issue.4

Submission
Last date
31-Aug-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-4. 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

  • How to Publish Paper
  • Submit Manuscript
  • Processing Charges
  • Submit Payment

Archives

  • Current Issue
  • Past Issue

IJARIIE Board

  • Member Of Board
  • Join As Board

Downloads

  • Authors Guidelines
  • Manuscript Template
  • Copyrights Form

Android App

Download IJARIIE APP
  • Authors
  • Abstract
  • Citations
  • Downloads
  • Similar-Paper

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
weather prediction and climate analysis using machine learningComputer EngineeringChristina Mary Jolly Download
The component oriented software technique in .NET and applicationsSoftware engineeringOanh Nguyen Lan Download
A Review Of Data Mining Based Prediction Method for Medical Data Accuracy Using CRBF Techniquesdata miningMohit Khond Download
A Data Mining Based Prediction Method for Medical Data Accuracy Using CRBF Techniquesdata miningMohit Khond Download
DISTRIBUTED BANKING SYSTEM USING BLOCKCHAIN TECHNOLOGYComputer EngineeringKomal Gorakh Pabale Download
Secure Storage at Cloud with Duplication CheckingComputer EngineeringSujata Madhukar Pawar Download
PATIENT HEALTH MONITORING SYSTEM FOR RURAL AREASComputer Engineering Kandekar Ravindra Kailas Download
PATIENT HEALTH MONITORING SYSTEM FOR RURAL AREAComputer Engineering Kandekar Ravindra Kailas Download
Waste Food Management and Donation AppComputer EngineeringHarshada Mhaske Download
Hotel Management SystemComputer Engineering Pooja Adsul Download
IOT Based Laser light security system with alarmComputer EngineeringShruti Vijay Kalekar Download
Medicine Reminder systemComputer EngineeringPallavi Somnath Gaikwad Download
Pharmacy Management SystemComputer EngineeringDheeraj Pakhare Download
E-Voting SystemComputer EngineeringNalini Darode Download
IoT based Weather Reporting systemcomputer EngineeringPrajakta Rajkumar Vibhute Download
12
For Authors
  • Submit Paper
  • Processing Charges
  • Submit Payment
Archive
  • Current Issue
  • Past Issue
IJARIIE Board
  • Member Of Board
  • Join As Board
Privacy and Policy
Follow us

Contact Info
  • +91-8401209201 (India)
  • +86-15636082010 (China)
  • ijariiejournal@gmail.com
  • M-20/234 Ami Appt,
    Nr.Naranpura Tele-Exch,
    Naranpura,
    Ahemdabad-380063
    Gujarat,India.
Copyright © 2022. IJARIIE. All Rights Reserved.