專利名稱：表格數(shù)據(jù)的消歧方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及基于計(jì)算機(jī)的數(shù)據(jù)表示，并且更具體地涉及表格數(shù)據(jù)的消歧 (disambiguation)。
背景技術(shù)：
以表格形式表示相關(guān)數(shù)據(jù)的方法有時(shí)候會(huì)帶來錯(cuò)誤解釋數(shù)據(jù)的風(fēng)險(xiǎn)。例如，如圖 1A所示，數(shù)據(jù)實(shí)體"PERSONS (人)"被示為與數(shù)據(jù)實(shí)體"CHILDREN(孩子)"具有一對(duì)多關(guān)系， 以及與數(shù)據(jù)實(shí)體"HOBBIES(愛好)"具有一對(duì)多關(guān)系。在圖IB中示出表示人"Personj" 和與PersonJ有關(guān)的孩子及愛好的笛卡爾乘積。圖IB中的表中草草一瞥可能使人錯(cuò) 誤地解釋數(shù)據(jù)，如通過將第一記錄解釋為意味著PersonJ具有以"閱讀"為愛好的孩子 "Childj"。按照稍微不同的方式顯示數(shù)據(jù)，如圖1C所示，可以認(rèn)為是有歧義的。在圖IB 和圖1C兩者中，需要圖1A的數(shù)據(jù)關(guān)系的先驗(yàn)知識(shí)和/或?qū)D1B和圖IC兩者中列首的小 心注意，來無歧義地解釋數(shù)據(jù)。

