Oracle was started to build databases for the Central Intelligence Agency, gets ~90% of its revenue from services, is a huge GSA/DISA contractor, and earns about 16x what Palantir does. I've heard people with direct ties to Palantir describe it as "Oracle but with the Web 2.0 stack".
I don't doubt they're more efficient than Oracle; you'd kind of have to be, right?