Patents by Inventor Kah Yuen John Francis Chong

Kah Yuen John Francis Chong 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).

  • Method of implementing an acyclic directed graph structure using a relational data-base
    Patent number: 6633886
    Abstract: A method for implementing an acyclic directed graph structure using a computer relational database system, and a data structure corresponding thereto. An advantageous relational database structure representing the acyclic diagraph can be obtained by creating three table structures storing relationships between nodes in the diagraph and other properties. A node table stores relationships between each node in the diagraph and properties assigned to the nodes. An edge table stores indications of nodes which are directly linked and the direction of the link. A path table stores indications of nodes which are directly or indirectly linked and the direction of those paths. Procedures for maintaining the database structure in a consistent manner are also described.
    Type: Grant
    Filed: November 20, 2000
    Date of Patent: October 14, 2003
    Inventor: Kah Yuen John Francis Chong