發(fā)明內(nèi)容
本發(fā)明在其實(shí)施例中公開了新穎的表格數(shù)據(jù)的消歧的系統(tǒng)和方法。 在本發(fā)明的一個(gè)方面中，提供了一種用于創(chuàng)建數(shù)據(jù)表格的方法，該方法包括在代
表多個(gè)數(shù)據(jù)實(shí)體和數(shù)據(jù)實(shí)體之間的基數(shù)(cardinal)關(guān)系的樹中，識(shí)別多個(gè)路徑，其中每個(gè)
路徑包括多個(gè)數(shù)據(jù)實(shí)體和任何數(shù)據(jù)實(shí)體之間的任何關(guān)系，其中，每個(gè)路徑從同一個(gè)數(shù)據(jù)實(shí)
體起源，包括終止數(shù)據(jù)實(shí)體，該終止數(shù)據(jù)實(shí)體是終止該路徑的一個(gè)數(shù)據(jù)實(shí)體，其中所述終止
數(shù)據(jù)實(shí)體位于與沿著該路徑的另一數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多
端(to-many end)處，并且不包括沿著從該終止數(shù)據(jù)實(shí)體遞降的任何路徑、且位于與沿著從
該終止數(shù)據(jù)實(shí)體遞降的路徑的另一數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多
端處的其他數(shù)據(jù)實(shí)體；以及對(duì)于每個(gè)路徑，在計(jì)算機(jī)可讀介質(zhì)上創(chuàng)建單獨(dú)的表格，其中每個(gè)
表格包括對(duì)其創(chuàng)建表格的路徑的每個(gè)數(shù)據(jù)實(shí)體的列。 在本發(fā)明的另一方面中，該方法還包括在任何表格中，包括針對(duì)沿著從對(duì)其創(chuàng)建
表格的路徑的終止數(shù)據(jù)實(shí)體遞降(descending)的任何路徑的任何數(shù)據(jù)實(shí)體的列。 在本發(fā)明的另一方面中，該方法還包括在任何表格中，包括針對(duì)沿著從對(duì)其創(chuàng)建
表格的路徑的任何數(shù)據(jù)實(shí)體遞降的任何路徑的任何數(shù)據(jù)實(shí)體的列，其中遞降路徑至少部分
地沿著除了對(duì)其創(chuàng)建表格的路徑之外的路徑，并且其中，沿著遞降路徑的數(shù)據(jù)實(shí)體與沿著
整個(gè)遞降路徑的任何數(shù)據(jù)實(shí)體具有一對(duì)一基數(shù)(cardinality)。 在本發(fā)明的另一方面中，該方法還包括在多個(gè)表格中包括不沿著任何識(shí)別的路 徑的任何數(shù)據(jù)實(shí)體。 在本發(fā)明的另一方面中，該方法還包括在僅僅一個(gè)表格中包括不沿著任何識(shí)別 的路徑的任何數(shù)據(jù)實(shí)體。 在本發(fā)明的另一方面中，提供了一種表格數(shù)據(jù)消歧系統(tǒng)，包括核心路徑識(shí)別器，
4被配置為識(shí)別多個(gè)數(shù)據(jù)實(shí)體的樹中如下的任何路徑從共同根數(shù)據(jù)實(shí)體起源，包括終止該 路徑的終止數(shù)據(jù)實(shí)體，其中該終止數(shù)據(jù)實(shí)體位于與沿著該路徑的任何數(shù)據(jù)實(shí)體之間的一對(duì) 多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多端處，并且不包括沿著從終止數(shù)據(jù)實(shí)體遞降的任何路徑、 且位于與沿著從終止數(shù)據(jù)實(shí)體遞降的路徑的任何數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān) 系之一的對(duì)多端處的其他數(shù)據(jù)實(shí)體；以及表格創(chuàng)建器，被配置為對(duì)于核心路徑識(shí)別器識(shí)別 的路徑，在計(jì)算機(jī)可讀介質(zhì)上創(chuàng)建單獨(dú)的表格，其中每個(gè)表格包括對(duì)其創(chuàng)建表格的路徑的 每個(gè)數(shù)據(jù)實(shí)體的列。 在本發(fā)明的另一方面中，該系統(tǒng)還包括樹構(gòu)造器，被配置為構(gòu)造包括路徑組中的 所有路徑的樹，其中路徑組中的所有路徑從共同根數(shù)據(jù)實(shí)體起源。 在本發(fā)明的另一方面中，任何路徑定義了從路徑中第一個(gè)數(shù)據(jù)實(shí)體到路徑中最后 一個(gè)數(shù)據(jù)實(shí)體的遍歷順序。 在本發(fā)明的另一方面中，在任何路徑中，除了最后一個(gè)數(shù)據(jù)實(shí)體之外的每個(gè)數(shù)據(jù) 實(shí)體與緊接在它之后的數(shù)據(jù)實(shí)體具有基數(shù)關(guān)系。 在本發(fā)明的另一方面中，提供了一種計(jì)算機(jī)實(shí)現(xiàn)的程序，被實(shí)現(xiàn)在計(jì)算機(jī)可讀介 質(zhì)上，計(jì)算機(jī)程序包括操作來實(shí)現(xiàn)以下步驟的代碼段，在代表多個(gè)數(shù)據(jù)實(shí)體和數(shù)據(jù)實(shí)體之 間的基數(shù)關(guān)系的樹中，識(shí)別多個(gè)路徑，其中每個(gè)路徑包括多個(gè)數(shù)據(jù)實(shí)體和任何數(shù)據(jù)實(shí)體之 間的任何關(guān)系，其中，每個(gè)路徑從同一個(gè)數(shù)據(jù)實(shí)體起源，包括終止數(shù)據(jù)實(shí)體，該終止數(shù)據(jù)實(shí) 體是終止該路徑的一個(gè)數(shù)據(jù)實(shí)體，其中該終止數(shù)據(jù)實(shí)體位于與沿著路徑的另一數(shù)據(jù)實(shí)體之 間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多端處，以及不包括沿著從終止數(shù)據(jù)實(shí)體遞降的任 何路徑、且位于與沿著從終止數(shù)據(jù)實(shí)體遞降的路徑的另一數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多 對(duì)多關(guān)系之一的對(duì)多端處的其他數(shù)據(jù)實(shí)體；以及操作來實(shí)現(xiàn)以下步驟的代碼段，對(duì)于每個(gè) 路徑，在計(jì)算機(jī)可讀介質(zhì)上創(chuàng)建單獨(dú)的表格，其中每個(gè)表格包括對(duì)其創(chuàng)建表格的路徑的每 個(gè)數(shù)據(jù)實(shí)體的列。


