Nav-Index: A High-Performance, Adaptive Index for Shortest Path Queries in RDBMS
Nav-Index is presented, an adaptive index for relational DBMS that accelerates large-scale shortest path queries with seamless integration into SQL and relational algebra and outperforms all other database systems that have been tested by orders of magnitude.