Techniques are disclosed relating to insertion of objects into a database. In some embodiments, a client may programmatically define arbitrary relationships (such as hierarchical relationships) among different types of objects to be inserted into a database at a server. The objects may then be sent to the database, which may determine an insertion order that allows the desired relationships to be created. The insertion may then be committed, causing all the desired objects and relationships to be created in the database.