結(jié)合附圖，根據(jù)以下詳細(xì)說明，將更完整地理解和認(rèn)識(shí)本發(fā)明，附圖中 圖1A-1C是用于理解本發(fā)明的相關(guān)數(shù)據(jù)實(shí)體及其表格數(shù)據(jù)的簡化圖示； 圖2A是根據(jù)本發(fā)明實(shí)施例構(gòu)造和操作的表格數(shù)據(jù)消歧系統(tǒng)的簡化概念圖示； 圖2B是根據(jù)本發(fā)明實(shí)施例操作的圖2A的系統(tǒng)的操作的示例方法的簡化流程圖 示； 圖2C是根據(jù)本發(fā)明實(shí)施例構(gòu)造和操作的示例數(shù)據(jù)實(shí)體樹的簡化圖形圖示；以及 圖3是根據(jù)本發(fā)明實(shí)施例構(gòu)造和操作的計(jì)算系統(tǒng)的示例硬件實(shí)現(xiàn)方式的簡化框 示。
具體實(shí)施例方式
現(xiàn)在在一個(gè)或多個(gè)實(shí)施例的上下文中描述本發(fā)明，但是該描述是要在整體上說明 本發(fā)明，而不應(yīng)理解為將本發(fā)明限于所示的實(shí)施例。應(yīng)理解，盡管在此未特別示出，但本領(lǐng) 域技術(shù)人員可進(jìn)行各種修改，仍然在本發(fā)明的真實(shí)精神和范圍內(nèi)。 如本領(lǐng)域技術(shù)人員將理解的，本發(fā)明可實(shí)施為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采取完全硬件實(shí)施例、完全軟件實(shí)施例(包括固件、駐留軟件、微代碼等)或組合了軟件和硬件方面的實(shí)施例的形式，它們?cè)诖丝山y(tǒng)稱為"電路"、"模塊"或"系統(tǒng)"。另外，本發(fā)明可采取以任何有形表達(dá)介質(zhì)(在該介質(zhì)上實(shí)現(xiàn)計(jì)算機(jī)可用程序代碼)實(shí)現(xiàn)的計(jì)算機(jī)程序產(chǎn)品的形式。 可采用一個(gè)或多個(gè)計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)的任何組合。計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是(例如但不限于)電子、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)、設(shè)備、裝置或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的更具體的例子(非窮盡列表)可包括以下具有一條或多條導(dǎo)線的電連接、便攜式計(jì)算機(jī)盤碟、硬盤、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(R0M)、可擦除可編程只讀存儲(chǔ)器(EPROM或閃存)、光纖、便攜式緊致盤只讀存儲(chǔ)器(CDROM)、光存儲(chǔ)裝置、例如支持因特網(wǎng)或內(nèi)部網(wǎng)的傳輸介質(zhì)、或磁存儲(chǔ)裝置。注意，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)甚至可以是上面打印了程序的紙張或其它合適的介質(zhì)，作為可電子捕捉的程序，例如經(jīng)由對(duì)紙張或其它介質(zhì)的光學(xué)掃描、然后編譯、解釋，或者另外以合適的方式處理，如果有必要，隨后存儲(chǔ)到計(jì)算機(jī)存儲(chǔ)器中。在本文的上下文中，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是能包含、存儲(chǔ)、通信、傳播或傳送由或結(jié)合指令執(zhí)行系統(tǒng)、設(shè)備或裝置使用的程序的任何介質(zhì)。計(jì)算機(jī)可用介質(zhì)可包括基帶中或作為載波的一部分、實(shí)現(xiàn)計(jì)算機(jī)可用程序代碼的傳播數(shù)據(jù)信號(hào)。計(jì)算機(jī)可用程序代碼可使用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括但不限于無線、有線、光纖線纜、RF等。 用于執(zhí)行本發(fā)明的操作的計(jì)算機(jī)程序代碼可用一個(gè)或多個(gè)編程語言的任何組合編寫，包括面向?qū)ο蟮木幊陶Z言，如Java、 Smalltalk、C++等，以及傳統(tǒng)過程性編程語言，如"C"編程語言或類似編程語言。程序代碼可全部在用戶計(jì)算機(jī)上執(zhí)行，部分在用戶計(jì)算機(jī)上執(zhí)行，作為單機(jī)軟件包執(zhí)行，部分在用戶計(jì)算機(jī)部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行，或全部在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在后一場(chǎng)景中，遠(yuǎn)程計(jì)算機(jī)可通過任何類型的網(wǎng)絡(luò)連接到用戶計(jì)算機(jī)，包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)，或可連接到外部計(jì)算機(jī)(例如，使用因特網(wǎng)服務(wù)供應(yīng)商通過因特網(wǎng))。 下面參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖示和/或框圖，描述本發(fā)明。將理解，流程圖示和/或框圖的每個(gè)塊以及流程圖示和/或框圖中的塊的組合可由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器，以產(chǎn)生機(jī)器，使得經(jīng)由計(jì)算機(jī)或其他可編程處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)流程圖和/或框圖塊中指定的功能/動(dòng)作的裝置。 這些計(jì)算機(jī)程序指令還可存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，其可引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備按特定方式操作，使得計(jì)算機(jī)可讀介質(zhì)中存儲(chǔ)的指令產(chǎn)生制造品，包括實(shí)現(xiàn)在流程圖和/或框圖塊中指定的功能/動(dòng)作的指令裝置。 計(jì)算機(jī)程序指令還可加載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，以產(chǎn)生要在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的進(jìn)程，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖和/或框圖塊中指定的功能/動(dòng)作的進(jìn)程。 現(xiàn)在參照?qǐng)D2A，它是按照本發(fā)明實(shí)施例構(gòu)造和操作的表格數(shù)據(jù)消歧系統(tǒng)的簡化概念圖示。在圖2A的系統(tǒng)中，定義了數(shù)據(jù)實(shí)體的兩個(gè)或多個(gè)路徑的組200，其中路徑定義了
6從該路徑中的第一數(shù)據(jù)實(shí)體到該路徑中的最后數(shù)據(jù)實(shí)體的遍歷順序，并且其中，路徑中除 了最后數(shù)據(jù)實(shí)體之外的每個(gè)數(shù)據(jù)實(shí)體與緊接著其后面的數(shù)據(jù)實(shí)體具有基數(shù)關(guān)系(cardinal relationship)。例如，在包含路徑"Persons. Children. Teachers (教師)，，禾口 "Persons. Friends (朋友) Spouses (配偶)"的組中，路徑"Persons. Children. Teachers"定義了從 根數(shù)據(jù)實(shí)體"Persons"到數(shù)據(jù)實(shí)體"Children"(其中"Persons"具有m_ > n基數(shù))以及 從數(shù)據(jù)實(shí)體"Children"到數(shù)據(jù)實(shí)體"Teachers"(其中"Children"具有m_ > n基數(shù))的 路徑。組中每個(gè)路徑具有相同的根數(shù)據(jù)實(shí)體，即每個(gè)路徑中的第一數(shù)據(jù)實(shí)體。例如，路徑組 可被定義為隊(duì)列的一部分，其中路徑中每個(gè)數(shù)據(jù)實(shí)體的值被提供于表格中，路徑中的每個(gè) 數(shù)據(jù)實(shí)體對(duì)應(yīng)于表格的不同列。 —旦定義了路徑組200，則定義了一個(gè)或多個(gè)表格202，從而按照防止上面參照?qǐng)D 1B和圖IC描述的數(shù)據(jù)的錯(cuò)誤解釋的方式，在表格中提供所有路徑中的所有數(shù)據(jù)實(shí)體的值。 樹構(gòu)造器204構(gòu)造單個(gè)樹206，其包括路徑組200中的所有路徑，其中路徑組中的所有路徑 從它們共同的根數(shù)據(jù)實(shí)體起源。核心路徑識(shí)別器208識(shí)別樹206中的每個(gè)"核心路徑"，其 中核心路徑被定義為樹中任何如下的路徑其從根數(shù)據(jù)實(shí)體起源，在位于與沿路徑的另一 數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系或多對(duì)多關(guān)系的對(duì)多端處的數(shù)據(jù)實(shí)體終止，并且不包括沿著從 終止數(shù)據(jù)實(shí)體遞降的任何路徑的、位于與沿從終止數(shù)據(jù)實(shí)體遞降的路徑的另一數(shù)據(jù)實(shí)體之 間的一對(duì)多關(guān)系或多對(duì)多關(guān)系的對(duì)多端處的其他數(shù)據(jù)實(shí)體。核心路徑的終止數(shù)據(jù)實(shí)體不需 要是樹的葉子。表格創(chuàng)建器210隨后對(duì)于所識(shí)別的每個(gè)核心路徑，在表格202中創(chuàng)建單獨(dú) 的表格，其中表格的每列對(duì)應(yīng)于該表格相關(guān)核心路徑的不同數(shù)據(jù)實(shí)體。優(yōu)選地，每個(gè)表格還 包括與沿著從核心路徑的終止數(shù)據(jù)實(shí)體遞降的任何路徑的任何數(shù)據(jù)實(shí)體相對(duì)應(yīng)的列。如果 存在除沿著核心路徑自身之外的從核心路徑中的任何數(shù)據(jù)實(shí)體遞降、且其數(shù)據(jù)實(shí)體具有沿 著整個(gè)路徑的一對(duì)一基數(shù)的任何路徑，則來自這樣的路徑的任何數(shù)據(jù)實(shí)體可被包括為與核 心路徑相關(guān)聯(lián)的表格中的列。這樣的數(shù)據(jù)實(shí)體被稱為在它們所源自的核心路徑數(shù)據(jù)實(shí)體的 "奇點(diǎn)鄰居(neighborhood of singularity)"中。 一旦已經(jīng)定義了表格202，則使用任何已 知技術(shù)，表格202中每個(gè)表格的行和列可以被填充來自表格中代表的數(shù)據(jù)實(shí)體的數(shù)據(jù)。
圖2A中的任何元件優(yōu)選地由計(jì)算機(jī)212執(zhí)行或可由計(jì)算機(jī)212訪問，例如根據(jù)傳 統(tǒng)技術(shù)，通過用計(jì)算機(jī)硬件和/或計(jì)算機(jī)可讀介質(zhì)中包含的計(jì)算機(jī)軟件實(shí)現(xiàn)圖2A所示的任 何元件。 現(xiàn)在參照?qǐng)D2B，它是根據(jù)本發(fā)明實(shí)施例操作的圖2A的系統(tǒng)的操作的示例方法的 簡化流程圖示。在圖2B的方法中，定義了數(shù)據(jù)實(shí)體的兩個(gè)或多個(gè)路徑的組，其中路徑定義 了從該路徑中的第一數(shù)據(jù)實(shí)體到該路徑中的最后數(shù)據(jù)實(shí)體的遍歷順序，并且其中，路徑中 除了最后數(shù)據(jù)實(shí)體之外的每個(gè)數(shù)據(jù)實(shí)體與緊接著其后面的數(shù)據(jù)實(shí)體具有基數(shù)關(guān)系。組中 每個(gè)路徑具有相同的根數(shù)據(jù)實(shí)體，即每個(gè)路徑中的第一數(shù)據(jù)實(shí)體。 一旦定義了路徑組，則構(gòu) 建包括路徑組中所有路徑的單個(gè)樹，其中路徑組中的所有路徑從它們共同的根數(shù)據(jù)實(shí)體起 源。識(shí)別樹中的每個(gè)核心路徑。隨后對(duì)于所識(shí)別的每個(gè)核心路徑，創(chuàng)建單獨(dú)的表格，其中表 格的每列對(duì)應(yīng)于其相關(guān)核心路徑中的數(shù)據(jù)實(shí)體。優(yōu)選地，每個(gè)表格還包括與沿著從核心路 徑的終止數(shù)據(jù)實(shí)體遞降的任何路徑的任何數(shù)據(jù)實(shí)體相對(duì)應(yīng)的列。還可將從核心路徑中任何 數(shù)據(jù)實(shí)體遞降的奇點(diǎn)鄰居中的任何數(shù)據(jù)實(shí)體包括為與核心路徑相關(guān)聯(lián)的表格中的列。 一旦 已經(jīng)定義了表格，則使用任何已知技術(shù)，表格的行和列被填充來自表格中代表的數(shù)據(jù)實(shí)體
7的數(shù)據(jù)。 還可在以下例子的上下文中理解圖2B的方法，其中，用于數(shù)據(jù)實(shí)體{A， B， C， D， E，
F， G， H， 1}的路徑組被定義為具有以下路徑 l)A. B 2)A.B.D.H 3)A.B.E 4)A.C.F 5)A. C. G. I 構(gòu)造包括路徑組中所有路徑的單個(gè)樹，產(chǎn)生如圖2C所示的樹，其中還示出了數(shù)據(jù) 實(shí)體之間的關(guān)系的基數(shù)，"l"代表n-〉 l基數(shù)，"f代表n-〉多基數(shù)。因此，樹中的核心路 徑是 l)A. B. D. H
2)A.B.E
3)A.C.G 每個(gè)核心路徑中的終止數(shù)據(jù)實(shí)體(即，E、G和H)位于一對(duì)多關(guān)系或多對(duì)多關(guān)系的
對(duì)多端處，并且不包括沿著從終止數(shù)據(jù)實(shí)體遞降的任何路徑的、位于一對(duì)多關(guān)系或多對(duì)多
關(guān)系的對(duì)多端處的其他數(shù)據(jù)實(shí)體。對(duì)于所識(shí)別的每個(gè)核心路徑創(chuàng)建單獨(dú)的表格，其中，表格
的列由其相關(guān)核心路徑中的數(shù)據(jù)實(shí)體構(gòu)成，產(chǎn)生以下表格 表格1，列A，B，D，H 表格2，列A，B，E 表格3，列A，C，G 因?yàn)楸砀襁€可包括沿從其相關(guān)核心路徑的終止數(shù)據(jù)實(shí)體遞降的任何路徑的任何 數(shù)據(jù)實(shí)體，所以表格3還可包括數(shù)據(jù)實(shí)體I，產(chǎn)生以下表格
表格1，列A，B，D，H
表格2，列A，B，E
表格3，列A，C，G，1 最后，表格還可包括從相關(guān)核心路徑中的任何數(shù)據(jù)實(shí)體遞降的奇點(diǎn)鄰居中的任何
數(shù)據(jù)實(shí)體。每個(gè)核心路徑包括如下數(shù)據(jù)實(shí)體 l)A.B.D.H:C.F源自A 2)A.B.E :C.F源自A 3)A. C.G:C.F源自A，F(xiàn)源自C， I源自G 由此，表格可包括如下的附加列 表格l，列A， B， C， D， F， H 表格2，列A， B， C， E， F 表格3，歹lj A， C， F， G， I 不沿著任何核心路徑、但可被包括在超過一個(gè)的上述表格中的數(shù)據(jù)實(shí)體，可以被 包括在每個(gè)表格中(如C和F被包括在上面每個(gè)表格中)，或者可以被包括在僅僅一個(gè)表格 中，從而不重復(fù)。因此，例如，可將C和F僅僅包括在表格3中，如下
表格1，列A，B，D，H
表格2，列A，B，E
表格3，歹lj A， C， F， G， I 現(xiàn)在參照?qǐng)D3，框圖300示出了根據(jù)本發(fā)明實(shí)施例，通過其可實(shí)現(xiàn)本發(fā)明的一個(gè)或 多個(gè)組件/方法(例如，圖2A-2B的環(huán)境下描述的組件/方法)的計(jì)算系統(tǒng)的示例硬件實(shí) 現(xiàn)方式。 如所示，可根據(jù)經(jīng)由計(jì)算機(jī)總線318或其他連接布置耦連的處理器310、存儲(chǔ)器 312、 I/O裝置314和網(wǎng)絡(luò)接口 316，實(shí)現(xiàn)用于控制對(duì)至少一個(gè)資源的存取的技術(shù)。
應(yīng)理解，這里使用的術(shù)語"處理器"意圖包括任何處理裝置，例如包括CPU(中央處 理單元)和/或其他處理電路的處理裝置。還應(yīng)理解，術(shù)語"處理器"可指代超過一個(gè)的處 理裝置，并且可由其他處理裝置共享與處理裝置相關(guān)的各種元件。 這里使用的術(shù)語"存儲(chǔ)器"意圖包括與處理器或CPU相關(guān)聯(lián)的存儲(chǔ)器，例如RAM、 ROM、固定存儲(chǔ)裝置(例如，硬盤驅(qū)動(dòng)器)、可移除存儲(chǔ)裝置(例如，盤碟)、閃存等。這樣的 存儲(chǔ)器可當(dāng)作計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。 此外，這里使用的短語"輸入/輸出裝置"或"I/O裝置"意圖包括例如用于向處理
單元輸入數(shù)據(jù)的一個(gè)或多個(gè)輸入裝置(例如，鍵盤、鼠標(biāo)、掃描儀等)，和/或用于呈現(xiàn)與處
理單元相關(guān)聯(lián)的結(jié)果的一個(gè)或多個(gè)輸出裝置(例如，揚(yáng)聲器、顯示器、打印機(jī)等)。 附圖中的流程圖和框圖示出了根據(jù)本發(fā)明各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序
產(chǎn)品的可能的實(shí)現(xiàn)方式的體系、功能性和操作。為此，流程圖或框圖中的每個(gè)塊可以代表模
塊、段或代碼部分，其包括用于實(shí)現(xiàn)指定邏輯功能的一個(gè)或多個(gè)可執(zhí)行指令。還應(yīng)注意，在
一些替換實(shí)現(xiàn)方式中，塊中注明的功能可不按照?qǐng)D中注明的順序進(jìn)行。例如，根據(jù)所涉及的
功能性，連續(xù)示出的兩個(gè)塊實(shí)際上可基本同時(shí)執(zhí)行，或者該塊有時(shí)可按相反順序執(zhí)行。還將
注意，可由執(zhí)行指定功能或動(dòng)作的專用的基于硬件的系統(tǒng)，或?qū)Ｓ糜布陀?jì)算機(jī)指令的組
合，實(shí)現(xiàn)框圖和/或流程圖示中的每個(gè)塊、以及框圖和/或流程圖示中的塊的組合。 盡管已經(jīng)參照特定計(jì)算機(jī)硬件或軟件可能描述了或可能未描述這里的方法和設(shè)
備，應(yīng)理解，這里描述的方法和設(shè)備可使用傳統(tǒng)技術(shù)以計(jì)算機(jī)硬件或軟件容易地實(shí)現(xiàn)。 盡管已經(jīng)參照一個(gè)或多個(gè)實(shí)施例描述了本發(fā)明，但該描述是為了整體上例示本發(fā)
明，而不應(yīng)理解為將本發(fā)明限于所示的實(shí)施例。應(yīng)理解，盡管在此未特別示出，但本領(lǐng)域技
術(shù)人員可進(jìn)行各種修改，仍然在本發(fā)明的真實(shí)精神和范圍內(nèi)。
9
權(quán)利要求
一種用于創(chuàng)建數(shù)據(jù)表格的方法，該方法包括在代表多個(gè)數(shù)據(jù)實(shí)體和所述數(shù)據(jù)實(shí)體之間的基數(shù)關(guān)系的樹中，識(shí)別多個(gè)路徑，其中每個(gè)所述路徑包括多個(gè)所述數(shù)據(jù)實(shí)體和任何所述數(shù)據(jù)實(shí)體之間的任何所述關(guān)系，其中，每個(gè)所述路徑從同一個(gè)所述數(shù)據(jù)實(shí)體起源，包括終止數(shù)據(jù)實(shí)體，所述終止數(shù)據(jù)實(shí)體是終止所述路徑的一個(gè)所述數(shù)據(jù)實(shí)體，其中所述終止數(shù)據(jù)實(shí)體位于與沿著所述路徑的另一所述數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多端處，以及不包括沿著從所述終止數(shù)據(jù)實(shí)體遞降的任何路徑、且位于與沿著從所述終止數(shù)據(jù)實(shí)體遞降的所述路徑的另一所述數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多端處的其他所述數(shù)據(jù)實(shí)體；以及對(duì)于每個(gè)所述路徑，在計(jì)算機(jī)可讀介質(zhì)上創(chuàng)建單獨(dú)的表格，其中每個(gè)所述表格包括對(duì)其創(chuàng)建所述表格的所述路徑的每個(gè)所述數(shù)據(jù)實(shí)體的列。
2. 根據(jù)權(quán)利要求1的方法，還包括在任何所述表格中，包括針對(duì)沿著從對(duì)其創(chuàng)建所述 表格的所述路徑的所述終止數(shù)據(jù)實(shí)體遞降的任何路徑的任何所述數(shù)據(jù)實(shí)體的列。
3. 根據(jù)權(quán)利要求1的方法，還包括在任何所述表格中，包括針對(duì)沿著從對(duì)其創(chuàng)建所述 表格的所述路徑的任何所述數(shù)據(jù)實(shí)體遞降的任何路徑的任何所述數(shù)據(jù)實(shí)體的列，其中所述 遞降路徑至少部分地沿著除了對(duì)其創(chuàng)建所述表格的所述路徑之外的路徑，并且其中，所述 沿著所述遞降路徑的所述數(shù)據(jù)實(shí)體與沿著整個(gè)所述遞降路徑的任何所述數(shù)據(jù)實(shí)體具有一 對(duì)一基數(shù)。
4. 根據(jù)權(quán)利要求1的方法，還包括在多個(gè)所述表格中包括不沿著任何所述識(shí)別的路 徑的任何所述數(shù)據(jù)實(shí)體。
5. 根據(jù)權(quán)利要求1的方法，還包括在僅僅一個(gè)所述表格中包括不沿著任何所述識(shí)別 的路徑的任何所述數(shù)據(jù)實(shí)體。
6. —種表格數(shù)據(jù)消歧系統(tǒng)，包括核心路徑識(shí)別器，被配置為識(shí)別多個(gè)數(shù)據(jù)實(shí)體的樹中如下的任何路徑 從共同根數(shù)據(jù)實(shí)體起源，包括終止所述路徑的終止數(shù)據(jù)實(shí)體，其中，所述終止數(shù)據(jù)實(shí)體位于與沿著所述路徑的 任何所述數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多端處，以及不包括沿著從所述終止數(shù)據(jù)實(shí)體遞降的任何路徑、且位于與沿著從所述終止數(shù)據(jù)實(shí)體 遞降的所述路徑的另一所述數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系和多對(duì)多關(guān)系之一的對(duì)多端處的 其他所述數(shù)據(jù)實(shí)體；以及表格創(chuàng)建器，被配置為對(duì)于所述核心路徑識(shí)別器識(shí)別的任何的所述路徑，在計(jì)算機(jī)可 讀介質(zhì)上創(chuàng)建單獨(dú)的表格，其中每個(gè)所述表格包括對(duì)其創(chuàng)建所述表格的所述路徑的每個(gè)所 述數(shù)據(jù)實(shí)體的列。
7. 根據(jù)權(quán)利要求6的系統(tǒng)，還包括樹構(gòu)造器，被配置為構(gòu)造包括路徑組中的所有路徑 的樹，其中所述路徑組中的所有所述路徑從所述共同根數(shù)據(jù)實(shí)體起源。
8. 根據(jù)權(quán)利要求6的系統(tǒng)，其中，任何所述路徑定義了從所述路徑中第一個(gè)所述數(shù)據(jù) 實(shí)體到所述路徑中最后一個(gè)數(shù)據(jù)實(shí)體的遍歷順序。
9. 根據(jù)權(quán)利要求6的系統(tǒng)，其中，在任何所述路徑中，除了最后一個(gè)數(shù)據(jù)實(shí)體之外的每 個(gè)所述數(shù)據(jù)實(shí)體與緊接在它之后的數(shù)據(jù)實(shí)體具有基數(shù)關(guān)系。
10. —種計(jì)算機(jī)實(shí)現(xiàn)的程序，包含在計(jì)算機(jī)可讀介質(zhì)上，計(jì)算機(jī)程序包括操作來實(shí)現(xiàn)權(quán) 利要求1-5的任何方法的代碼段。
全文摘要
通過識(shí)別數(shù)據(jù)實(shí)體和關(guān)系的樹中的路徑，創(chuàng)建數(shù)據(jù)表格，樹包括數(shù)據(jù)實(shí)體和實(shí)體之間的關(guān)系，其中每個(gè)路徑從同一數(shù)據(jù)實(shí)體起源，包括位于與沿著該路徑的另一數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系或多對(duì)多關(guān)系的對(duì)多端處的終止數(shù)據(jù)實(shí)體，并且不包括沿著從該終止數(shù)據(jù)實(shí)體遞降的任何路徑、且位于與沿著從該終止數(shù)據(jù)實(shí)體遞降的路徑的另一數(shù)據(jù)實(shí)體之間的一對(duì)多關(guān)系或多對(duì)多關(guān)系的對(duì)多端處的其他數(shù)據(jù)實(shí)體；以及對(duì)于每個(gè)路徑，在計(jì)算機(jī)可讀介質(zhì)上創(chuàng)建單獨(dú)的表格，其中每個(gè)表格包括對(duì)其創(chuàng)建該表格的路徑的每個(gè)數(shù)據(jù)實(shí)體的列。
文檔編號(hào)G06F17/30GK101727483SQ200910210169
公開日2010年6月9日 申請(qǐng)日期2009年10月29日 優(yōu)先權(quán)日2008年10月29日
發(fā)明者施洛默·斯坦哈特, 鮑里斯·梅拉米德 申請(qǐng)人:國際商業(yè)機(jī)器公司