Abstract: A method for identifying a set of records in a database for relocation during an on-line database reorganization (ODBR) process. The relocating includes, for each of the records in the set: requesting a record reorganization lock (RRL) on the record, receiving the RRL, retrieving data from the current location of the record, storing the data in the new location of the record, and releasing the RRL. A request is received to update a target record in the set of records with updated data. The receiving of the request is from an application and overlaps in time with at least a portion of the relocating. Independent of the application, a RRL is received on the target record and the target record is updated by writing target data to the target record in the current location and writing the target data to the target record in the new location.