A compiling system which implements a relational DBMS is described. The compiling system is part of a unique architecture designed to simplify DBMS implementation. The architecture specifies an interface defined by basic physical storage constructs for specifying actual data stgrage structure, and primitive physical navigation operations for implementing data manipulation commands. The compiling system described here maps a relational user view to this interface.