High Quality Content by WIKIPEDIA articles! A navigational database is a type of database characterized by the fact that objects (or records) in it are found primarily by following references from other objects. Traditionally navigational interfaces are procedural, though one could characterize some modern systems like XPath as being simultaneously navigational and declarative.