DATA RESTRUCTURER FOR FLATTENING HIERARCHIES

摘要

In a computer database system, queries are applied against stored data including at least one hierarchy representing divisions of the stored data a nd responses to queries depend on the hierarchy, a hierarchical data structure representing parent-child pairings is input and a flattened hierarchical dat a structure representing a transitive closure of the hierarchy represented by the hierarchical data structure is generated. The flattened hierarchical dat a structure is used in generating a response to a query.