John Cowan опубликовал в списке рассылки xml-dev обобщённую RELAX NG-схему определения элементов Xlink, на её основе можно делать конкретные схемы.
Подробнее: http://xmlhack.com/read.php?item=1700