Relatively-temporary applications may be installed. As a result of the installation and/or execution of such an application, an associated application isolated storage unit may be established. When established, the application isolated storage unit is designated for private storage use by the associated application. Additionally, a linkage between the application isolated storage unit and the associated application is created. Upon initiation of a reclamation procedure, the linkage from the application isolated storage unit is traced to the indicated location of the associated application. If the associated application no longer exists, the application isolated storage unit is deleted so as to reclaim the memory space.