An application complementation module may access application data from an application repository, the application data associated with a first application. The data collections of a data service provider (e.g., OData service) used in the first application and at least one navigation used in the first application to navigate between the data collections are determined based on the application data. Service metadata (e.g., Entity Data Model (EDM)) from the data service provider is searched for new navigations between the used data collections that are different from the navigations used in the first application. An application that is complementary (e.g., provides different or complementary navigations) to the first application may then be generated based on the data collections used in the first application and any new navigations between the data collections discovered from the service metadata. A recommendation regarding the generated application may be provided to a user of the first application.