How to reduce location updating traffic is a critical issue for tracking the current locations of users in a personal communication system. Traditional location management approaches usually bring about network overload or bottleneck of the HLR when a mobile user moves back and forth between adjacent location areas. So far, many works have focused on this research topic to solve the location updating rate or the location updating cost. In this paper, we shall employ both concepts of time stamp and virtual overlapping to propose a newly developed scheme for reducing both the location updating rate and the location updating cost. From the simulated results, our scheme can significantly reduce the location updating traffic.