To accommodate the growth in the user population and network size in mobile environments, hierachical architectures of location databases have been proposed. Recent studies showed that the signaling traffic and processing overhead of location updates in expected to grow tremendously leading to poor performance. Om this paper, we present a Profile0based Hierarchical location management Scheme (PHS) that focucses on reducing the cost of updates while keeping the lookup cost low. Our Proposal is motivated by the observation that users follow repetitive patterns that can be profiled and predicted with resonable cost, allowing users to send updates occasionally and not on every move. Further, it deploys a simple prediction technique that reduces that uncertainty of user's location. We quanitfy the costs and benefits of PHS for serveral mobility patterns and showed that it can result in up to 60% reduction in the update cost with minimal increase (7%) in lookup cost.