A location service tracks and locates objects. Such a service should provid
e efficient means for updating and looking up an object's address, especial
ly for those that are mobile. However, current location services have limit
ed scalability due to poor exploitation of locality and ineffective caching
. An important aspect of efficient caching in the presence of mobility is t
o identify boundaries of the region within which a mobile object usually re
mains. Caching a reference to such a region rather than to the object itsel
f ensures that the cached entry remains stable. Identifying a region requir
es dynamically taking migration patterns into account. This paper describes
a scalable location service that efficiently supports tracking mobile obje
cts, partly by dynamically adapting to the mobile behavior of each object s
eparately.