Techniques for providing a "cascade create" mechanism which allows data to be entered in related non-existing records in the database are disclosed. The techniques can be used to provide a database program that supports graphical, bi-directional data relationships, as well as multiple predicates. The "cascade create" mechanism supports arbitrary data relationships, as well as complex data models that are not supported by conventional techniques. Furthermore, the "cascade create" mechanism frees the users and database programmers from having to write code or provide rules that are specific to a particular data model and/or specific data relationship.