Netlog: a logic query language for network model databases

摘要

A logic-based language for network model databases is presented. The language, called Netlog, provides support for navigating through objects while preserving the declarativity of logic programming. A formal definition of the network data model is presented along with a syntax and a declarative sematics of Netlog. The suitability of Netlog as a query language for CODASYL databases is then shown and an operational semantics, in terms of ordinary logic programs, is provided.