×

Method Of Creating Hierarchical Indices For A Distributed Object System

  • US 20100146004A1
  • Filed: 01/21/2010
  • Published: 06/10/2010
  • Est. Priority Date: 07/20/2005
  • Status: Active Grant
First Claim
Patent Images

1. A data structuring method operative in a data management system organized into one or more regions, with each region comprising one or more clusters, and wherein a given cluster includes one or more nodes and a shared storage, and wherein the nodes receive data streams continuously and store such data streams in an object-oriented data store, comprising:

  • for a defined object property, generating an index tree for use in locating a given object in the data management system, the index tree comprising a root, one or more levels of joins, and a plurality of leaves, wherein each leaf is associated with a sorted structure, a join above one or more leaves aggregates leaves that are in a given cluster, a join on a next level up in the index tree aggregates the joins of multiple clusters that belong to a given region, and a join on a next level up in the index tree aggregates the joins of multiple regions that belong to a given universe at the root of the index tree,associating a key with each sorted structure in each leaf, and with each join in the index tree;

    in response to modification of a given sorted structure, re-computing the key associated with the given sorted structure; and

    thereafter re-computing the keys of one or more joins in the index tree.

View all claims
  • 24 Assignments
Timeline View
Assignment View
    ×
    ×