The present disclosure discloses a mobile communication device comprising a local common address database object accessible to at least one application; a communication subsystem for communicating with a network; and a database querying logic module. The database querying logic module, in conjunction with the at least one application, is operable to receive a query relating to an address record; determine that no record in a local common database disposed on the mobile communications device meets the conditions of the received query; query, via the network, a remote database for at least one remote matching record meeting the conditions of the received query; receive, via the network, the at least one remote matching record; and update the local common address database object to incorporate the at least one remote matching record.