×

Knowledge extraction system and method

  • US 6,470,333 B1
  • Filed: 07/26/1999
  • Issued: 10/22/2002
  • Est. Priority Date: 07/24/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of warehousing objects or locations of objects in a manner which is conducive to knowledge extraction using queries in a distributed computer database system having a number of index nodes and a number of warehousing nodes connected by a network, said method comprising the steps of:

  • A) extracting, by a warehousing node, a first number of features from an object downloaded from another database;

    B) fragmenting each of the extracted object features into a number of object feature fragments;

    C) hashing, by said warehousing node, each of said object feature fragments of said first number of object features, each said hashed object feature fragment having a first portion and a second portion;

    D) transmitting, by said warehousing node, each said hashed object feature fragment of said first number of feature fragments to a respective one of said number of index nodes indicated by said first portion of each said hashed object feature;

    E) using, by said index node, said second portion of said respective hashed object feature fragment to access data according to a local hash table located on said index node;

    F) returning, by each said index node accessing data according to said respective hashed object feature fragment, a number of object identifiers corresponding to said accessed data to said warehousing node;

    G) determining, by said warehousing node, whether the said object is to be assigned an object identifier from the said number of object identifiers, or the said object is to be assigned an object identifier that is not yet in use;

    H) assigning, by said warehousing node, an object identifier to the said object according to the said determination;

    I) extracting, by said warehousing node, a second number of features from said object;

    J) fragmenting each of said extracted second number of object features into a number of object feature fragments;

    K) hashing, by said warehousing node, each said object feature fragment of said second number of object features, said hashed object feature fragment having a first portion and a second portion;

    L) transmitting, by said warehousing node, each said hashed object feature fragment of said second number of feature fragments to a respective one of said number of index nodes indicated by said first portion of each said hashed object feature fragment; and

    M) using, by said index node, said second portion of said respective hashed object feature fragment to store data according to a local hash table located on said index node.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×