It doesn't look like applications from Google have been denied. Since the H1B visas are drawn in a lottery where there's three times as many applications as the quota, how are Google able to get all their application certified?
EDIT: Apparently 21/2436 have been denied. That's still nowhere close to 2/3 though
I can't find my own H1B in the database. I don't think the data is complete.
EDIT: I found another page that actually did have my own H1B: http://h1b.myftp.org/ . However, I believe it did show one H1B in my company as approved which is actually denied.
The published database is actually for the Foreign Labor Certification application (a.k.a LCA), which precedes making an H-1B application, and mostly approved. A certified LCA may not result into a successful H-1B petition though.
Many of these applications are probably for a transfer of status implying that the beneficiaries are already on an H1B working for some other employer.
EDIT: Apparently 21/2436 have been denied. That's still nowhere close to 2/3 though