cmis query for NOT in aspect

I'm familiar with joining in cmis queries to retrieve nodes of a certain aspect, but I need to query for all nodes that are NOT in a list of aspects. I googled and found this suggestion:

SELECT * FROM cmis:document where contains('NOT ASPECT:\'myNs:myAspect\'')

which returns SOME data, but doesn't seem to be returning the correct subset. Should this work with CMIS 1.1? Is there a better way?

I realize I could use Java, but I'd like to take advantage of the query's paging ability!