Provided are a computer program product, system, and method for building complex hierarchical queries. A User Interface (UI) representation of a logical query is received, wherein the UI representation describes object types, relationships between the object types, and attributes of the object types. The UI representation is translated to a logical query. The logical query is converted to data layer calls to retrieve objects having the object types, the relationships between the object types, and the attributes of the object types. The objects are received. Then, a directed graph is generated using the identified objects.