[發(fā)明專利]管理層級(jí)實(shí)體的計(jì)算

有效

• 申請(qǐng)?zhí)枺?/td>: 201580047174.6
• 申請(qǐng)日: 2015-09-03
• 公開(kāi)（公告）號(hào): CN106796598B
• 公開(kāi)（公告）日: 2021-01-29
• 發(fā)明（設(shè)計(jì)）人: C·W·斯坦菲爾;R·夏皮羅
• 申請(qǐng)（專利權(quán)）人: 起元科技有限公司
• 主分類號(hào): G06F16/185
• 分類號(hào): G06F16/185;G06F16/83
• 代理公司: 隆天知識(shí)產(chǎn)權(quán)代理有限公司 72003
• 代理人: 張?jiān)≡?金鵬

實(shí)體數(shù)據(jù)表示根據(jù)層級(jí)關(guān)系相關(guān)的實(shí)體，至少一個(gè)根實(shí)體(228A)處于最高層以及一個(gè)或多個(gè)實(shí)體(228B、228C、228D)處于比最高層低的一層或多層。一個(gè)或多個(gè)實(shí)體每個(gè)具有多個(gè)實(shí)例，并且針對(duì)每個(gè)實(shí)例具有相應(yīng)元素的至少一個(gè)屬性。輸入數(shù)據(jù)包括表達(dá)式(226)，表達(dá)式表示自變量的函數(shù)，一個(gè)或多個(gè)自變量引用實(shí)體數(shù)據(jù)中表示的實(shí)體的屬性。處理表達(dá)式包括：分析表達(dá)式，以便為一個(gè)或多個(gè)屬性中的每個(gè)屬性確定以下中的至少一個(gè)：該屬性的實(shí)體在層級(jí)關(guān)系中的位置，或應(yīng)用于引用該屬性的自變量的函數(shù)的結(jié)果的元素的數(shù)量；以及估算表達(dá)式，或基于分析表達(dá)式的結(jié)果指示錯(cuò)誤。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2014年9月3日提交的序列號(hào)為62/045,108的美國(guó)申請(qǐng)的優(yōu)先權(quán)。

技術(shù)領(lǐng)域

本說(shuō)明書涉及管理層級(jí)實(shí)體的計(jì)算。

背景技術(shù)

存在計(jì)算環(huán)境內(nèi)的各種實(shí)體可以表示具有多個(gè)值的數(shù)據(jù)的多種方法。一些計(jì)算環(huán)境啟用矢量實(shí)體，其中，一系列的值作為矢量的元素存儲(chǔ)在數(shù)據(jù)結(jié)構(gòu)中。然后，可以通過(guò)單獨(dú)的符號(hào)字符串在表達(dá)式內(nèi)用符號(hào)方式引用矢量實(shí)體。一些計(jì)算環(huán)境(例如電子表格)將多值實(shí)體的顯式可視化表示提供為網(wǎng)格或表格中的行，或提供為網(wǎng)格或表格本身。在一些計(jì)算環(huán)境中，不同的實(shí)體相互之間可以具有層級(jí)關(guān)系，例如，其中，一個(gè)實(shí)體可以與任意數(shù)量的“孩子實(shí)體”(也稱為“次級(jí)實(shí)體”)相關(guān)聯(lián)，并且給定的孩子實(shí)體可以是另一個(gè)孩子實(shí)體的“父實(shí)體”。

為了估算表示涉及多個(gè)實(shí)體的計(jì)算的表達(dá)式，計(jì)算環(huán)境可以具有“相符性(conformality)”的概念，此概念確定該表達(dá)式是否合法(即，可以在不引發(fā)錯(cuò)誤的情況下估算該表達(dá)式)或非法(即，無(wú)法在不引發(fā)錯(cuò)誤的情況下估算該表達(dá)式)。具體地，相符性可以確定是否可以用特定的方式在表達(dá)式中運(yùn)算不同的實(shí)體。例如，在將第一矢量與第二矢量相加的表達(dá)式中，相符性可能要求兩個(gè)矢量具有相同數(shù)量的元素(第二矢量與第一矢量“相符”的情況)。

發(fā)明內(nèi)容

在一個(gè)方面中，一般地，一種計(jì)算系統(tǒng)包括：數(shù)據(jù)存儲(chǔ)系統(tǒng)，存儲(chǔ)表示多個(gè)實(shí)體的實(shí)體數(shù)據(jù)，所述多個(gè)實(shí)體根據(jù)層級(jí)關(guān)系相關(guān)，其中至少一個(gè)根實(shí)體處于所述層級(jí)關(guān)系的最高層，并且一個(gè)或多個(gè)實(shí)體處于比所述層級(jí)關(guān)系的最高層低的一層或多層，處于比所述根實(shí)體低的層的每個(gè)實(shí)體是一單個(gè)實(shí)體的孩子實(shí)體，并且一個(gè)或多個(gè)實(shí)體每個(gè)具有：多個(gè)實(shí)例和針對(duì)每個(gè)實(shí)例具有相應(yīng)元素的至少一個(gè)屬性。所述計(jì)算系統(tǒng)還包括：輸入裝置或端口，用于接收輸入數(shù)據(jù)，所述輸入數(shù)據(jù)包括一個(gè)或多個(gè)表達(dá)式，每個(gè)表達(dá)式表示一個(gè)或多個(gè)自變量的一個(gè)或多個(gè)函數(shù)，一個(gè)或多個(gè)自變量引用在所述實(shí)體數(shù)據(jù)中表示的實(shí)體的屬性；以及至少一個(gè)處理器，配置為處理所述輸入數(shù)據(jù)中所包括的表達(dá)式。所述處理包括：分析表達(dá)式，以便為由表達(dá)式的自變量所引用的一個(gè)或多個(gè)屬性中的每個(gè)屬性確定以下中的至少一個(gè)：(1)該屬性的實(shí)體在所述層級(jí)關(guān)系中的位置，或者(2)應(yīng)用于引用該屬性的自變量的函數(shù)的結(jié)果的元素的數(shù)量；以及估算表達(dá)式或基于分析表達(dá)式的結(jié)果指示錯(cuò)誤。

各個(gè)方面可以包括以下特征中的一個(gè)或多個(gè)。

所述輸入數(shù)據(jù)包括第一表達(dá)式，所述第一表達(dá)式定義所述實(shí)體數(shù)據(jù)中表示的第一實(shí)體的第一屬性的一個(gè)或多個(gè)元素的值。

所述第一表達(dá)式引用所述實(shí)體數(shù)據(jù)中表示的第二實(shí)體的第二屬性定義所述第一屬性的一個(gè)或多個(gè)元素的值。

所述計(jì)算系統(tǒng)包括事務(wù)處理系統(tǒng)。

所述第一實(shí)體具有與所述事務(wù)處理系統(tǒng)中的不同購(gòu)買項(xiàng)目相對(duì)應(yīng)的實(shí)例，所述第二實(shí)體具有與所述事務(wù)處理系統(tǒng)中的不同客戶相對(duì)應(yīng)的實(shí)例。

所述處理還包括：在估算所述第一表達(dá)式之后，更新所述實(shí)體數(shù)據(jù)以表示所述第一屬性的一個(gè)或多個(gè)元素的值。

在至少一個(gè)表達(dá)式中的至少一個(gè)函數(shù)包括對(duì)兩個(gè)或更多運(yùn)算對(duì)象進(jìn)行運(yùn)算的兩個(gè)或更多運(yùn)算符，兩個(gè)或更多運(yùn)算對(duì)象引用由所存儲(chǔ)數(shù)據(jù)表示的實(shí)體的屬性。