專利名稱：產(chǎn)生實(shí)體圖的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及數(shù)據(jù)呈現(xiàn)(data presentation)。更明確地說，本發(fā)明 涉及用于提供實(shí)體圖(entity diagram)的系統(tǒng)和方法。
背景技術(shù)：
實(shí)體圖(例如，實(shí)體關(guān)系圖)常用于使觀眾能夠理解各個(gè)實(shí)體(entity) 之間的復(fù)雜關(guān)系。實(shí)體圖可包含一個(gè)或多個(gè)實(shí)體以及實(shí)體間的一種或多種關(guān) 系(relationship)。實(shí)體可以指可由數(shù)據(jù)描述的任何對象。舉例來說，實(shí)體 可以是數(shù)據(jù)庫記錄、計(jì)算機(jī)編程對象，或例如商業(yè)組織或商業(yè)過程的商業(yè)對象。
實(shí)體圖在當(dāng)其描繪大量實(shí)體和關(guān)系時(shí)可能最具價(jià)值。舉例來說，復(fù)雜的 數(shù)據(jù)庫設(shè)計(jì)可呈現(xiàn)為表示各種數(shù)據(jù)模型的結(jié)構(gòu)的較大實(shí)體圖。當(dāng)用戶無法容 易地理解實(shí)體間的關(guān)系時(shí)或當(dāng)用戶必須花費(fèi)大量精力處理節(jié)點(diǎn)和關(guān)系鏈以使 圖易于理解時(shí)，可能嚴(yán)重降低具有大量實(shí)體的實(shí)體圖的價(jià)值。因此，改進(jìn)復(fù) 雜實(shí)體圖的布局可能是產(chǎn)生清晰且簡明的圖的過程中的一個(gè)有用步驟。
由于圖中存在大量節(jié)點(diǎn)和大量關(guān)系可能使復(fù)雜實(shí)體圖的產(chǎn)生過程復(fù)雜 化。由于表示實(shí)體的節(jié)點(diǎn)間復(fù)雜化，相關(guān)節(jié)點(diǎn)可散布在實(shí)體圖的較廣區(qū)域中。 散布的節(jié)點(diǎn)使實(shí)體圖中的關(guān)系鏈(relationship links)過長，從而可能使所 述圖難以閱讀。
由于圖中表示的實(shí)體間存在的多種邏輯關(guān)系而使復(fù)雜實(shí)體圖的產(chǎn)生過程 更復(fù)雜化。舉例來說，在較大實(shí)體圖中，實(shí)體的基數(shù)(例如， 一對一、 一對 多，和多對多的關(guān)系)需要各種表示方式。因可能使用彼此重迭或交叉的關(guān) 系鏈來呈現(xiàn)實(shí)體圖中大量且復(fù)雜的邏輯關(guān)系，故使實(shí)體圖顯得混亂。
根據(jù)所揭示的實(shí)施例的方法和系統(tǒng)解決上述問題中的一個(gè)或多個(gè)問題。

發(fā)明內(nèi)容
本發(fā)明揭示用于產(chǎn)生實(shí)體圖的方法和系統(tǒng)。在一個(gè)示范性實(shí)施例中，用
戶可使用處理器執(zhí)行程序代碼以產(chǎn)生實(shí)體圖。產(chǎn)生實(shí)體圖的過程包含產(chǎn)生具 有一個(gè)或多個(gè)實(shí)體以及一個(gè)或多個(gè)關(guān)系的實(shí)體圖，藉由第一維度將所述一個(gè) 或多個(gè)實(shí)體分組為一個(gè)或多個(gè)群組，和藉由第二維度將所述一個(gè)或多個(gè)實(shí)體 分組為一個(gè)或多個(gè)群組。前述的過程進(jìn)一步包含根據(jù)第一維度的分組來重新
排列實(shí)體，根據(jù)第二維度的分組來重新排列實(shí)體，以及調(diào)節(jié)(adjust)對應(yīng)于 所述一個(gè)或多個(gè)關(guān)系的一個(gè)或多個(gè)關(guān)系鏈。在重新排列并調(diào)節(jié)一個(gè)或多個(gè)實(shí) 體和關(guān)系之后，用戶可存取(access)更新后實(shí)體圖。


