In this paper, we propose a new context-aware profile-based location management scheme. Besides temporal context that has been used in previous proposals, it considers spatial context of mobility profiles as well as recent travel trajectories. We present a conceptual framework for the cooperation between the Location Database Management System (LDMS) and the Mobile Host (MH) in keeping track of the mobility profiles for location management in mobile computing. Although extra overheads are put on both LDMS side and MH side, they are well justified in terms of reducing paging latency and paging traffic.