Revoking SELECT ANY TABLE will only work if it was granted in the first place.
It's far more likely that GRANT SELECT ON table TO PUBLIC has been granted by the
other table owner, or that the "tables" aren't tables, but instead are feature datasets,
which are visible to all users.
What version or Oracle are you using? Is Application Express (APEX) installed?
What version of ArcSDE are you using? Have you applied any service packs?
What are the names of some of the visible tables? Do they have the "expode"
symbol (+) next to them?
- V