特許
J-GLOBAL ID:200903077126492462

木構造の末端ノードで発生した値をその上位ノードに高速に集計するコード体系とアルゴリズム

発明者:
出願人/特許権者:
代理人 (1件): 京本 直樹 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平4-141176
公開番号(公開出願番号):特開平6-068150
出願日: 1992年06月02日
公開日(公表日): 1994年03月11日
要約:
【要約】【目的】木構造を示すチェーンをコード体系化し、そのコード体系のブレークを判断して集計を行うことにより、木構造の末端ノードで発生した値をその上位ノードに高速に集計するコード体系とアルゴリズムを実現し、処理時間の短縮を図る。【構成】会社1と、課A4と課B5とから成るA部門2と、課C6と課D7とから成るB部門3とで構成され、課A4が課C6に商品を売上げた場合、課A4には売上げデータが発生し、課C6には仕入データが発生する。この場合の集計は、A部門2には売上げ値を、B部門3には仕入値を集計する。また、会社1から見た場合は、社内の取引となるため、売上げ、仕入共に値の集計はしない。このように同一のノードの上位ノード(この場合、課A4、課C6では同一の会社1)では、発生値を集計しない。仮に、集計をしたとすると、未実現利益が発生したことになる。【効果】上記により、対象データを絞り込み、処理速度を速めて処理時間を短縮できる。
請求項(抜粋):
複数のレベルを有し上位レベルのノード(node)から末端レベルのノードまでチェーン(chain)状に繋がった構成の木構造と、前記木構造を構成する前記各レベルのノードの位置を示すコードと、前記各レベルで前記コードの変り目を判断し、前記木構造の各レベルのノードで発生した値が同一の上位ノードを有するノード間で発生した値でない場合前記ノードで発生した値をその上位ノードに集計し、前記ノードで発生した値が同一の上位ノードを有するノード間で発生した値の場合その上位ノードには前記ノードで発生した値を集計しないように処理するアルゴリズムとから成ることを特徴とする木構造の末端ノードで発生した値をその上位ノードに高速に集計するコード体系とアルゴリズム。
引用特許:
審査官引用 (1件)
  • 特開昭52-079642

前のページに戻る