專利名稱：確定兩個(gè)或多個(gè)模型之間的區(qū)別的方法
相關(guān)申請(qǐng)的交叉引用本申請(qǐng)要求1998年10月16日提交的題為“建模工具的系統(tǒng)和方法”的美國(guó)專利申請(qǐng)No.60/104,682的申請(qǐng)日的權(quán)益。
本申請(qǐng)涉及共同待審的題為“用于建模工具的裝置和方法”的美國(guó)專利申請(qǐng)No.＿＿＿＿(代理人卷號(hào)#22074661-25535)，在此將其全部引入作為參考。
本申請(qǐng)涉及共同待審的題為“用于模型效果分析的方法”的美國(guó)專利申請(qǐng)No.＿＿＿＿(代理人卷號(hào)#22074661-25532)，在此將其全部引入作為參考。
本申請(qǐng)涉及共同待審的題為“可擴(kuò)展宏語(yǔ)言的方法和系統(tǒng)”的美國(guó)專利申請(qǐng)No.＿＿＿＿(代理人卷號(hào)#22074661-25533)，在此將其全部引入作為參考。
本申請(qǐng)涉及共同待審的題為“用于通過(guò)SQL輸入對(duì)分級(jí)數(shù)據(jù)存儲(chǔ)進(jìn)行訪問(wèn)的方法及裝置”的美國(guó)專利申請(qǐng)No.＿＿＿＿(代理人卷號(hào)#22074661-25534)，在此將其全部引入作為參考。
然而，存在著在不知道問(wèn)題范疇并且不理解模型的語(yǔ)義內(nèi)容的情況下比較和獲得諸如模型之類的項(xiàng)目之間的區(qū)別的需求。因此，可在既不必了解該數(shù)據(jù)的專用格式，也不必了解該數(shù)據(jù)代表什么的情況下在模型之間進(jìn)行比較。結(jié)果是，可以產(chǎn)生類別比較工具和方法。
本發(fā)明的另一個(gè)方面提供了確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象。確定步驟包括確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的擁有者是否與和第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的擁有者匹配。確定步驟還包括確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)擁有物(ownee)是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)擁有物。確定步驟還包括確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)非參考特性是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)非參考特性。確定步驟還包括確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)參考特性是否與和第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)非參考特性匹配。
圖2表示本發(fā)明用于確定模型之間區(qū)別的方法的典型實(shí)施例的流程圖。
圖3表示本發(fā)明用于確定對(duì)象的等同性的條件的典型實(shí)施例的流程圖。
本發(fā)明的詳細(xì)描述

