What was the exact error message?
What you describe should work if you entered it like this;
Not IsEmpty ( Document::Link )
This assumes that you have a table occurrence named Document and a field in that table named Link.
The specified table could not be found
Yours worked, I had () in wrong place