Solution : https://service.sap.com/sap/support/notes/535890 (SAP Service marketplace login required)
Key words :
transporting additional navigation attributes, prerequisites additional navigation attributes, large master data tables, extremely long time, extremely long runtimes, adding navigation attributes, master data table, reconstruction process terminates, navigation attributes, large tables