Phd Projects | IEEE Project | IEEE Projects 2020-19 in Trichy & Chennai

IEEE Projects Trichy, Best IEEE Project Centre Chennai, Final Year Projects in Trichy - We Provide IEEE projects 2018 - 2019 , IEEE 2018 Java Projects for M.E/M.Tech, IEEE 2018 Dot net Projects for B.E/B.Tech, IEEE 2018 Power electronics Projects Engineering & Diploma Students, Matlab, Embedded, NS2 Projects
You are here: Home / ieee projects 2014 / SHORTEST PATH DISCOVERY FOR EFFICIENT RELATIONAL APPROACHES TO GRAPH SEARCH QUERIES

SHORTEST PATH DISCOVERY FOR EFFICIENT RELATIONAL APPROACHES TO GRAPH SEARCH QUERIES

by

Relational Database (RDB) provides a promising infra-structure to support graph search. After more than 40 years of development, RDB is mature and stable enough, and plays a key role in information systems. This abstract 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.