DbSurfer: A Search and Navigation Tool for Relational Databases

Abstract. We present a new application for keyword search within relational databases, which uses a novel algorithm to solve the join discovery problem by finding Memex-like trails through the graph of foreign key dependencies. It differs from previous efforts in the algorithms used, in the presentation mechanism and in the use of primary-key only database queries at query-time to maintain a fast response for users.

• Type: Conference
• Year: 2004
• Where: BNCOD
• Authors: Richard Wheeldon, Mark Levene, Kevin Keenoy
• Keywords: BNCOD 2004, BNCOD 2007, Foreign Key Dependencies, Join Discovery Problem, Relational Databases