Patent 7945559 was granted and assigned to Microsoft on May, 2011 by the United States Patent and Trademark Office.
Mechanisms are provided for completing partially specified paths. For example, users can partially specify paths by specifying some preferred entities and roles along the paths so that these paths have to incorporate these preferred entities and roles. From then, queries can automatically complete the paths, unless more specification information is needed. In completing these paths, numerous restrictions can be used, such as a role and its inverse cannot be used in a path, and no role may be traversed more than once in a path.