The Oracle Lite slimmed down database will run on Symbian's Epoc operating system for handheld devices, in a move which threatens Microsoft's Windows CE operating system.
Mobile workers will get wireless access to data in Oracle databases on a range of Epoc based devices.
Symbian is a 32-bit operating system developed by Psion and championed by an alliance of mobile communications companies.
The Symbian group - Psion, Ericsson, Motorola and Nokia - control three-quarters of the world's mobile devices, and wants to make Epoc the industry standard for mobile telephones.
Analysts said Symbian could win the battle against Microsoft because the range of devices the group makes would guarantee a huge market share.
Rob Hailstone, research director at Bloor Research, said: "Just because Microsoft owns the desktop market, it doesn't mean that by default it will own the mobile market."
He added: "It is not a war yet, but the battlements have been put in place. The standard mobile device will not be a laptop computer - that is overkill."
PC Ian Brown, a member of Cleveland Police's data terminal project team, predicted a growing need for mobile devices among his user community in the next three years.
"CID and shoplifting squads cannot carry big handhelds. They need to be discreet," he said.
Windows CE product marketing manager Dilip Mistry said he was unconcerned by Symbian.
"They focus on the wireless operating systems market," he said. "Ours is across the board. The jury is out, but eventually we expect CE to become the standard in the corporate sector because of our experience in providing tools for developers to build applications," he added.
Jacob Christfort, Oracle director of product management, said: "'Oracle is the preferred database for the server side, and Symbian is the preferred operating system for the next generation of mobile devices. We have a dynamite partnership."
Lisa Kelly is a reporter on Computing.
'We are making good progress on 10nm,' claims Intel
Engineer calculates that Chengdu's plan to replace streetlights with artificial moonlight would cost $100bn
Research could also apply to other 'space weather' events involving hot, fast-moving plasma
Dark matter holds the Universe together - and gravitational waves could help identify it