Shortest Path Computing in Relational DBMSs

This paper takes the shortest path discovery to study efficient relational approaches to graph search queries. We first abstract three enhanced relational operators, based on which we introduce an FEM framework to bridge the gap between relational operations and graph operations. We show new features introduced by recent SQL standards, such as window function and merge statement, can improve the performance of the FEM framework. Second, we propose an edge weight aware graph partitioning schema and design a bi-directional restrictive BFS (breadth-first-search)over partitioned tables, which improves the scalability and performance without extra indexing overheads. The final extensive experimental results illustrate our relational approach with optimization strategies can achieve high scalability and performance

  • Project Category : IEEE Projects
  • Project Year : 2014-2015
  • Department
  • B.E(Computer Science) , B.E(Information Technology),
  • Domain
  • Data Mining,
  • Technology
  • Avilable city
  • Chennai,

Center Photos

Map

Map is not available
Saved times

how does finalsem help you?

  • Projects have been clearly classified.
  • Projects have been specified with title and description.
  • Projects have been uploaded along with real time video and real time project lab photos.
  • Project location can be spotted through google maps.
  • Your contact information shall be shared at the quickest possible.

Project Status

Views :584
Applied :0
Friends Share :0
Bookmarked :0