---
title: Search and Navigation in Relational Databases
url: https://www.emergentmind.com/papers/0307073
type: paper
arxiv_id: '0307073'
arxiv_url: https://arxiv.org/abs/0307073
published: '2003-07-31'
categories:
- cs.DB
---

# Search and Navigation in 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. We present examples using the DBLP data set.