圖1表示一對(duì)模型100、150，即模型一100和模型二150的典型實(shí)施例，例如1999年10月15日提交的題為″用于建模工具的裝置和方法″的待審美國(guó)專利申請(qǐng)No.＿＿＿＿中公開的對(duì)象/特性模型，在此將該申請(qǐng)公開的全部?jī)?nèi)容引入作為參考。如圖1所示，根據(jù)本發(fā)明的典型實(shí)施例，模型一100分別包括元數(shù)據(jù)A和B10、20，并分別包括對(duì)象A-E11、12、13、21、22，模型二150分別包括元數(shù)據(jù)A和C30、40，并分別包括對(duì)象A-C,F,G31、32、33、34、41。元數(shù)據(jù)A、B、A、C10、20、30、40分別是關(guān)于數(shù)據(jù)的信息；該數(shù)據(jù)可以是屬于元數(shù)據(jù)的對(duì)象。例如，元數(shù)據(jù)可以是一種″汽車″，由該元數(shù)據(jù)描述的數(shù)據(jù)可以是諸如汽車的專用商標(biāo)，即如FordTM,ChryslerTM等之類的對(duì)象。
圖1表示具有公用元數(shù)據(jù)(即同類元數(shù)據(jù))的元數(shù)據(jù)A10、30的模型一100和模型二150。圖1還表示具有非公用元數(shù)據(jù)，例如元數(shù)據(jù)B20和元數(shù)據(jù)C40的模型一100和模型二150。單純?yōu)榱苏f(shuō)明的目的，圖1表示按照諸如分別在模型一100和模型二150中的元數(shù)據(jù)A10和元數(shù)據(jù)A30之類的同類元數(shù)據(jù)分在一起的對(duì)象。然而，可以以任何給定的模型任意擴(kuò)展同類元數(shù)據(jù)10、30。
圖1表示具有由元數(shù)據(jù)A10描述的對(duì)象A11、對(duì)象B12和對(duì)象C13的模型一100，其中對(duì)象A11擁有對(duì)象B12和對(duì)象C13，對(duì)象B12擁有對(duì)象C13。如果這些對(duì)象為等級(jí)關(guān)系并且擁有對(duì)象，即擁有者處在比被擁有的對(duì)象，即擁有物更高的等級(jí)，一個(gè)對(duì)象則擁有另一個(gè)對(duì)象。擁有物是聚合在擁有者中的對(duì)象，即擁有者的一個(gè)組成部分。
另外，在模型一100中，對(duì)象C13和對(duì)象B12是對(duì)象A11的擁有物，對(duì)象C13是對(duì)象B12的擁有物。在模型一100中，由元數(shù)據(jù)B20描述對(duì)象D21和對(duì)象E22。由于對(duì)象D21和對(duì)象E22之間不存在等級(jí)關(guān)系，一方不是另一方的擁有者或擁有物。
圖1表示具有由元數(shù)據(jù)A30描述的對(duì)象A31、對(duì)象B32、對(duì)象C33、和對(duì)象F34的模型二150，其中對(duì)象A31擁有對(duì)象B32和對(duì)象C33，對(duì)象F34和對(duì)象B32擁有對(duì)象C33。另外，在模型二150中，對(duì)象C33和對(duì)象B32是對(duì)象A31的擁有物，對(duì)象C33是對(duì)象B32和對(duì)象F34的擁有物。在模型二150中，由元數(shù)據(jù)C40描述對(duì)象G41。由于對(duì)象G41相對(duì)于其它對(duì)象不存在等級(jí)關(guān)系，對(duì)象G41不是擁有者或擁有物。
對(duì)象可包括一些特性，例如非參考特性和參考特性。參考特性包括指向例如另一個(gè)特性或?qū)ο蟮闹羔樆虻刂?。非參考特性包括一個(gè)值，而不是一個(gè)指針。如果刪除一個(gè)對(duì)象，它所擁有的對(duì)象和特性也被刪除。然而，在刪除對(duì)象時(shí)，被刪除的對(duì)象不擁有的每個(gè)對(duì)象仍然存在。
圖2是本發(fā)明用于比較模型以確定模型之間的區(qū)別(如果有的話)的典型實(shí)施例的流程圖。如圖2所示，在步驟201中，識(shí)別模型一100和模型二150中的元數(shù)據(jù)。例如，如圖1所示，識(shí)別元數(shù)據(jù)可以導(dǎo)致識(shí)別公用元數(shù)據(jù)，即分別在模型一100和模型二150中的元數(shù)據(jù)A10、30。
在202，對(duì)在步驟201識(shí)別的元數(shù)據(jù)的對(duì)象計(jì)算特征標(biāo)記。針對(duì)相互對(duì)應(yīng)的圖1和圖2中相應(yīng)的對(duì)象計(jì)算的特征標(biāo)記將具有相同特征標(biāo)記。例如，在圖1中，模型一100和模型二150的對(duì)象A11、31分別相互對(duì)應(yīng)。因此，模型一100和模型二150中的對(duì)象A11、31分別具有相同特征標(biāo)記。同樣，對(duì)象B12、32和C13、33分別與模型一100和模型二150中其相應(yīng)的對(duì)象相對(duì)應(yīng)。因此，對(duì)象B12、32中的每一個(gè)和對(duì)象C13、33中的每一個(gè)分別具有相同特征標(biāo)記。然而，沒(méi)有對(duì)應(yīng)對(duì)象的對(duì)象，例如對(duì)象D21、E22、F34和G41將具有專門識(shí)別每個(gè)對(duì)象計(jì)算的特征標(biāo)記。相互對(duì)應(yīng)的對(duì)象是并行對(duì)象。在本發(fā)明的典型實(shí)施例中，至少根據(jù)描述該對(duì)象的元數(shù)據(jù)計(jì)算這些對(duì)象的特征標(biāo)記。
在203，確定模型一100和模型二。150中的哪些特征標(biāo)記匹配。如果它們相同，這些特征標(biāo)記匹配。因此，并行對(duì)象具有匹配的特征標(biāo)記。在204，確定具有匹配特征標(biāo)記的模型一100和模型二150是否等同。
在本發(fā)明的典型實(shí)施例中，對(duì)具有匹配的特征標(biāo)記的這些對(duì)象是否等同的確定可包括是否滿足一系列條件，諸如任何不匹配的擁有者是否存在，以及任何擁有物、參考特性和非參考特性是否不等同。圖3表示本發(fā)明用于確定具有匹配的特征標(biāo)記的相應(yīng)對(duì)象是否等同的方法的典型實(shí)施例。如果條件301、302、303、304中的每一個(gè)都不滿足，具有匹配特征標(biāo)記的相應(yīng)對(duì)象則等同。如果滿足條件301、302、303、304中的任何一個(gè)，具有匹配特征標(biāo)記的相應(yīng)對(duì)象則不同。對(duì)于每個(gè)相應(yīng)的匹配特征標(biāo)記，如301所示，確定其相應(yīng)的擁有者中的任何一個(gè)是否不匹配。在圖1中，例如，對(duì)于模型一100和模型二150中的對(duì)象B12、32，所有擁有者是相同對(duì)象A11、31。相反，因?yàn)榇嬖诓黄ヅ涞膿碛姓撸Ｐ鸵?00和模型二150中的對(duì)象C13、33不等同。模型一100的對(duì)象C13沒(méi)有作為擁有者的對(duì)象F34，然而，模型二150的對(duì)象C33具有作為擁有者的對(duì)象F34。
在302，對(duì)于具有匹配的特征標(biāo)記但沒(méi)有不匹配擁有者的相應(yīng)對(duì)象，正好與匹配相反，確定任何擁有物是否不同。在圖1中，例如，模型一100和模型二150中的對(duì)象B12、32各自沒(méi)有任何不等同的擁有物。對(duì)象C13、33分別由對(duì)象B12、32中的每一個(gè)擁有，對(duì)象B12、32沒(méi)有任何其它擁有物。
在303中，對(duì)于沒(méi)有不匹配的擁有者和沒(méi)有不等同擁有物的匹配特征標(biāo)記的相應(yīng)對(duì)象，確定任何非參考特性是否不等同。如果這些值的二進(jìn)制表達(dá)式不相同，非參考特性則不等同。在304，對(duì)于沒(méi)有不匹配的擁有者，沒(méi)有不等同的擁有物和沒(méi)有不等同的非參考特性的匹配特征標(biāo)記的相應(yīng)對(duì)象，確定任何參考特性是否不匹配。在本發(fā)明的典型實(shí)施例中，如果滿足四個(gè)條件301、302、303、304中的任何一個(gè)，模型100、150則包含區(qū)別。如果四個(gè)條件301、302、303、304中的任何一個(gè)都不滿足，模型100,150相對(duì)于彼此沒(méi)有區(qū)別。
圖1的模型一100和模型二150之間的區(qū)別是模型一100包括模型二150中不包括的對(duì)象D21和對(duì)象E22。另外，模型一100不包括模型二150中包括的對(duì)象F34。另外，模型一100的對(duì)象C13匹配但不等同于模型二150的對(duì)象C33。
在本發(fā)明的另一個(gè)實(shí)施例中，可對(duì)它們之間具有區(qū)別的模型100、150進(jìn)行同步。通過(guò)減小模型100、150之間的區(qū)別，例如改變一個(gè)或兩個(gè)模型100、150中的存儲(chǔ)圖象，以使模型100、150中的存儲(chǔ)圖象相同來(lái)實(shí)現(xiàn)同步。例如，當(dāng)一個(gè)模型中存在諸如擁有者或擁有物之類的對(duì)象，而另一個(gè)模型中沒(méi)有時(shí)，可在以前沒(méi)有對(duì)象的模型中產(chǎn)生丟失的對(duì)象。如圖1所示，例如，模型一100是模型二150的丟失對(duì)象F34。結(jié)果是，可在模型一100中產(chǎn)生丟失的對(duì)象F34。此外，當(dāng)一個(gè)模型中存在一個(gè)對(duì)象，但另一個(gè)模型中不存在時(shí)，可從適當(dāng)?shù)哪Ｐ椭谐ピ搶?duì)象。例如，由于圖1所示的模型一100的對(duì)象D21和對(duì)象E22未出現(xiàn)在模型二150中，可從模型一100中將它們21、22除去。相對(duì)于另一個(gè)模型中的并行對(duì)象，對(duì)于在一個(gè)模型中的對(duì)象，當(dāng)一個(gè)特性存在或具有差值時(shí)，也可以使用與以前描述的方案相似的方案。
上述實(shí)施例是本發(fā)明的說(shuō)明性實(shí)例，應(yīng)理解，本發(fā)明不局限于這些特定的實(shí)施例。本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求所定義的本發(fā)明的精神或范圍的情況下可實(shí)現(xiàn)各種變化和改進(jìn)。
權(quán)利要求
1．一種比較第一模型和第二模型的方法，包括如下步驟識(shí)別第一模型中和第二模型中的元數(shù)據(jù)；針對(duì)第一模型的元數(shù)據(jù)的對(duì)象計(jì)算第一組特征標(biāo)記，和針對(duì)第二模型的元數(shù)據(jù)的對(duì)象計(jì)算第二組特征標(biāo)記，其中相互對(duì)應(yīng)的第一模型的對(duì)象和第二模型的對(duì)象具有相同特征標(biāo)記；確定第一組特征標(biāo)記中的哪些特征標(biāo)記與第二組特征標(biāo)記中的特征標(biāo)記匹配；和針對(duì)匹配的特征標(biāo)記確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象。
2．根據(jù)權(quán)利要求1所述的比較第一模型與第二模型的方法，其中確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象的步驟進(jìn)一步包括確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的擁有者是否與和第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的擁有者匹配；確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)擁有物是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)擁有物；確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)非參考特性是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)非參考特性；和確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)參考特性是否與和第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象的至少一個(gè)非參考特性匹配。
3．根據(jù)權(quán)利要求1所述的比較第一模型與第二模型的方法，進(jìn)一步包括當(dāng)與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象不同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的至少一個(gè)對(duì)象時(shí)，使第一模型的至少一個(gè)存儲(chǔ)圖象與第二模型的至少一個(gè)存儲(chǔ)圖象同步。
全文摘要
一種比較第一模型和第二模型的方法。該方法包括識(shí)別第一模型和第二模型中的元數(shù)據(jù),針對(duì)第一模型的元數(shù)據(jù)的對(duì)象計(jì)算第一組特征標(biāo)記,和針對(duì)第二模型的元數(shù)據(jù)的對(duì)象計(jì)算第二組特征標(biāo)記。相互對(duì)應(yīng)的第一模型的對(duì)象和第二模型的對(duì)象具有相同特征標(biāo)記。該方法還包括確定第一組特征標(biāo)記中的哪些特征標(biāo)記與第二組特征標(biāo)記中的特征標(biāo)記匹配。該方法還包括針對(duì)匹配的特征標(biāo)記確定與第一組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象是否等同于與第二組特征標(biāo)記中的特征標(biāo)記相關(guān)聯(lián)的對(duì)象。
文檔編號(hào)G06F12/00GK1325514SQ99812190
公開日2001年12月5日 申請(qǐng)日期1999年10月15日 優(yōu)先權(quán)日1998年10月16日
發(fā)明者德弗勒 塔德·A, 亞歷山大·科索斯基, 薩斯特賴·南杜里 申請(qǐng)人:聯(lián)合想象計(jì)算機(jī)公司