Nokia Corp., looking to increase use of its mapping software, unveiled a new deal with Oracle Corp. intended to give Oracle's stable of customers access to Nokia's growing vault of map data and location services.

The deal, which was announced Monday at the OracleWorld conference in San Francisco, is seen by Nokia executives as a route to significantly expanding Nokia's mapping services, which compete head to head with Google Inc.'s Google Maps.

Oracle...