×

Virtual product hierarchies

  • US 9,767,431 B2
  • Filed: 12/23/2013
  • Issued: 09/19/2017
  • Est. Priority Date: 12/02/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for querying data arranged in a base hierarchy using a virtual hierarchy related to the base hierarchy through a plurality of change data, the method comprising:

  • storing the base hierarchy and the plurality of change data in a database management system, wherein each item of change data includes an instruction to add, delete, or move a node between the base hierarchy and the virtual hierarchy, wherein each item of change data is an invertible instruction with a corresponding instruction that undoes the change, and wherein an order of the change data is maintained for a plurality of items of change data;

    displaying the virtual hierarchy in a display of a computer based on an application of the change data to the base hierarchy;

    receiving a query in a user interface to the database management system with respect to the virtual hierarchy;

    for each change datum in the plurality of change data, identifying a corresponding inverse, thereby identifying a plurality of inverses;

    using the plurality of inverses, determining a modified query with respect to the base hierarchy, wherein the query with respect to the virtual hierarchy and the modified query with respect to the base hierarchy have an identical result;

    performing the modified query on the base hierarchy using the database management system, wherein the plurality of change data are arranged in an order and the modified query is determined by iteratively applying the plurality of inverses to the query in a reverse of the order; and

    presenting a result of the modified query as a query result for the query against the virtual hierarchy.

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