圖1是根據(jù)某些所揭示的實(shí)施例的示范性實(shí)體圖呈現(xiàn)("EDP")系統(tǒng)的方 塊圖。
圖2A是根據(jù)某些所揭示的實(shí)施例的呈現(xiàn)實(shí)體圖的示范性過程的流程圖。
圖2B是根據(jù)某些所揭示的實(shí)施例的示范性實(shí)體圖。
圖3是根據(jù)某些所揭示的實(shí)施例的另 一示范性實(shí)體圖。
圖4是根據(jù)某些所揭示的實(shí)施例的對實(shí)體圖中的實(shí)體進(jìn)行分組和重新排
列的示范性過程的流程圖。
圖5是根據(jù)某些所揭示的實(shí)施例的另 一 示范性實(shí)體圖。
圖6是根據(jù)某些所揭示的實(shí)施例的對實(shí)體圖中的實(shí)體進(jìn)行重新排列的另
一示范性過程的流程圖。
圖7是根據(jù)某些所揭示的實(shí)施例的另 一示范性實(shí)體圖。
圖8A是根據(jù)某些所揭示的實(shí)施例的對實(shí)體圖中的實(shí)體進(jìn)行重新排列的
另一示范性過程的流程圖。
圖8B是根據(jù)某些所揭示的實(shí)施例的對實(shí)體圖中的實(shí)體進(jìn)行重新排列的
另一示范性過程的流程圖。
圖9是根據(jù)某些所揭示的實(shí)施例的另一示范性實(shí)體圖。 圖10是調(diào)節(jié)實(shí)體圖中的關(guān)系鏈的另 一示范性過程的流程圖。 圖11是根據(jù)某些所揭示的實(shí)施例的另一示范性實(shí)體圖。 附圖符號說明
100:實(shí)體圖展示(EDP)結(jié)構(gòu) 130:網(wǎng)絡(luò)
165:網(wǎng)絡(luò)/應(yīng)用服務(wù)器170:電子郵件服務(wù)器 180: EDP數(shù)據(jù)庫 190: EDP系統(tǒng) 700:分組序列 900， 1100:實(shí)體圖 1110, 1120:轉(zhuǎn)折點(diǎn) 1130:連接點(diǎn)。
具體實(shí)施例方式
現(xiàn)將具體參照所揭示的示范性實(shí)施例，附圖中說明其實(shí)例。在任何可能 的情況下，所有圖中將使用相同參考標(biāo)號表示相同或類似零件。
根據(jù)所揭示的實(shí)施例的方法和系統(tǒng)可涉及一種用于創(chuàng)建一個(gè)或多個(gè)實(shí)體 圖的電子數(shù)據(jù)處理系統(tǒng)，例如實(shí)體圖呈現(xiàn)(Entity Diagram Presentation; EDP)系統(tǒng)。實(shí)體圖可以是任何類型的圖以提供一組實(shí)體和實(shí)體間關(guān)系的信息。 舉例來說，實(shí)體圖可以是實(shí)體關(guān)系圖、流程圖、組織圖等。實(shí)體圖布局是指 實(shí)體圖中實(shí)體和關(guān)系的特定排列。視實(shí)體和關(guān)系的排列而定，實(shí)體圖可對應(yīng)
于一個(gè)或多個(gè)實(shí)體圖布局。然而，所揭示的實(shí)施例的應(yīng)用不限于任何特定類 型的實(shí)體圖。
實(shí)體圖中的實(shí)體可視覺上呈現(xiàn)為節(jié)點(diǎn)、文本框(textboxes)或以下總稱為 節(jié)點(diǎn)的其它表現(xiàn)形式。實(shí)體關(guān)系可以指兩個(gè)或兩個(gè)以上實(shí)體彼此如何相關(guān)。 實(shí)體間的關(guān)系(連接)視覺上可呈現(xiàn)為例如實(shí)線的關(guān)系鏈。關(guān)系鏈，例如線， 也可加上關(guān)系標(biāo)記或連接符號來連接相關(guān)實(shí)體。舉例來說，關(guān)系標(biāo)記可以是 箭頭或其它標(biāo)記用以連接表示實(shí)體的節(jié)點(diǎn)們。
圖1是說明根據(jù)某些所揭示的實(shí)施例的EDP結(jié)構(gòu)100的方塊圖。如圖1 所示，EDP結(jié)構(gòu)100可包含網(wǎng)絡(luò)/應(yīng)用服務(wù)器165、電子郵件服務(wù)器170、 EDP 數(shù)據(jù)庫180,和EDP系統(tǒng)190。網(wǎng)絡(luò)/應(yīng)用服務(wù)器165和電子郵件服務(wù)器170 與網(wǎng)絡(luò)130接口連接。網(wǎng)絡(luò)/應(yīng)用服務(wù)器165也可連接到電子郵件服務(wù)器170、 EDP^:據(jù)庫180和EDP系統(tǒng)190。預(yù)期EDP結(jié)構(gòu)100可包含額外的或少于圖1 所示的元件。
EDP結(jié)構(gòu)IOO可以是計(jì)算機(jī)系統(tǒng)，其包含使EDP結(jié)構(gòu)100的用戶(例如， 一個(gè)或多個(gè)數(shù)據(jù)分析員)間合作的硬件/軟件。在一個(gè)示范性實(shí)施例中，數(shù)據(jù)
分析員可負(fù)責(zé)產(chǎn)生一個(gè)或多個(gè)實(shí)體圖。實(shí)體圖可包含一個(gè)或多個(gè)實(shí)體以及實(shí) 體間的一個(gè)或多個(gè)關(guān)系。
EDP結(jié)構(gòu)100的用戶可以是使用EDP結(jié)構(gòu)100的特征的任何個(gè)人、軟件 應(yīng)用程序和/或系統(tǒng)。EDP結(jié)構(gòu)IOO的用戶可產(chǎn)生、維護(hù)、更新、刪除和展現(xiàn) 實(shí)體數(shù)據(jù)記錄和實(shí)體數(shù)據(jù)變化條目。實(shí)體數(shù)據(jù)記錄可包含與創(chuàng)建和呈現(xiàn)由EDP 結(jié)構(gòu)100處理的實(shí)體圖有關(guān)的任何數(shù)據(jù)。
EDP結(jié)構(gòu)100的每一元件可經(jīng)由網(wǎng)絡(luò)130而交換數(shù)據(jù)。網(wǎng)絡(luò)130可以是 因特網(wǎng)、無線局域網(wǎng)(LAN)，或任何其它類型的網(wǎng)絡(luò)。因此，網(wǎng)絡(luò)130可以 是任何類型的通信系統(tǒng)。EDP結(jié)構(gòu)100的每一用戶可使用網(wǎng)絡(luò)130來提供詢 問或響應(yīng)于詢問。
網(wǎng)絡(luò)/應(yīng)用服務(wù)器165可包含接口，其允許用戶訪問取得并編輯EDP數(shù)據(jù) 庫180和/或EDP系統(tǒng)190中的數(shù)據(jù)記錄。此外，網(wǎng)絡(luò)/應(yīng)用服務(wù)器165可產(chǎn) 生比如電子郵件的通知，其被發(fā)送到EDP結(jié)構(gòu)100的一個(gè)或多個(gè)用戶。所述 通知可指示EDP結(jié)構(gòu)100已完成操作或已接收到記錄。所述通知還可指示操 作或記錄可供檢查。
網(wǎng)絡(luò)/應(yīng)用服務(wù)器165還可包含額外元件，例如允許EDP結(jié)構(gòu)100的用戶 合作的軟件通信工具、允許用戶彼此通信的公告板，和/或提供對EDP數(shù)據(jù)庫 180或EDP系統(tǒng)190中的特定入口的有效訪問的搜索引擎。在一個(gè)實(shí)施例中， 網(wǎng)絡(luò)/應(yīng)用服務(wù)器165可以是來自Apache軟件基金會(huì)的Apache HTTP服務(wù)器、 IBM WebSphere,或本技術(shù)中已知的任何其它網(wǎng)絡(luò)/應(yīng)用服務(wù)器。
電子郵件服務(wù)器170可以是由處理器執(zhí)行的計(jì)算機(jī)系統(tǒng)或軟件，其可為 EDP結(jié)構(gòu)IOO的用戶提供電子郵件服務(wù)。電子郵件服務(wù)可提供包含來自EDP 結(jié)構(gòu)100的當(dāng)前信息的消息。舉例來說，當(dāng)更新特定實(shí)體圖時(shí)，數(shù)據(jù)分析員 可使用電子郵件服務(wù)器170向EDP結(jié)構(gòu)100的其它用戶發(fā)送消息。
EDP數(shù)據(jù)庫180可以是由處理器執(zhí)行的數(shù)據(jù)庫系統(tǒng)和/或軟件，其經(jīng)配置 以存儲(chǔ)數(shù)據(jù)記錄、對數(shù)據(jù)記錄作出變化的入口，以及被EDP結(jié)構(gòu)IOO的用戶 使用的其它信息。EDP結(jié)構(gòu)IOO可包含一個(gè)或多個(gè)EDP數(shù)據(jù)庫180。
在一個(gè)示范性實(shí)施例中，EDP數(shù)據(jù)庫180可存儲(chǔ)一個(gè)或多個(gè)EDP數(shù)據(jù)記 錄180-1。 EDP數(shù)據(jù)記錄180-1可包含界定一個(gè)或多個(gè)實(shí)體圖中的實(shí)體的信息。 舉例來說，EDP數(shù)據(jù)記錄180-1可包含指示一組實(shí)體是商業(yè)實(shí)體(例如，一 組公司)的信息。EDP數(shù)據(jù)記錄180-1可包含界定多個(gè)實(shí)體間的邏輯關(guān)系的
信息。舉例來說，EDP數(shù)據(jù)記錄180-1可包含指示與第二實(shí)體具有一對一關(guān)
系的第一實(shí)體的信息。EDP數(shù)據(jù)記錄180-1還可包含關(guān)于實(shí)體和/或?qū)嶓w間的 關(guān)系的一個(gè)或多個(gè)屬性的信息。舉例來說，EDP數(shù)據(jù)記錄180-1可指示實(shí)體 (例如，公司)可具有位置屬性(例如，總部位置)。
EDP系統(tǒng)190可以是由處理器執(zhí)行的計(jì)算機(jī)系統(tǒng)或軟件，所述處理器經(jīng) 配置以提供對以例如文字處理格式、電子表格格式、展示文稿格式等許多不 同格式存儲(chǔ)的數(shù)據(jù)記錄的訪問。EDP系統(tǒng)190可藉由代管有助于EDP結(jié)構(gòu)100 的用戶的活動(dòng)的過程來幫助俘獲EDP數(shù)據(jù)記錄180-1和對EDP數(shù)據(jù)記錄180-1 作出變化。EDP系統(tǒng)190還可使EDP結(jié)構(gòu)100的用戶能夠定義和刪除EDP數(shù) 據(jù)記錄180-1等。
在一個(gè)示范性實(shí)施例中，EDP系統(tǒng)190可使數(shù)據(jù)分析員能夠創(chuàng)建、更新 和刪除EDP數(shù)據(jù)記錄180-1。數(shù)據(jù)分析員可使用EDP系統(tǒng)190來創(chuàng)建一組實(shí) 體、各實(shí)體間的一組關(guān)系，以及一個(gè)或多個(gè)實(shí)體圖。EDP系統(tǒng)190可藉由重 新排列實(shí)體和實(shí)體間的關(guān)系來改進(jìn)實(shí)體圖的布局。圖2A-11中詳細(xì)描述產(chǎn)生 實(shí)體圖的示范性過程。
圖2A和2B說明根據(jù)某些所揭示的實(shí)施例的產(chǎn)生實(shí)體圖的示范性過程。 圖3-11說明對應(yīng)于圖2A中描繪的各個(gè)步驟的過程和暫時(shí)實(shí)體圖改進(jìn)。此外， 例如圖2B、 3、 5、 7、 9和11所示的各種暫時(shí)實(shí)體圖可用于說明由EDP系統(tǒng) 190采取以產(chǎn)生實(shí)體圖的暫時(shí)步驟。視EDP系統(tǒng)190的特定實(shí)施例而定，這 些暫時(shí)圖可能或可以不產(chǎn)生并藉由圖形用戶接口向EDP系統(tǒng)190的用戶呈現(xiàn)。
參看圖2A,在一個(gè)實(shí)施例中，數(shù)據(jù)分析員可藉由為所請求的圖選擇實(shí)體 而開始產(chǎn)生實(shí)體圖的過程?；蛘?，數(shù)據(jù)分析員可應(yīng)用一個(gè)或多個(gè)預(yù)定規(guī)則來 選擇所請求的圖的實(shí)體。 一旦請求，EDP系統(tǒng)190可初始化所請求的實(shí)體圖 (步驟210)。 EDP系統(tǒng)190可從EDP數(shù)據(jù)庫180中檢索出可定義所請求的實(shí) 體圖中的實(shí)體和各實(shí)體間關(guān)系的所有EDP數(shù)據(jù)記錄。EDP系統(tǒng)190可產(chǎn)生呈 現(xiàn)實(shí)體和各實(shí)體間關(guān)系的實(shí)體圖的初始版本。如果數(shù)據(jù)分析員請求，EDP系 統(tǒng)190可藉由用戶接口呈現(xiàn)實(shí)體圖的初始版本。
舉例來說，數(shù)據(jù)分析員可請求EDP系統(tǒng)190產(chǎn)生說明位于各個(gè)地理位置 的17家公司間的買主/供貨商關(guān)系的實(shí)體圖A。當(dāng)從數(shù)據(jù)分析員接收到請求 產(chǎn)生實(shí)體圖時(shí)，EDP系統(tǒng)190可首先從EDP數(shù)據(jù)庫180中檢索定義所請求的 實(shí)體圖中的17家公司(實(shí)體)和公司間的買主/供貨商關(guān)系的EDP數(shù)據(jù)記錄180-1。
接著，EDP系統(tǒng)190可藉由根據(jù)一個(gè)或多個(gè)預(yù)定規(guī)則布局17家公司和關(guān) 系來產(chǎn)生實(shí)體圖A的初始版本。舉例來說，EDP系統(tǒng)190可基于公司名稱的 字母順序而在初始版本中安置所述公司，以及各公司間關(guān)系鏈。圖2B繪示根 據(jù)某些所揭示的實(shí)施例的實(shí)體圖A的示范性初始版本2 00。
如圖2B所示，在具有17家公司的初始化實(shí)體圖A的實(shí)例中，在一個(gè)示 范性實(shí)施例中，公司名稱以字母順序排列(例如，公司A、公司B…公司Q)。 因此，EDP系統(tǒng)190可基于從EDP數(shù)據(jù)記錄180-1中檢索的信息而將17家公 司安置在3欄中，其中各欄中有6、 6和5家公司以及各實(shí)體間關(guān)系。
在一個(gè)示范性實(shí)施例中，兩個(gè)實(shí)體之間的關(guān)系可呈現(xiàn)為連接兩個(gè)實(shí)體的 線。連接兩個(gè)實(shí)體并表示所述關(guān)系的線可稱為關(guān)系鏈。此外，可在關(guān)系鏈的 任一端或兩端使用例如箭頭的關(guān)系標(biāo)記以指示所述關(guān)系是單向還是雙向的。 舉例來說，在圖2B中，EDP系統(tǒng)190可藉由關(guān)系鏈來連接兩家公司，所述關(guān) 系鏈起源于"買主"并包含指向"供貨商"的關(guān)系標(biāo)記(此實(shí)例中為箭頭) 以指示買主/供貨商關(guān)系。
舉例來說，基于檢索到的EDP數(shù)據(jù)記錄180-1,公司N是公司A的供貨 商。因此，如圖2B所示，EDP系統(tǒng)190可用關(guān)系鏈和帶有指向公司N的箭頭 的另外的標(biāo)記將公司A與公司N鏈接。類似地，公司M和公司Q是公司B的 供貨商。因此，EDP系統(tǒng)190可用帶有指向公司M的箭頭的第一關(guān)系鏈將公 司B與M連接。EDP系統(tǒng)190還可用帶有指向公司Q的箭頭的第二關(guān)系鏈將 公司B與Q連接。圖2B中進(jìn)一步描繪17家公司間的詳細(xì)關(guān)系。
請返回參考圖2A， EDP系統(tǒng)190根據(jù)藉由預(yù)定或由數(shù)據(jù)分析員確定(步 驟220 )的所請求的實(shí)體的第一維度而對實(shí)體進(jìn)行分組(步驟230)。維度可 以指一個(gè)或多個(gè)實(shí)體或者一個(gè)或多個(gè)實(shí)體關(guān)系的一個(gè)或多個(gè)屬性或特性。維 度可藉由對應(yīng)于一組實(shí)體或?qū)嶓w關(guān)系的EDP數(shù)據(jù)記錄180-1所定義的一個(gè)或 多個(gè)屬性來界定。
在具有17家公司的實(shí)體圖A的實(shí)例中，17家公司(即，實(shí)體)的維度 可以是由公司的年收入額所界定的公司規(guī)模。舉例來說，數(shù)據(jù)分析員可確定 年收入額超過10億美元的公司是大公司，年收入額小于IO億美元的公司是 小公司。(17家所請求的公司的)實(shí)體圖A的實(shí)例中的另一維度可以是由公 司的總部位置界定的公司位置。舉例來說，數(shù)據(jù)分析員可確定公司總部所處
的州可用作產(chǎn)生實(shí)體圖A的過程中的第一維度。
在實(shí)體圖A的實(shí)例中，如果數(shù)據(jù)分析員選擇總部位置作為第一維度，或 者總部位置是數(shù)據(jù)分析員請求產(chǎn)生的實(shí)體圖的預(yù)定的第一維度，那么EDP系 統(tǒng)190可基于公司的總部位置將17家公司進(jìn)行分組。圖3繪示根據(jù)某些所揭 示的實(shí)施例基于第一維度對實(shí)體的示范性分組300。如圖3所示，17家公司 的總部位于四個(gè)州州I、州II、州III和州IV。因此，EDP系統(tǒng)190可根 據(jù)公司的總部位置將17家公司進(jìn)行分組。
舉例來說，如圖3所示，公司A-D的總部位于州I，且因此可一起分組 在實(shí)體圖A的第一欄中；公司E-G的總部位于州II,且因此可一起分組在實(shí) 體圖A的第二欄中；公司H-L的總部位于州III，且因此可一起分組在實(shí)體 圖A的第三欄中；且公司M-Q的總部位于州IV，且因此可一起分組在實(shí)體圖 A的第四欄中。EDP系統(tǒng)190可藉由預(yù)定規(guī)則(例如，藉由以群組名稱的字母 順序分組)確定分組序列(例如，州I、州II、州III和州IV的歹'J )?；蛘?， EDP系統(tǒng)190可使用戶能夠指定一個(gè)或多個(gè)規(guī)則來確定分組序列。
17家公司間的關(guān)系(即，買主/供貨商關(guān)系)可在藉由第一維度對實(shí)體 進(jìn)行分組之前與之后保持相同。如圖2B和3所示，舉例來說，在實(shí)體圖A的 兩個(gè)版本中，公司A與公司N均藉帶有指向公司N的關(guān)系標(biāo)記(即箭頭)的 關(guān)系鏈來相連。類似地，在實(shí)體圖A的兩個(gè)版本中，公司B與M均藉帶有指 向公司M的關(guān)系標(biāo)記(即箭頭)的關(guān)系鏈來相連，且公司B與Q均藉帶有指 向公司Q的關(guān)系標(biāo)記(即箭頭)的關(guān)系鏈來相連。
返回圖2A,在藉由第一維度對實(shí)體進(jìn)行分組之后，EDP系統(tǒng)190可根據(jù) 藉由預(yù)定或由數(shù)據(jù)分析員確定的第二維度對實(shí)體進(jìn)行分組(步驟240 )。圖4 繪示根據(jù)某些所揭示的實(shí)施例基于第二維度對實(shí)體進(jìn)行分組的示范性過程。 在實(shí)體圖A的實(shí)例中，EDP系統(tǒng)190可基于買主/供貨商關(guān)系(第二維度)對 17家公司進(jìn)行進(jìn)一步分組。
如圖4所示，EDP系統(tǒng)190可藉由識別第一實(shí)體來開始分組過程(步驟 410)。舉例來說，EDP系統(tǒng)190可以公司A開始(圖3)。接著，EDP系統(tǒng)190 可識別與第 一 實(shí)體有關(guān)系的所有其它實(shí)體(步驟4 2 0 )。在圖3所示的實(shí)例中， 舉例來說，與公司A具有買主/供貨商關(guān)系的唯一的另一公司是公司N。此外， 公司N與公司G具有買主/供貨商關(guān)系。公司G與公司K有關(guān)系，公司K又與 公司L有關(guān)系。因此，EDP系統(tǒng)190可在步驟420中識別公司A、 G、 L、 K和
N。
接著，EDP系統(tǒng)190可將有關(guān)系的實(shí)體分組在一群組中(步驟430 )。圖 5繪示根據(jù)某些所揭示的實(shí)施例根據(jù)第一和第二維度的具有四個(gè)群組510、 520、 530和535的示范性實(shí)體圖500。如圖5所示，在公司A、 G、 L、 K和N 的案例中，EDP系統(tǒng)190可基于五家公司間的買主/供貨商關(guān)系(第二維度) 將它們一起分組在群組520中。
返回圖4，在將經(jīng)識別的實(shí)體(步驟410中識別)和與經(jīng)識別的實(shí)體有 關(guān)系的實(shí)體分組在一起之后，EDP系統(tǒng)190可重復(fù)步驟410-430以對實(shí)體圖 中的所有實(shí)體進(jìn)行分組(步驟440 )。 一旦根據(jù)買主/供貨商關(guān)系(即，第二 維度)對實(shí)體進(jìn)行了分組，EDP系統(tǒng)190就可進(jìn)一步調(diào)節(jié)每一群組510、 520、 5 30和5 35內(nèi)的實(shí)體的位置。
EDP系統(tǒng)190可藉由識別根據(jù)第二維度的群組510、 520、 530和535中 的第一者來開始重新定位過程(步驟450 )。參看圖5所示的實(shí)體圖500, EDP 系統(tǒng)190可將群組510識別為第一群組。返回圖4，接著，EDP系統(tǒng)190可調(diào) 節(jié)經(jīng)識別的群組內(nèi)的實(shí)體的位置(步驟460 )。圖5中進(jìn)一步說明調(diào)節(jié)位置的 過程。如圖5 (先前圖3中)所示，公司B和C是群組510中的第一列(總 部位置在州I)中的兩個(gè)實(shí)體。EDP系統(tǒng)190可確定群組510內(nèi)存在用于公司 B和C的四個(gè)可能位置540-1、 540-2、 540-3和540-4。
在一個(gè)示范性實(shí)施例中，EDP系統(tǒng)190可在公司的可能位置中(同一列 內(nèi))進(jìn)一步對公司進(jìn)行重新定位，使得它們被調(diào)節(jié)到群組的頂部。舉例來說， EDP系統(tǒng)19Q可藉由使用Y軸550測量群組510中每家公司的位置來界定群 組510的深度。EDP系統(tǒng)190接著可在沿著Y軸550測量時(shí)將位置540-1的 深度界定為+1,將位置540-2的深度界定為+2，將位置540-3的深度界定為 + 3,且將位置540-4的深度界定為+4。 EDP系統(tǒng)190可類似地確定群組510 中的其它實(shí)體(公司F、 H、 0、 P、 Q和M)的可能位置的深度。
在確定所有實(shí)體(即，公司B、 C、 F、 H、 0、 P、 Q和M)的所有可能位 置的深度之后，EDP系統(tǒng)190可計(jì)算群組510的每一可能群組布局的總深度。 群組布局是指群組內(nèi)實(shí)體的特定排列，其中，每一實(shí)體安置在群組中的其可 能位置之一者中。群組布局的總深度可定義為布局中所有實(shí)體的位置的深度 之和(總深度=Z深度)。舉例來說，圖5中，如群組510中所示的群組布局 的總深度為15 (公司B、 C、 F、 H、 0、 P、 Q和M的i:深度-1+2+1+1+1+2+3+4
=15)。
在計(jì)算每一可能群組布局的總深度之后，在一個(gè)實(shí)施例中，EDP系統(tǒng)190 接著可選擇具有最小總深度的群組布局。如圖5所示，如針對群組510所示 的群組布局的總深度為15,其是群組510的所有可能群組布局的最小總深度。 因此，EDP系統(tǒng)190可選^r如圖5所示的群組布局作為群組510的布局。
返回圖4，在藉由選擇具有最小總深度的群組布局(群組510)來調(diào)節(jié)一 個(gè)群組中的實(shí)體的位置之后，EDP系統(tǒng)190接著可針對根據(jù)第二維度的所有 群組重復(fù)步驟450和460 (步驟470 )。如圖5所示，EDP系統(tǒng)190可針對群 組520、 530和535 (根據(jù)第二維度的群組)重復(fù)調(diào)節(jié)群組內(nèi)的公司的位置的 步驟450和460。
在根據(jù)第二維度調(diào)節(jié)所有群組(510、 520、 530和535 )的位置后，EDP 系統(tǒng)190接著可調(diào)節(jié)實(shí)體圖500中的群組510、 520、 530和535的序列(步 驟480 )。在一個(gè)示范性實(shí)施例中，EDP系統(tǒng)190可決定將具有較多實(shí)體的群 組安置在具有較少實(shí)體的另一群組的頂部或底部。如圖5所示的實(shí)例，群組 510含有8個(gè)實(shí)體；群組520含有5個(gè)實(shí)體；群組530和535各含有兩個(gè)實(shí) 體。因此，EDP系統(tǒng)190可將群組510、 520、 530和535安置在圖5所示的 序列中。
返回圖2A,在基于第二維度(即，買主/供貨商關(guān)系)對實(shí)體進(jìn)行分組 之后，EDP系統(tǒng)190可根據(jù)第一維度(即，總部位置)調(diào)節(jié)分組次序(步驟 250 )。圖6中進(jìn)一步描繪根據(jù)第一維度重新排列群組的過程。
如圖6所示，EDP系統(tǒng)190可首先識別實(shí)體圖中的根據(jù)第一維度的群組 (步驟610)。在實(shí)體圖A的實(shí)例中，第一維度是總部位置(見圖2A,步驟 220 )?；诘谝痪S度將17家公司分組為四個(gè)群組(即，州I、州II、州III 和州IV )(圖2A，步驟230 )。
接著，如圖6所示，EDP系統(tǒng)190可根據(jù)實(shí)體圖中的第一維度將群組的 序列最佳化(步驟620 )。舉例來說，在圖5中的示范性實(shí)體圖500中，群組 的序列從左向右為州I、州II、州ni和州IV。 EDP系統(tǒng)190可計(jì)算實(shí)體圖 A的布局的關(guān)系鏈的總長度(關(guān)系鏈的E長度)，如圖5所示的圖500中所揭 示。EDP系統(tǒng)190接著可將群組的序列調(diào)節(jié)成(例如)從左向右為州I、州 IV、州in和州n,并計(jì)算布局的關(guān)系鏈的總長度。因此，EDP系統(tǒng)190可 計(jì)算按照第一維度的群組(例如，州I、 II、 IV、 III; I、 III、 IV、 II;等)
的所有排列(4x3x2 = 24)的關(guān)系鏈的總長度，并選擇具有最小關(guān)系鏈總長 度的分組序列作為最佳布局。圖7繪示根據(jù)某些所揭示的實(shí)施例的實(shí)體圖A 的選定的分組序列700。
圖7中，在實(shí)體圖A的實(shí)例中，EDP系統(tǒng)190可確定州I、州IV、州III 和州II的分組序列(根據(jù)第一維度的群組)是具有最小關(guān)系鏈總長度的實(shí)體 圖布局。如圖7所示，因此，EDP系統(tǒng)190可選才f州I、州IV、州III和州 II的分組序列。
返回圖2A,在根據(jù)第一維度重新排列分組序列之后，EDP系統(tǒng)190可進(jìn) 一步根據(jù)第二維度(即，買主/供貨商關(guān)系)重新排列群組內(nèi)的實(shí)體(步驟 260 )。圖8A說明根據(jù)某些所揭示的實(shí)施例基于第二維度的分組對實(shí)體進(jìn)行重 新排列的詳細(xì)過程。
如圖8A所示，EDP系統(tǒng)190可首先識別一群組以開始所述過程(步驟 810)。圖9說明根據(jù)某些所揭示實(shí)施例的在EDP系統(tǒng)190基于第二維度重新 排列群組中的實(shí)體之后的示范性實(shí)體圖900。在一個(gè)示范性實(shí)施例中，EDP系 統(tǒng)190可以最接近實(shí)體圖頂部的群組(即，圖9中為群組510)開始。
接著，如圖8A所示，EDP系統(tǒng)190可基于第二維度確定實(shí)體在選定的群 組中的可能位置(步驟820 )。在實(shí)體圖A的實(shí)例中，如圖9所示，EDP系統(tǒng) 190可為群組510內(nèi)的公司識別在群組510內(nèi)所有可能的位置。舉例來說， 公司H可安置在四個(gè)可能位置910-1、 910-2、 910-3和910-4。
參看圖8A,接著，EDP系統(tǒng)190可基于可能位置而確定群組的最佳群組 布局(步驟830 )。在一個(gè)示范性實(shí)施例中，所述最佳化可基于每一群組布局 的關(guān)系鏈的總長度。舉例來說，圖9中，對于群組510， EDP系統(tǒng)190可確定 所有可能的群組布局的關(guān)系鏈的總長度，并選擇具有最d、關(guān)系鏈總長度的群 組布局。EDP系統(tǒng)190可藉由確定對應(yīng)于群組中所有實(shí)體的所有可能位置的 總長度來確定所有群組布局的關(guān)系鏈的總長度。
圖8B進(jìn)一步說明根據(jù)某些所揭示的實(shí)施例用于將實(shí)體安置在群組布局 中的選定的可能位置的示范性過程。EDP系統(tǒng)190可首先確定公司H安置在 位置910-1時(shí)關(guān)系鏈的第一總長度(步驟850 )。如圖9所示，對于群組510, EDP系統(tǒng)190可在^_定公司H安置在位置910-1的同時(shí)，藉由將公司B與Q、 B與M、 C與M、 O與P、 P與Q、 P與F以及H與F之間的關(guān)系鏈的長度相力口 來確定關(guān)系鏈的第一總長度。EDP系統(tǒng)190還可在假定公司H安置在位置
910-2的同時(shí)確定關(guān)系鏈的第二總長度。EDP系統(tǒng)190還可在假定公司H安置 在位置910-3的同時(shí)確定關(guān)系鏈的第三總長度。EDP系統(tǒng)190還可在假定公 司H安置在位置910-4的同時(shí)確定關(guān)系鏈的第四總長度?；谒锌赡芪恢?(910-1、 910-2、 910-3和910-4 )的關(guān)系鏈的總長度,EDP系統(tǒng)190可選擇 具有最小關(guān)系鏈總長度的可能位置(步驟860 )。如圖9所示，EDP系統(tǒng)190 可確定位置910-2對應(yīng)于最小關(guān)系鏈總長度。EDP系統(tǒng)190可檢查是否已將 另一實(shí)體安置在具有最小關(guān)系鏈總長度的位置中(對于群組510,其為位置 910-2 )(步驟865 )。如果位置910-2未由另一實(shí)體占據(jù)，那么EDP系統(tǒng)190 可將公司H移動(dòng)到位置910-2 (步驟870 )。
在某些實(shí)施例中，具有最小關(guān)系鏈總長度的第一實(shí)體的選定的位置(即， 910-2)可能已含有第二實(shí)體，EDP系統(tǒng)190接著可藉由將第一實(shí)體安置在具 有最小關(guān)系鏈總長度的選定的位置中且接著將第二實(shí)體安置在第一實(shí)體的先 前位置中，來交換第一與第一實(shí)體的位置(步驟880 )。
參看圖9中的群組510,在將公司H安置在位置910-2之后，EDP系統(tǒng) 190可針對群組510中的所有其它實(shí)體(公司B、 C、 0、 P、 Q、 M和F)重復(fù) 步驟850、 860、 865、 870和875以將群組510中的所有實(shí)體安置在其選定的 位置。如圖9所示，EDP系統(tǒng)190可在將群組中的所有實(shí)體(八家公司)安 置在其選定的位置之后選定群組510的最佳群組布局(圖8A，步驟830 )。
參看圖8A, EDP系統(tǒng)190可沿第二維度針對所有群組重復(fù)步驟810、 820 和830。在實(shí)體圖A的實(shí)例中，如圖9所示，EDP系統(tǒng)190可針對群組520、 530和5 35重復(fù)步驟810、 820和830。在沿第二維度確定每一群組的最佳群 組布局之后，EDP系統(tǒng)190可根據(jù)選定的群組布局來安置實(shí)體(步驟840 )。 對于實(shí)體圖A的實(shí)例，圖9中揭示經(jīng)重新排列的實(shí)體圖，其中根據(jù)群組510、 520、 530和535的選定的群組布局來安置所有17家公司。
返回圖2A,沿第二維度重新排列群組內(nèi)的實(shí)體之后，EDP系統(tǒng)190可調(diào) 節(jié)關(guān)系鏈和連接點(diǎn)以進(jìn)一步改進(jìn)實(shí)體圖的布局(步驟270 )。連接點(diǎn)是指節(jié)點(diǎn) 或文本框(表示實(shí)體)上的位置，在此處關(guān)系鏈可從節(jié)點(diǎn)處發(fā)源或終止。表 示實(shí)體的節(jié)點(diǎn)或文本框可具有一個(gè)或多個(gè)連接點(diǎn)。
圖10繪示根據(jù)某些所揭示的實(shí)施例調(diào)節(jié)實(shí)體圖中的關(guān)系鏈和連接點(diǎn)的 示范性過程。圖11說明在EDP系統(tǒng)190調(diào)節(jié)關(guān)系鏈和連接之后的示范性實(shí)體 圖1100。如圖IO所示，EDP系統(tǒng)190可藉由識別第一實(shí)體來調(diào)節(jié)關(guān)系鏈和連
接點(diǎn)而開始(步驟1010)。在一個(gè)示范性實(shí)施例中，EDP系統(tǒng)190可識別來自
實(shí)體圖的最左列中的頂部的第一實(shí)體。舉例來說，圖11中，EDP系統(tǒng)190可 以公司B開始。
返回圖10,接著，EDP系統(tǒng)190可識別與選定的實(shí)體相關(guān)聯(lián)的所有關(guān)系 (步驟1020 )。在示范性實(shí)體圖1100中，如圖ll所示，在識別公司B之后， EDP系統(tǒng)190可識別公司B與其它公司之間的所有關(guān)系。圖ll中，EDP系統(tǒng) 190可識別與公司B相關(guān)聯(lián)的兩個(gè)關(guān)系公司B與公司M之間的第一關(guān)系， 以及公司B與公司Q之間的第二關(guān)系(公司M和Q是公司B的供貨商)。
接著，如圖10所示，EDP系統(tǒng)190可調(diào)節(jié)經(jīng)識別的關(guān)系鏈(步驟1030 )。 EDP系統(tǒng)190可首先調(diào)節(jié)用于一對一關(guān)系的關(guān)系鏈。在實(shí)體圖1100的實(shí)例中， 如圖11所示，公司B不具有任何一對一關(guān)系。因此，EDP系統(tǒng)190可移動(dòng)到 下一步驟以調(diào)節(jié)與公司B相關(guān)聯(lián)的其它類型的關(guān)系鏈。
接著，EDP系統(tǒng)190可調(diào)節(jié)一對多和多對多關(guān)系的關(guān)系鏈。在圖ll所示 的示范性實(shí)體圖1100中，舉例來說，EDP系統(tǒng)190可調(diào)節(jié)^^司B、 M和Q間 的一對多關(guān)系。EDP系統(tǒng)190可藉由使兩個(gè)關(guān)系鏈中的轉(zhuǎn)折點(diǎn)(turning points) 數(shù)目最小化來調(diào)節(jié)關(guān)系鏈。如圖ll所示，EDP系統(tǒng)190可使用相同轉(zhuǎn)折點(diǎn)1110 來繪制公司B與M之間的關(guān)系鏈以及公司B與Q之間的關(guān)系鏈。
返回圖IO,EDP系統(tǒng)190可針對實(shí)體圖中的所有實(shí)體重復(fù)步驟1010、1020 和1030。在圖11所示的示范性實(shí)體圖1100中，在EDP系統(tǒng)190調(diào)節(jié)與公司 B相關(guān)聯(lián)的關(guān)系鏈之后，其可將公司C識別為下一實(shí)體(步驟1010)。 EDP系 統(tǒng)190接著可識別與公司C相關(guān)聯(lián)的所有關(guān)系鏈(步驟1020 )。接著，如圖 IO所示，EDP系統(tǒng)190可調(diào)節(jié)與公司C相關(guān)聯(lián)的經(jīng)識別的關(guān)系鏈(步驟1030 )。 EDP系統(tǒng)190可首先調(diào)節(jié)用于一對一關(guān)系的關(guān)系鏈。如圖ll所示，公司C僅 與公司M具有一對一關(guān)系。因此，EDP系統(tǒng)190可以關(guān)系鏈中最小數(shù)目的轉(zhuǎn) 折點(diǎn)連接(或刪除舊鏈并重新連接)兩家公司(公司C與M)。在公司C和M 的實(shí)例中，EDP系統(tǒng)190因此可直接連接公司C與公司M (零轉(zhuǎn)折點(diǎn))。類似 地，EDP系統(tǒng)190可針對示范性實(shí)體圖1100中的所有其它實(shí)體(公司A和D-Q) 重復(fù)步驟IOIO、 1020和1030并調(diào)節(jié)關(guān)系鏈。
EDP系統(tǒng)190還可調(diào)節(jié)關(guān)系鏈以去除實(shí)體圖中重迭關(guān)系標(biāo)記和/或重迭關(guān) 系鏈(步驟1040 )。舉例來說，返回參看圖9,公司P與公司H均與公司F具 有買主/供貨商關(guān)系。圖9中，公司H與公司F之間存在關(guān)系鏈和關(guān)系標(biāo)記(例
如，箭頭)的重迭。EDP系統(tǒng)190可調(diào)節(jié)關(guān)系鏈和關(guān)系標(biāo)記(箭頭)以避免
此類重迭。
如圖11中的示范性圖1100所示，為了排除重迭的關(guān)系鏈和關(guān)系標(biāo)記， EDP系統(tǒng)190可向關(guān)系鏈添加一個(gè)或多個(gè)轉(zhuǎn)折點(diǎn)(例如，1120)。此外，視實(shí) 體位置而定，EDP系統(tǒng)190可調(diào)節(jié)關(guān)系鏈的連接點(diǎn)(例如，1130)。再次返回 參看圖9，來自公司P和H的以重迭關(guān)系鏈和關(guān)系標(biāo)記(箭頭)的兩個(gè)關(guān)系 鏈指向公司F。為了避免混淆以及重迭關(guān)系《連和關(guān)系標(biāo)記，EDP系統(tǒng)190可確 定可使用額外的連接點(diǎn)1130。如圖11所示，EDP系統(tǒng)190可調(diào)節(jié)公司P與公 司F之間的關(guān)系鏈?zhǔn)蛊浣K止于連接點(diǎn)1130，以避免重迭的關(guān)系標(biāo)記(箭頭)。 在其它情節(jié)中，EDP系統(tǒng)190可類似地針對實(shí)體圖中的一個(gè)或多個(gè)實(shí)體以及 針對一個(gè)或多個(gè)關(guān)系鏈改變連接點(diǎn)(例如，發(fā)起或終止連接點(diǎn))。
根據(jù)所揭示的示范性實(shí)施例的方法和系統(tǒng)可與其它軟件程序 一起使用以 提供較清晰且較易于理解的實(shí)體關(guān)系圖。舉例來說，可實(shí)施EDP系統(tǒng)190以 闡明由另一軟件程序(例如，數(shù)據(jù)建模工具)產(chǎn)生的實(shí)體圖，從而提供更加 用戶友好版本的圖。
所揭示的實(shí)施例還可實(shí)施為獨(dú)立的圖形設(shè)計(jì)或數(shù)據(jù)建模系統(tǒng)。用戶可藉 由用戶接口直接從EDP系統(tǒng)190中產(chǎn)生實(shí)體圖。用戶還可使用EDP系統(tǒng)190 來最佳化各種圖和模型的設(shè)計(jì)及呈現(xiàn)。舉例來說，數(shù)據(jù)建模人員可使用所揭 示的實(shí)施例創(chuàng)建大比例尺數(shù)據(jù)模型。數(shù)據(jù)建模人員可進(jìn)一步使用EDP系統(tǒng)190 來改進(jìn)數(shù)據(jù)模型的布局并識別數(shù)據(jù)模型中的問題。
所屬領(lǐng)域的技術(shù)人員將了解，可在不脫離本發(fā)明的范圍的情況下在所揭 示的示范性實(shí)施例中作出各種修改和變化。另外，所屬領(lǐng)域的技術(shù)人員藉由 考慮本說明書將了解所揭示的系統(tǒng)的其它實(shí)施例。希望僅將本說明書和實(shí)例 視為示范性的，本發(fā)明的真實(shí)范圍由所附申請專利范圍及其等效物所界定。
權(quán)利要求
1. 一種產(chǎn)生實(shí)體圖的系統(tǒng)，其包括:一內(nèi)存，其存儲(chǔ)程序代碼；以及一處理器，其執(zhí)行所述程序代碼以執(zhí)行產(chǎn)生實(shí)體圖的過程，前述的過程包括:產(chǎn)生具有一個(gè)或多個(gè)實(shí)體以及一個(gè)或多個(gè)關(guān)系的實(shí)體圖；藉由第一維度將所述一個(gè)或多個(gè)實(shí)體分組為一個(gè)或多個(gè)群組；藉由第二維度將所述一個(gè)或多個(gè)實(shí)體分組為一個(gè)或多個(gè)群組；根據(jù)所述第一維度的分組來重新排列所述實(shí)體；根據(jù)所述第二維度的分組來重新排列所述實(shí)體；調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的一個(gè)或多個(gè)關(guān)系鏈；以及提供更新后實(shí)體圖。
2. 如權(quán)利要求1所述的系統(tǒng)，其中，所述過程進(jìn)一步包括確定所述第 一維度及確定所述第二維度。
3. 如權(quán)利要求1所述的系統(tǒng)，其中，所述過程進(jìn)一步包括 藉由確定所述實(shí)體圖中關(guān)系鏈的總長度來根據(jù)所述第一維度的分組來重新排列所述實(shí)體。
4. 如權(quán)利要求1所述的系統(tǒng)，其中，根據(jù)所述第二維度的分組來重新排 列所述實(shí)體，進(jìn)一步包括在所述第二維度群組的經(jīng)選定一者內(nèi)，選擇第一實(shí)體的第一可能位置；以及確定與所述第 一可能位置相關(guān)聯(lián)的關(guān)系鏈的第 一總長度。
5. 如權(quán)利要求4所述的系統(tǒng)，其中，根據(jù)所述第二維度的分組來重新排 列所述實(shí)體，進(jìn)一步包括在所述第二維度群組的所述經(jīng)選定一者內(nèi)，選擇所述第一實(shí)體的第二可 能位置；以及確定與所述第二可能位置相關(guān)聯(lián)的關(guān)系鏈的第二總長度。
6. 如權(quán)利要求5所述的系統(tǒng)，其中，根據(jù)所述第二維度的分組來重新排 列所述實(shí)體，進(jìn)一步包括將前述關(guān)系鏈的所述第一總長度與前述關(guān)系鏈的所述第二總長度進(jìn)行比 較；以及基于所述比較的結(jié)果而重新定位所述第一實(shí)體。
7. 如權(quán)利要求1所述的系統(tǒng)，其中，藉由第二維度將所述一個(gè)或多個(gè)實(shí) 體分組為一個(gè)或多個(gè)群組，進(jìn)一步包括基于所述群組的總深度，而在所述第二維度群組的經(jīng)選定一者內(nèi)定位一 個(gè)或多個(gè)實(shí)體。
8. 如權(quán)利要求7所述的系統(tǒng)，其中，根據(jù)所述第二維度的分組來重新排 列所述實(shí)體，進(jìn)一步包括基于關(guān)系鏈的總長度，而在所述選定的群組內(nèi)重新定位所述一個(gè)或多個(gè) 實(shí)體。
9. 如權(quán)利要求1所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的 一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括調(diào)節(jié)一個(gè)或多個(gè)關(guān)系標(biāo)記。
10. 如權(quán)利要求9所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的 一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括調(diào)節(jié)一個(gè)或多個(gè)連接點(diǎn)。
11. 如權(quán)利要求IO所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括添加或刪除一個(gè)或多個(gè)轉(zhuǎn)折點(diǎn)。
12. 如權(quán)利要求1所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的 一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括確定關(guān)系是否為一對一關(guān)系。
13. 如權(quán)利要求12所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括用最小數(shù)目的轉(zhuǎn)折點(diǎn)連接對應(yīng)于所述一對一關(guān)系的兩個(gè)實(shí)體。
14. 如權(quán)利要求12所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括確定與所述關(guān)系相關(guān)聯(lián)的一個(gè)或多個(gè)實(shí)體的位置；以及 用最小數(shù)目的轉(zhuǎn)折點(diǎn)連接所述一個(gè)或多個(gè)實(shí)體。
15. 如權(quán)利要求14所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括識別一個(gè)或多個(gè)重迭的關(guān)系鏈；以及 調(diào)節(jié)所述經(jīng)識別的關(guān)系鏈。
16. 如權(quán)利要求14所述的系統(tǒng)，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括識別一個(gè)或多個(gè)重迭關(guān)系標(biāo)記；以及 調(diào)節(jié)所述經(jīng)識別的關(guān)系標(biāo)記。
17. 如權(quán)利要求1所述的系統(tǒng)，其中，所述過程進(jìn)一步包括 藉由第 一規(guī)則沿著所述第 一維度對群組進(jìn)行排序。
18. —種產(chǎn)生實(shí)體圖的方法，其包括執(zhí)行經(jīng)由用戶與實(shí)體圖呈現(xiàn)結(jié)構(gòu)的互動(dòng)來產(chǎn)生所述實(shí)體圖的過程，所述 過程包含產(chǎn)生具有一個(gè)或多個(gè)實(shí)體以及一個(gè)或多個(gè)關(guān)系的實(shí)體圖；藉由第一維度將所述一個(gè)或多個(gè)實(shí)體分組為一個(gè)或多個(gè)群組；藉由第二維度將所述一個(gè)或多個(gè)實(shí)體分組為 一個(gè)或多個(gè)群組；根據(jù)所述第一維度的分組來重新排列所述實(shí)體；根據(jù)所述第二維度的分組來重新排列所述實(shí)體；調(diào)節(jié)對應(yīng)于所述 一 個(gè)或多個(gè)關(guān)系的 一 個(gè)或多個(gè)關(guān)系鏈；以及提供更新后實(shí)體圖。
19. 如權(quán)利要求18所述的方法，其中，所述過程進(jìn)一步包括確定所述 第一維度及確定所述第二維度。
20. 如權(quán)利要求18所述的方法，其中，所述過程進(jìn)一步包括 藉由確定所述實(shí)體圖中關(guān)系鏈的總長度，來根據(jù)所述第一維度的分組而重新排列所述實(shí)體。
21. 如權(quán)利要求18所述的方法，其中，根據(jù)所述第二維度的分組而重新 排列所述實(shí)體，進(jìn)一步包括在所述第二維度群組的經(jīng)選定一者內(nèi)，選擇第一實(shí)體的第一可能位置；以及確定與所述第一可能位置相關(guān)聯(lián)的關(guān)系鏈的第一總長度。
22. 如權(quán)利要求21所述的方法，其中，根據(jù)所述第二維度的分組而重新 排列所述實(shí)體，進(jìn)一步包括在所述第二維度群組的所述經(jīng)選定一者內(nèi)，選擇所述第一實(shí)體的第二可 能位置；以及確定與所述第二可能位置相關(guān)聯(lián)的關(guān)系鏈的第二總長度。
23. 如權(quán)利要求22所述的方法，其中，根據(jù)所述第二維度的分組而重新 排列所述實(shí)體，進(jìn)一步包括將關(guān)系鏈的所述第 一總長度與關(guān)系鏈的所述第二總長度進(jìn)行比較；以及 基于所述比較的結(jié)果來重新定位所述第一實(shí)體。
24. 如權(quán)利要求18所述的方法，其中，根據(jù)所述第二維度的分組而重新 排列所述實(shí)體，進(jìn)一步包括基于所述群組的總深度，而在所述第二維度群組的經(jīng)選定一者內(nèi)定位一 個(gè)或多個(gè)實(shí)體。
25. 如權(quán)利要求24所迷的方法，其中，根據(jù)所述第二維度的分組而重新 排列所述實(shí)體，進(jìn)一步包括基于關(guān)系鏈的總長度，而在所述選定的群組內(nèi)重新定位所述一個(gè)或多個(gè) 實(shí)體。
26. 如權(quán)利要求18所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括調(diào)節(jié)一個(gè)或多個(gè)關(guān)系標(biāo)記。
27. 如權(quán)利要求26所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括調(diào)節(jié)一個(gè)或多個(gè)連接點(diǎn)。
28. 如權(quán)利要求27所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括添加或刪除一個(gè)或多個(gè)轉(zhuǎn)折點(diǎn)。
29. 如權(quán)利要求18所述的方法，其中，所述過程進(jìn)一步包括 藉由第 一規(guī)則沿著所述第 一維度對群組進(jìn)行排序。
30. 如權(quán)利要求18所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括確定關(guān)系是否為一對一關(guān)系。
31. 如權(quán)利要求30所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括用最小數(shù)目的轉(zhuǎn)折點(diǎn)連接對應(yīng)于所述一對 一 關(guān)系的兩個(gè)實(shí)體。
32. 如權(quán)利要求30所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括確定與所述關(guān)系相關(guān)聯(lián)的一個(gè)或多個(gè)實(shí)體的位置；以及 用最小數(shù)目的轉(zhuǎn)折點(diǎn)連接所述一個(gè)或多個(gè)實(shí)體。
33. 如權(quán)利要求32所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括 識別一個(gè)或多個(gè)重迭關(guān)系鏈；以及調(diào)節(jié)所述經(jīng)識別的關(guān)系鏈。
34. 如權(quán)利要求32所述的方法，其中，調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系 的一個(gè)或多個(gè)關(guān)系鏈，進(jìn)一步包括識別一個(gè)或多個(gè)重迭關(guān)系標(biāo)記；以及 調(diào)節(jié)所述經(jīng)識別的關(guān)系標(biāo)記。
35. —種產(chǎn)生實(shí)體圖的方法，其包括 產(chǎn)生具有一個(gè)或多個(gè)實(shí)體以及一個(gè)或多個(gè)關(guān)系的實(shí)體圖； 藉由第一維度將所述一個(gè)或多個(gè)實(shí)體分組為一個(gè)或多個(gè)群組； 藉由第二維度將所述一個(gè)或多個(gè)實(shí)體分組為一個(gè)或多個(gè)群組； 根據(jù)所述第一維度的分組來重新排列所述實(shí)體； 根據(jù)所述第二維度的分組來重新排列所述實(shí)體； 調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的一個(gè)或多個(gè)關(guān)系鏈；以及 提供更新后實(shí)體圖。
36. 如權(quán)利要求35所述的方法，其中，所述一個(gè)或多個(gè)關(guān)系與所述一個(gè) 或多個(gè)實(shí)體相關(guān)聯(lián)。
37. 如權(quán)利要求36所述的方法，其中，所述第一維度是與所述一個(gè)或多 個(gè)實(shí)體相關(guān)聯(lián)的第一屬性。
38. 如權(quán)利要求37所述的方法，其中，所述第二維度是與所述一個(gè)或多 個(gè)關(guān)系相關(guān)聯(lián)的第二屬性。
39. 如權(quán)利要求8所述的系統(tǒng)，其中，基于關(guān)系鏈的總長度，而在所述選 定的群組內(nèi)重新定位所述一個(gè)或多個(gè)實(shí)體，進(jìn)一步包括確定所述一個(gè)或多個(gè)實(shí)體的可能位置； 確定對應(yīng)于所述可能位置的關(guān)系鏈的總長度； 基于所述可能位置的所述關(guān)系鏈的總長度而確定群組布局；以及 基于所述群組布局來重新定位所述一個(gè)或多個(gè)實(shí)體。
40. 如權(quán)利要求8所述的系統(tǒng)，其中，基于關(guān)系鏈的總長度，而在所述選 定的群組內(nèi)重新定位所述一個(gè)或多個(gè)實(shí)體，進(jìn)一步包括確定所述一個(gè)或多個(gè)實(shí)體的可能位置；確定對應(yīng)于所述可能位置的關(guān)系鏈的總長度；交換兩個(gè)實(shí)體的位置；基于所述可能位置的所述關(guān)系鏈的總長度而確定群組布局；以及 基于所述群組布局來重新定位所述一個(gè)或多個(gè)實(shí)體。
41.如權(quán)利要求25所述的方法，其中，基于關(guān)系鏈的總長度，而在所述 選定的群組內(nèi)重新定位所述一個(gè)或多個(gè)實(shí)體，進(jìn)一步包括確定所述一個(gè)或多個(gè)實(shí)體的可能位置；確定對應(yīng)于所述可能位置的關(guān)系鏈的總長度；基于所述可能位置的所述關(guān)系鏈的總長度而確定群組布局；以及基于所述群組布局來重新定位所述一個(gè)或多個(gè)實(shí)體。
42.如權(quán)利要求25所述的方法，其中，基于關(guān)系鏈的總長度，而在所述 選定的群組內(nèi)重新定位所述一個(gè)或多個(gè)實(shí)體，進(jìn)一步包括確定所述一個(gè)或多個(gè)實(shí)體的可能位置；確定對應(yīng)于所述可能位置的關(guān)系鏈的總長度；交換兩個(gè)實(shí)體的位置；基于所述可能位置的所述關(guān)系鏈的總長度而確定群組布局；以及 基于所述群組布局來重新定位所述一個(gè)或多個(gè)實(shí)體。
全文摘要
在一個(gè)示范性實(shí)施例中，產(chǎn)生實(shí)體圖的方法和系統(tǒng)包含用戶使用處理器，所述處理器執(zhí)行程序代碼以產(chǎn)生實(shí)體圖。實(shí)體圖產(chǎn)生的過程包含產(chǎn)生具有一個(gè)或多個(gè)實(shí)體以及一個(gè)或多個(gè)關(guān)系的實(shí)體圖，藉第一維度(dimension)將所述一個(gè)或多個(gè)實(shí)體分組，以及藉第二維度將所述一個(gè)或多個(gè)實(shí)體分組。所述過程進(jìn)一步包含根據(jù)第一維度的分組來重新排列群組，根據(jù)第二維度的分組來重新排列實(shí)體，和調(diào)節(jié)對應(yīng)于所述一個(gè)或多個(gè)關(guān)系的一個(gè)或多個(gè)關(guān)系鏈。在重新排列并調(diào)節(jié)一個(gè)或多個(gè)實(shí)體和關(guān)系之后，用戶可存取更新后實(shí)體圖。
文檔編號G06F17/30GK101377780SQ20071019717
公開日2009年3月4日 申請日期2007年12月10日 優(yōu)先權(quán)日2007年8月30日
發(fā)明者孫治華, 孫治平, 徐紹馨, 顏家彬 申請人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院