Patents by Inventor Alan P Nash

Alan P Nash has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • System and method for composition of mappings given by dependencies
    Patent number: 7567943
    Abstract: A system that facilitates composition of schema mappings. A general algorithm is provided for composing a broad class of mappings, where one or both mappings are not functions, such as constraints between two schemas and the inverse of functions. A composition component performs composition on schema mappings of disparate data sources, which schema mappings can be expressed by at least one of full, embedded, and second-order dependencies, wherein the second-order dependencies need not be in source-to-target form. The algorithm for composition further includes a procedure that tests whether the composition algorithm will terminate.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: July 28, 2009
    Assignee: Microsoft Corporation
    Inventors: Alan P Nash, Philip A Bernstein, Sergey Melnik