專利名稱：數(shù)據(jù)庫裝置和作成方法、數(shù)據(jù)庫檢索裝置及檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及存儲(chǔ)數(shù)據(jù)的方法和存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)。
具體涉及存儲(chǔ)彼此具有關(guān)聯(lián)性的一連串?dāng)?shù)據(jù)的方法及存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)。
背景技術(shù)：
為了存儲(chǔ)關(guān)聯(lián)的數(shù)據(jù)，并檢索存儲(chǔ)的那種數(shù)據(jù)，使用稱為關(guān)系數(shù)據(jù)庫和裝置。
另外，例如非專利文獻(xiàn)1和專利文獻(xiàn)1、2中公開了存儲(chǔ)關(guān)聯(lián)的數(shù)據(jù)的方法，以及檢索存儲(chǔ)的那種數(shù)據(jù)的方法。
但是，在關(guān)系數(shù)據(jù)庫中，要變更完成的數(shù)據(jù)庫的結(jié)構(gòu)(模式)并不容易。
另外，在非專利文獻(xiàn)1和專利文獻(xiàn)1、2公開的方法中，數(shù)據(jù)的描述內(nèi)容變復(fù)雜，并且，數(shù)據(jù)的記載/存放方法并不唯一。
非專利文獻(xiàn)1The Associative Model of Data White Paper(LazySoftware，September 2000)專利文獻(xiàn)1特開2001-209647號(hào)公報(bào)專利文獻(xiàn)2國際公開公報(bào)WO 00/29980發(fā)明的公開本發(fā)明基于上述的背景構(gòu)思而成，其目的在于提供無需變更數(shù)據(jù)庫的結(jié)構(gòu)，容易進(jìn)行各式各樣種類的關(guān)聯(lián)數(shù)據(jù)的追加的數(shù)據(jù)庫裝置、檢索這種數(shù)據(jù)庫的數(shù)據(jù)庫檢索裝置以及這些方法。
另外，本發(fā)明的目的在于提供數(shù)據(jù)的描述簡單，且數(shù)據(jù)的記載及存放方法唯一的數(shù)據(jù)庫裝置、檢索這種數(shù)據(jù)庫的數(shù)據(jù)庫檢索裝置以及這些方法。
為了達(dá)成上述目的，本發(fā)明的數(shù)據(jù)庫裝置是將一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)和一個(gè)以上標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)而作為數(shù)據(jù)庫的數(shù)據(jù)庫裝置，其中，所述關(guān)聯(lián)節(jié)點(diǎn)分別與一個(gè)以上所述標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)，對(duì)所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)和所述標(biāo)題節(jié)點(diǎn)之間，分別定義表示它們之間關(guān)聯(lián)的關(guān)聯(lián)屬性，并且設(shè)有第一入口作成部件，作成分別包含表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)于這些關(guān)聯(lián)節(jié)點(diǎn)和標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性的第一入口；以及存儲(chǔ)一個(gè)以上所述作成的第一入口的第一數(shù)據(jù)庫。
最好，在所述關(guān)聯(lián)的關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性，表示它們之間定義的任務(wù)。
最好，對(duì)所述標(biāo)題節(jié)點(diǎn)，分別定義表示該標(biāo)題節(jié)點(diǎn)的內(nèi)容的標(biāo)題內(nèi)容，并且還設(shè)有第二入口作成部件，作成分別包含表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容的第二入口；以及存儲(chǔ)一個(gè)以上所述作成的第二入口的第二數(shù)據(jù)庫。
最好，標(biāo)題內(nèi)容包含標(biāo)題節(jié)點(diǎn)的名稱。
最好，對(duì)所述關(guān)聯(lián)節(jié)點(diǎn)，分別定義表示該關(guān)聯(lián)節(jié)點(diǎn)的屬性的關(guān)聯(lián)節(jié)點(diǎn)屬性，并且還設(shè)有第三入口作成部件，作成包含表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符和該關(guān)聯(lián)節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)屬性的第三入口；以及存儲(chǔ)一個(gè)以上所述作成的第三入口的第三數(shù)據(jù)庫。
最好，各標(biāo)題節(jié)點(diǎn)上還定義表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二入口作成部件作成分別包含表示標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符、對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容以及標(biāo)題屬性的第二入口。
最好，標(biāo)題節(jié)點(diǎn)與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)，當(dāng)標(biāo)題節(jié)點(diǎn)與多個(gè)關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)時(shí)，這些多個(gè)關(guān)聯(lián)節(jié)點(diǎn)通過與它們關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)彼此關(guān)聯(lián)，所述第二數(shù)據(jù)庫將與這些關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的多個(gè)標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符和標(biāo)題內(nèi)容，作為包含這些標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的多個(gè)第二入口的集加以存儲(chǔ)。
最好，標(biāo)題節(jié)點(diǎn)與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)，當(dāng)標(biāo)題節(jié)點(diǎn)與多個(gè)關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)時(shí)，這些多個(gè)關(guān)聯(lián)節(jié)點(diǎn)通過與它們關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)彼此關(guān)聯(lián)，所述第二數(shù)據(jù)庫將與這些關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的多個(gè)標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符和標(biāo)題內(nèi)容和標(biāo)題屬性，作為包含這些標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的多個(gè)第二入口的集加以存儲(chǔ)。
最好，標(biāo)題節(jié)點(diǎn)與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)，當(dāng)標(biāo)題節(jié)點(diǎn)與多個(gè)關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)時(shí)，這些多個(gè)關(guān)聯(lián)節(jié)點(diǎn)通過與它們關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)彼此關(guān)聯(lián)，所述第一數(shù)據(jù)庫將這些關(guān)聯(lián)節(jié)點(diǎn)和與這些關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的多個(gè)標(biāo)題節(jié)點(diǎn)的關(guān)聯(lián)，作為包含這些關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的多個(gè)第一入口的集加以存儲(chǔ)。
最好，在兩個(gè)以上的關(guān)聯(lián)節(jié)點(diǎn)間具有共同的關(guān)聯(lián)性時(shí)，設(shè)新關(guān)聯(lián)節(jié)點(diǎn)，在所述新關(guān)聯(lián)節(jié)點(diǎn)和所述關(guān)聯(lián)節(jié)點(diǎn)間設(shè)置新標(biāo)題節(jié)點(diǎn)，根據(jù)所述新標(biāo)題節(jié)點(diǎn)和所述關(guān)聯(lián)節(jié)點(diǎn)的關(guān)系確定第一關(guān)聯(lián)屬性，且根據(jù)所述新標(biāo)題節(jié)點(diǎn)和所述新關(guān)聯(lián)節(jié)點(diǎn)的關(guān)系確定第二關(guān)聯(lián)屬性，所述第一入口作成部件，作成一個(gè)以上包含表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示所述新標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符以及所述第一關(guān)聯(lián)屬性的第一入口，并作成一個(gè)以上包含表示所述新關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示所述新標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符以及所述第二關(guān)聯(lián)屬性的第一入口，所述第一數(shù)據(jù)庫存儲(chǔ)所述作成的第一入口。
最好，所述新標(biāo)題節(jié)點(diǎn)中，定義表示該標(biāo)題節(jié)點(diǎn)的內(nèi)容的標(biāo)題內(nèi)容和表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二入口作成部件作成一個(gè)以上包含所述新標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符、所述標(biāo)題內(nèi)容、所述標(biāo)題屬性的第二入口，所述第二數(shù)據(jù)庫存儲(chǔ)所述作成的第二入口。
最好，所述第三入口作成部件，作成一個(gè)以上包含表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符和其關(guān)聯(lián)屬性的第三入口，所述第三數(shù)據(jù)庫存儲(chǔ)所述作成的第三入口。
另外，本發(fā)明的數(shù)據(jù)庫作成方法是使一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)和一個(gè)以上標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)而作成數(shù)據(jù)庫的數(shù)據(jù)庫作成方法，其中，所述關(guān)聯(lián)節(jié)點(diǎn)分別與一個(gè)以上所述標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)，對(duì)所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)和所述標(biāo)題節(jié)點(diǎn)之間，分別定義表示它們之間關(guān)聯(lián)的關(guān)聯(lián)屬性，并且包括第一入口作成步驟，作成分別包含表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)于這些關(guān)聯(lián)節(jié)點(diǎn)和標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性的第一入口；以及在第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上所述作成的第一入口的第一入口存儲(chǔ)步驟。
另外，本發(fā)明的第一程序是使一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)和一個(gè)以上標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)而作成數(shù)據(jù)庫的程序，其中，所述關(guān)聯(lián)節(jié)點(diǎn)分別與一個(gè)以上所述標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)，對(duì)所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)和所述標(biāo)題節(jié)點(diǎn)之間，分別定義表示它們之間關(guān)聯(lián)的關(guān)聯(lián)屬性，并且令計(jì)算機(jī)執(zhí)行以下步驟第一入口作成步驟，作成分別包含表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)于這些關(guān)聯(lián)節(jié)點(diǎn)和標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性的第一入口；以及在第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上所述作成的第一入口的第一入口存儲(chǔ)步驟。
另外，本發(fā)明的數(shù)據(jù)庫檢索裝置是對(duì)存儲(chǔ)一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)、與各關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)以上標(biāo)題節(jié)點(diǎn)和在所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)與所述標(biāo)題節(jié)點(diǎn)之間分別定義的關(guān)聯(lián)屬性的第一數(shù)據(jù)庫進(jìn)行檢索，所述第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上將表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性分別包含的第一入口，并對(duì)存儲(chǔ)一個(gè)以上將表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容分別作為該標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)包含的第二入口的第二數(shù)據(jù)庫進(jìn)行檢索的數(shù)據(jù)庫檢索裝置，其中設(shè)有檢索條件接受部件，其接受的檢索條件包含表示一個(gè)以上任意標(biāo)題內(nèi)容和一個(gè)以上任意關(guān)聯(lián)屬性的第一條件數(shù)據(jù)和表示一個(gè)以上成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的第二關(guān)聯(lián)屬性的第二條件數(shù)據(jù)；以及檢索部件，該檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索所述成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
最好，所述檢索部件進(jìn)行以下處理(a)檢索所述第二數(shù)據(jù)庫，并作成是所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容，且將包含所述任一個(gè)的第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符包含的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；(b)檢索所述第一數(shù)據(jù)庫，并作成包含第一入口所包含的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第一入口包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符的任一個(gè)與所述第一條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)；(c)檢索所述第一數(shù)據(jù)庫，并作成包含屬于所述關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的任一個(gè)與所述第二條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)的第一入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；以及(d)檢索所述第二數(shù)據(jù)庫，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果的處理。
最好，通過所述(d)的處理而得到的檢索結(jié)果包含標(biāo)題節(jié)點(diǎn)的標(biāo)題內(nèi)容，將(e)檢索所述第二數(shù)據(jù)庫，作成包含于所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容或所述檢索結(jié)果，且將包含所述標(biāo)題內(nèi)容的任一個(gè)的第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符包含的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理，以及所述(b)～(d)的處理重復(fù)多次，在最后的(d)處理中，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果。
最好，在各標(biāo)題節(jié)點(diǎn)上還定義表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二數(shù)據(jù)庫存儲(chǔ)將所述標(biāo)識(shí)符、所述標(biāo)題內(nèi)容和所述標(biāo)題屬性分別包含的第二入口，所述檢索條件接受部件接受將表示所述第一條件數(shù)據(jù)、所述第二條件數(shù)據(jù)、所述標(biāo)題屬性的第三條件數(shù)據(jù)包含的檢索條件，所述檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
最好，所述檢索部件進(jìn)行以下步驟(f)檢索所述第二數(shù)據(jù)庫，作成包含第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第二入口包含所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容和所述第三條件數(shù)據(jù)所表示的標(biāo)題屬性；(b)檢索所述第一數(shù)據(jù)庫，并作成包含第一入口所包含的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第一入口包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符的任一個(gè)與所述第一條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)；(c)檢索所述第一數(shù)據(jù)庫，并作成包含屬于所述關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的任一個(gè)與所述第二條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)的第一入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；以及(d)檢索所述第二數(shù)據(jù)庫，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果的處理。
最好，通過所述(d)處理而得到的檢索結(jié)果，包含標(biāo)題節(jié)點(diǎn)的標(biāo)題內(nèi)容和標(biāo)題屬性，將(g)檢索所述第二數(shù)據(jù)庫，并作成包含第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第二入口包含所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容或包含于所述檢索結(jié)果中的標(biāo)題內(nèi)容和所述第三條件數(shù)據(jù)所示的標(biāo)題屬性或包含于所述檢索結(jié)果中的標(biāo)題屬性，以及所述(b)～(d)的處理重復(fù)多次，在最后的(d)處理中，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果。
最好，數(shù)據(jù)庫檢索裝置還檢索存儲(chǔ)一個(gè)以上將表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符和該關(guān)聯(lián)節(jié)點(diǎn)的屬性分別包含的入口的第三數(shù)據(jù)庫，所述檢索條件接受部件接受還包含表示所述關(guān)聯(lián)節(jié)點(diǎn)的屬性的第四條件數(shù)據(jù)的檢索條件，所述檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫和所述第三數(shù)據(jù)庫，檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
最好，還設(shè)有作成包含于入口的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的集的標(biāo)識(shí)符集作成部件，所述入口是所述第三數(shù)據(jù)庫存儲(chǔ)的入口中包含所述接受的檢索條件所包含的第四條件數(shù)據(jù)所表示的關(guān)聯(lián)節(jié)點(diǎn)的屬性的入口，所述檢索部件利用所述作成的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的集，檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
另外，本發(fā)明的數(shù)據(jù)庫檢索方法是對(duì)存儲(chǔ)一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)、與各關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)以上標(biāo)題節(jié)點(diǎn)和在所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)與所述標(biāo)題節(jié)點(diǎn)之間分別定義的關(guān)聯(lián)屬性的第一數(shù)據(jù)庫進(jìn)行檢索，所述第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上將表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性分別包含的第一入口，并對(duì)存儲(chǔ)一個(gè)以上將表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容分別作為該標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)包含的第二入口的第二數(shù)據(jù)庫進(jìn)行檢索的數(shù)據(jù)庫檢索方法，其中包括檢索條件接受步驟，其接受的檢索條件包含表示一個(gè)以上任意標(biāo)題內(nèi)容和一個(gè)以上任意關(guān)聯(lián)屬性的第一條件數(shù)據(jù)和表示一個(gè)以上成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的第二關(guān)聯(lián)屬性的第二條件數(shù)據(jù)；以及檢索步驟，該檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索所述成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
另外，本發(fā)明的第二程序是對(duì)存儲(chǔ)一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)、與各關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)以上標(biāo)題節(jié)點(diǎn)和在所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)與所述標(biāo)題節(jié)點(diǎn)之間分別定義的關(guān)聯(lián)屬性的第一數(shù)據(jù)庫進(jìn)行檢索，所述第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上將表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性分別包含的第一入口，并對(duì)存儲(chǔ)一個(gè)以上將表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容分別作為該標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)包含的第二入口的第二數(shù)據(jù)庫進(jìn)行檢索的程序，該程序令計(jì)算機(jī)執(zhí)行以下步驟檢索條件接受步驟，其接受的檢索條件包含表示一個(gè)以上任意標(biāo)題內(nèi)容和一個(gè)以上任意關(guān)聯(lián)屬性的第一條件數(shù)據(jù)和表示一個(gè)以上成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的第二關(guān)聯(lián)屬性的第二條件數(shù)據(jù)；以及檢索步驟，該檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索所述成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
(發(fā)明效果)依據(jù)本發(fā)明，無需變更數(shù)據(jù)庫的結(jié)構(gòu)，而得到容易追加各式各樣種類的關(guān)聯(lián)數(shù)據(jù)的數(shù)據(jù)庫裝置以及檢索這種數(shù)據(jù)庫的數(shù)據(jù)庫檢索裝置及其方法。
另外，依據(jù)本發(fā)明，得到數(shù)據(jù)的描述簡單且數(shù)據(jù)的記載和存放方法唯一的數(shù)據(jù)庫裝置以及檢索這種數(shù)據(jù)庫的數(shù)據(jù)庫檢索裝置及其方法。
附圖的簡單說明
圖1是本發(fā)明中變換關(guān)聯(lián)性網(wǎng)絡(luò)型數(shù)據(jù)時(shí)的數(shù)據(jù)模型的示圖。
圖2是將成為存儲(chǔ)對(duì)象的具有一連串關(guān)聯(lián)性的n個(gè)數(shù)據(jù)，按照?qǐng)D1所示的數(shù)據(jù)模型變換的數(shù)據(jù)結(jié)構(gòu)的示圖。
圖3是一例表現(xiàn)關(guān)聯(lián)節(jié)點(diǎn)間關(guān)聯(lián)性的方法的示圖。
圖4是將第一和第二例的數(shù)據(jù)利用節(jié)點(diǎn)群和表示各節(jié)點(diǎn)間關(guān)聯(lián)的邊緣群表現(xiàn)的關(guān)聯(lián)性網(wǎng)絡(luò)型數(shù)據(jù)的結(jié)構(gòu)的示圖。
圖5是與本發(fā)明最佳實(shí)施例相關(guān)的框圖。
圖6是例示本發(fā)明的數(shù)據(jù)庫系統(tǒng)(DB系統(tǒng))的結(jié)構(gòu)圖。
圖7是例示圖6所示的DB裝置和PC的硬件結(jié)構(gòu)圖。
圖8是將圖3(a)例示的數(shù)據(jù)的關(guān)聯(lián)改換的示圖。
圖9是將圖8所示的數(shù)據(jù)結(jié)構(gòu)一般化的示圖。
圖10是將圖3(b)、圖4所示的數(shù)據(jù)關(guān)系一般化的示圖。
圖11是采用圖9所示的結(jié)構(gòu)的用于存儲(chǔ)數(shù)據(jù)的關(guān)聯(lián)性任務(wù)(AR(Association Role))表的示圖。
圖12是采用圖9所示的結(jié)構(gòu)的用于存儲(chǔ)數(shù)據(jù)的T節(jié)點(diǎn)用標(biāo)識(shí)符(ID(Identifier))表的示圖。
圖13是采用圖9所示的結(jié)構(gòu)的用于存儲(chǔ)數(shù)據(jù)的A節(jié)點(diǎn)用標(biāo)識(shí)符(ID)表的示圖。
圖14是例示圖6、圖7所示的DB裝置中的數(shù)據(jù)檢索方法的圖。
圖15是表示圖6、圖7所示的DB裝置中的檢索的全部處理(S20)的第一流程圖。
圖16是表示基于圖15所示的檢索過濾器的關(guān)聯(lián)節(jié)點(diǎn)的選擇處理(S22)的流程圖。
圖17是表示圖15、圖16所示的節(jié)點(diǎn)ID和節(jié)點(diǎn)名取得處理(S24)的流程圖。
圖18是圖6、圖7所示的DB裝置中執(zhí)行的DB程序2的構(gòu)成的示圖。
圖19是例示向圖6、圖7所示的DB裝置(DB程序；圖18)輸入的數(shù)據(jù)和包含于該DB裝置所包含的數(shù)據(jù)的檢索的檢索條件的圖。
圖20是例示由AR入口作成部(圖18)和ARDB管理部作成，并存儲(chǔ)在ARDB的AR表的圖。
圖21是例示由ID入口作成部(圖18)和IDDB管理部作成，并存儲(chǔ)IDDB的T節(jié)點(diǎn)用的ID表的圖。
圖22是例示對(duì)由ID入口作成部(圖18)和IDDB管理部作成的A節(jié)點(diǎn)的ID表的圖。
圖23是例示第二DB系統(tǒng)的結(jié)構(gòu)的圖。
實(shí)施本發(fā)明的最佳方式(實(shí)現(xiàn)本發(fā)明的過程)為了幫助理解本發(fā)明，首先，說明實(shí)現(xiàn)本發(fā)明的過程。
將包含各種要素的數(shù)據(jù)有效率地收集，并進(jìn)行這些數(shù)據(jù)存儲(chǔ)。
希望從存儲(chǔ)的數(shù)據(jù)中，根據(jù)需要讀出數(shù)據(jù)并將這些數(shù)據(jù)準(zhǔn)確地再現(xiàn)。
一般，在直積集A×B的子集RA×B中，若將順序?qū)?a，b)∈R記載為aRb，則aRb就表示“a與b有關(guān)系R”。
作為一例簡單的數(shù)據(jù)，舉例“作家莎士比亞寫了戲劇哈姆雷特。”。
由于這些數(shù)據(jù)有2項(xiàng)關(guān)系，通過設(shè)“作家莎士比亞”＝a、R＝作者-作品、b＝“戲劇哈姆雷特”，“作家莎士比亞寫了戲劇哈姆雷特?！钡臄?shù)據(jù)記載為“aRb”。
這些數(shù)據(jù)在數(shù)據(jù)庫中存儲(chǔ)時(shí)，以“a”、“R”和“b”的方式存儲(chǔ)，在讀出數(shù)據(jù)時(shí)可唯一地再現(xiàn)。
但是，在數(shù)據(jù)的構(gòu)成要素?cái)?shù)增加時(shí)，即不是2項(xiàng)關(guān)系而為n項(xiàng)關(guān)系時(shí)，具有這些關(guān)聯(lián)性的一連串?dāng)?shù)據(jù)以超圖結(jié)構(gòu)方式表現(xiàn)，其處理并不簡單。
因此，一般采用將n項(xiàng)關(guān)系分割為2項(xiàng)關(guān)系，以這些2項(xiàng)關(guān)系的組合表現(xiàn)，并存儲(chǔ)在數(shù)據(jù)庫的方法。
作為第一例舉“作家莎士比亞在英國1600年左右寫了戲劇哈姆雷特?！沟睦舆M(jìn)行說明。
該例子表示4項(xiàng)關(guān)系，若展開為2項(xiàng)關(guān)系，則由于C42＝6，如表1所示，表現(xiàn)為6個(gè)2項(xiàng)關(guān)系的組合。
即，n增大時(shí)，為了表現(xiàn)n項(xiàng)關(guān)系需要Cn2數(shù)量的2項(xiàng)關(guān)系。
而且，作為第二例取“作家莎士比亞在1600年左右寫了戲劇十二夜?！钡睦硬⒂?項(xiàng)關(guān)系的組合來表現(xiàn)時(shí)，由于是3項(xiàng)關(guān)系即n＝3，成為C32＝3，如表2所示。
這里，當(dāng)?shù)谝焕男畔⒑偷诙男畔⒋鎯?chǔ)在相同的數(shù)據(jù)庫時(shí)，若存儲(chǔ)了由“作家莎士比亞”-“作者-創(chuàng)作年代”-“1600年左右”構(gòu)成的同一的2項(xiàng)關(guān)系，則會(huì)發(fā)生問題。
另外，還存在不能判斷組合作為上述第一和第二例所表示的2項(xiàng)關(guān)系中哪些來再現(xiàn)原來信息才好的問題。
這些問題如果按每個(gè)2項(xiàng)關(guān)系賦予標(biāo)識(shí)符就可消除，但存在數(shù)據(jù)結(jié)構(gòu)或處理復(fù)雜的缺點(diǎn)。
作為存儲(chǔ)具有2項(xiàng)以上的數(shù)據(jù)構(gòu)成要素的數(shù)據(jù)的方法，已知有關(guān)系數(shù)據(jù)庫的存儲(chǔ)方法。
它定義并作成數(shù)據(jù)項(xiàng)目名(數(shù)據(jù)屬性)按列分配的表，并將具體的數(shù)據(jù)按表的行依次輸入。
以“作家莎士比亞在英國1600年左右寫了戲劇哈姆雷特”為例進(jìn)行說明。
作為數(shù)據(jù)項(xiàng)目名可指定①“誰”、②“什么”、③“何時(shí)”、④“何處”、⑤“什么原因”、⑥“怎樣”等。
然后對(duì)應(yīng)于這些數(shù)據(jù)項(xiàng)目，可存儲(chǔ)①“作家莎士比亞”、②“戲劇哈姆雷特”、③“1600年左右”、④“英國”、⑤“(空白)”、⑥“寫”的數(shù)據(jù)。
但是，這種方法中存在如下問題。
(1)不能簡單地作到將數(shù)據(jù)項(xiàng)目名對(duì)照取得的數(shù)據(jù)而后期追加。在由定型的構(gòu)成要素構(gòu)成的數(shù)據(jù)的場合就不會(huì)出問題，但輸入包含各式各樣構(gòu)成要素的數(shù)據(jù)時(shí)，每增加構(gòu)成要素時(shí)，需要用以追加數(shù)據(jù)項(xiàng)目名的模式的變更。模式的變更一般在在線且輸入數(shù)據(jù)時(shí)不易進(jìn)行。
(2)由于不能簡單地作到后期追加，考慮在建立最初的數(shù)據(jù)庫時(shí)，列舉最大限的數(shù)據(jù)項(xiàng)目數(shù)而建立模式的方式。但是對(duì)于輸入的可能性低的數(shù)據(jù)，作為數(shù)據(jù)項(xiàng)目建立模式必會(huì)降低存儲(chǔ)器的使用效率。
為了解決這種問題，作為取代傳統(tǒng)關(guān)系數(shù)據(jù)模型的模型，英國“Lazy Software”公司提出了基于“Associative Model of Data(數(shù)據(jù)關(guān)聯(lián)模型)”法的數(shù)據(jù)存儲(chǔ)方法。
該數(shù)據(jù)模型中將信息看作事物與事物間的關(guān)聯(lián)性，并將該關(guān)聯(lián)性用“Source-Verb-Target”句法表現(xiàn)。
從而，消除了因上述關(guān)系數(shù)據(jù)庫的存儲(chǔ)方法而產(chǎn)生的幾個(gè)問題。
但是，處理復(fù)雜的數(shù)據(jù)關(guān)系時(shí)，存在數(shù)據(jù)間關(guān)系的表現(xiàn)方法變得復(fù)雜且不是直觀，以及由于采用二分樹形式表現(xiàn)n項(xiàng)關(guān)系，其表現(xiàn)并不唯一，對(duì)數(shù)據(jù)庫存儲(chǔ)數(shù)據(jù)時(shí)，操作員可任意改變數(shù)據(jù)的結(jié)構(gòu)，因此從數(shù)據(jù)庫讀取并再現(xiàn)數(shù)據(jù)時(shí)，發(fā)生有時(shí)不能準(zhǔn)確再現(xiàn)輸入信息的問題。
如上所述，以往作為存儲(chǔ)互相有關(guān)系的多個(gè)數(shù)據(jù)的方法，已知有關(guān)系數(shù)據(jù)庫。
該關(guān)系數(shù)據(jù)庫預(yù)先規(guī)定想要存儲(chǔ)的數(shù)據(jù)項(xiàng)目，并存儲(chǔ)與數(shù)據(jù)項(xiàng)目符合的數(shù)據(jù)。
雖具有容易看到數(shù)據(jù)關(guān)系的優(yōu)點(diǎn)，但追加一旦構(gòu)成的數(shù)據(jù)庫的數(shù)據(jù)項(xiàng)目，即變更一旦構(gòu)成的數(shù)據(jù)庫的結(jié)構(gòu)(模式)是并不簡單的。
另外存在這樣的問題與后期追加的數(shù)據(jù)項(xiàng)目對(duì)應(yīng)的數(shù)據(jù)使以前存儲(chǔ)的數(shù)據(jù)上產(chǎn)生空白區(qū)，并使存儲(chǔ)器的使用效率惡化。
相反，Lazy Software公司提倡的數(shù)據(jù)關(guān)聯(lián)模型中，雖然解決了難以追加數(shù)據(jù)項(xiàng)目數(shù)和降低存儲(chǔ)器使用效率的問題，但是產(chǎn)生數(shù)據(jù)的描述內(nèi)容變得復(fù)雜且看數(shù)據(jù)結(jié)構(gòu)也不直觀，且數(shù)據(jù)的記載與存儲(chǔ)方法不是唯一的其它問題。
本發(fā)明中，對(duì)于由標(biāo)題節(jié)點(diǎn)群和表示各節(jié)點(diǎn)間的關(guān)聯(lián)性的邊緣群構(gòu)成的關(guān)聯(lián)性網(wǎng)絡(luò)型數(shù)據(jù)，定義由將關(guān)聯(lián)性(邊緣)設(shè)成新關(guān)聯(lián)節(jié)點(diǎn)(以下在本說明書中稱為“A節(jié)點(diǎn)”)，并將與該A節(jié)點(diǎn)有關(guān)聯(lián)性的標(biāo)題節(jié)點(diǎn)(以下在本說明書中稱為“T節(jié)點(diǎn)”)在該關(guān)聯(lián)中起到的任務(wù)(以下在本說明書中稱為“關(guān)聯(lián)性任務(wù)”)設(shè)成屬性的邊緣構(gòu)成的數(shù)據(jù)模型(圖1)。
從按照該模型變換的數(shù)據(jù)結(jié)構(gòu)，作為基本構(gòu)成要素抽出一個(gè)A節(jié)點(diǎn)和T節(jié)點(diǎn)以及它們之間的關(guān)聯(lián)性任務(wù)，使它們對(duì)應(yīng)于如表3所示的關(guān)系數(shù)據(jù)庫中定義的關(guān)聯(lián)性任務(wù)表(以下在本說明書中稱為“AR表”)的行(記錄)，用關(guān)系數(shù)據(jù)庫管理系統(tǒng)實(shí)現(xiàn)存儲(chǔ)與管理的方法。
從而，將與某一數(shù)據(jù)(標(biāo)題節(jié)點(diǎn))相關(guān)的新的屬性信息定義為另一關(guān)聯(lián)性數(shù)據(jù)，利用與該另一關(guān)聯(lián)性數(shù)據(jù)對(duì)應(yīng)的A節(jié)點(diǎn)、T節(jié)點(diǎn)和節(jié)點(diǎn)間邊緣的組合(即，本發(fā)明的數(shù)據(jù)模型中的基本構(gòu)成要素)表現(xiàn)為與AR表的行對(duì)應(yīng)的數(shù)據(jù)，就無需變更現(xiàn)有的表結(jié)構(gòu)(數(shù)據(jù)庫模式)而能追加新的屬性信息。
還有，對(duì)A節(jié)點(diǎn)和T節(jié)點(diǎn)分別賦予可唯一識(shí)別的標(biāo)識(shí)符，對(duì)各標(biāo)識(shí)符定義表示節(jié)點(diǎn)屬性型的節(jié)點(diǎn)類型和具有表示屬性值即節(jié)點(diǎn)具體內(nèi)容的節(jié)點(diǎn)名的標(biāo)識(shí)符表(以下在本說明書中稱為“ID表”)(表5)。
與上述AR表同樣，用關(guān)系數(shù)據(jù)庫管理系統(tǒng)存儲(chǔ)并管理這些數(shù)據(jù)。
另外，作為具體描述由某一A節(jié)點(diǎn)表示的關(guān)聯(lián)性所具有的意思的數(shù)據(jù)，新設(shè)一個(gè)T節(jié)點(diǎn)，用稱為“具體化”的預(yù)先定義的關(guān)聯(lián)性任務(wù)使這兩個(gè)節(jié)點(diǎn)關(guān)聯(lián)。
通過定義并描述該T節(jié)點(diǎn)和對(duì)另一A節(jié)點(diǎn)同樣新設(shè)的T節(jié)點(diǎn)之間的關(guān)聯(lián)性，可表現(xiàn)由原來的兩個(gè)A節(jié)點(diǎn)所示關(guān)聯(lián)性之間存在的關(guān)系。
通過為了描述A節(jié)點(diǎn)所具有的意思而特別導(dǎo)入的關(guān)聯(lián)性任務(wù)“具體化”來關(guān)聯(lián)的T節(jié)點(diǎn)，可用上述AR表進(jìn)行存儲(chǔ)并管理。
通過利用這些ID表和AR表來管理各節(jié)點(diǎn)，不僅實(shí)現(xiàn)可記載A節(jié)點(diǎn)和T節(jié)點(diǎn)的關(guān)聯(lián)性的數(shù)據(jù)的表現(xiàn)方法，而且實(shí)現(xiàn)可記載A節(jié)點(diǎn)和A節(jié)點(diǎn)的關(guān)聯(lián)性的數(shù)據(jù)的表現(xiàn)方法。
一般，將具有一個(gè)共同的關(guān)聯(lián)性的由n個(gè)數(shù)據(jù)構(gòu)成的數(shù)據(jù)集，用2項(xiàng)關(guān)系表現(xiàn)時(shí)，需要Cn2個(gè)數(shù)據(jù)的組，但依據(jù)本發(fā)明，用n個(gè)數(shù)據(jù)的組即可。
換言之，對(duì)于包括具有一個(gè)共同的關(guān)聯(lián)性的n個(gè)要素的數(shù)據(jù)集(圖2(a))，在數(shù)據(jù)庫存儲(chǔ)這些數(shù)據(jù)時(shí)，新設(shè)一個(gè)與數(shù)據(jù)集共同的節(jié)點(diǎn)(A節(jié)點(diǎn))，接著按每個(gè)要素定義其關(guān)聯(lián)性任務(wù)(圖2(b))。
從而，將“A節(jié)點(diǎn)”、“T節(jié)點(diǎn)”和“關(guān)聯(lián)性任務(wù)”作為一組數(shù)據(jù)定義時(shí)，可建立本發(fā)明的數(shù)據(jù)結(jié)構(gòu)(表4)。
圖2(b)和表4使用的“A1”是賦予A節(jié)點(diǎn)的標(biāo)識(shí)符，表示帶有其它標(biāo)識(shí)符“T1”～“Tn”的一群數(shù)據(jù)(T節(jié)點(diǎn))具有幾個(gè)共同的關(guān)聯(lián)性。
若賦予A節(jié)點(diǎn)的標(biāo)識(shí)符不同，則這些一連串的數(shù)據(jù)會(huì)以其它意思具有幾個(gè)共同的關(guān)聯(lián)性。
還有，對(duì)于帶有標(biāo)識(shí)符的A節(jié)點(diǎn)和T節(jié)點(diǎn)，如表5所示，作成節(jié)點(diǎn)類型和作為數(shù)據(jù)屬性具有節(jié)點(diǎn)名的ID表。
另外，對(duì)于T節(jié)點(diǎn)T1和T2通過A節(jié)點(diǎn)A1相關(guān)聯(lián)，且T節(jié)點(diǎn)T1和T3通過A節(jié)點(diǎn)A2相關(guān)聯(lián)的關(guān)聯(lián)性網(wǎng)絡(luò)型數(shù)據(jù)(圖3(a))，新設(shè)置將A節(jié)點(diǎn)A1表示的關(guān)聯(lián)性之意思具體描述的T節(jié)點(diǎn)(標(biāo)識(shí)符T11)，通過稱為“具體化”的預(yù)先定義的關(guān)聯(lián)性任務(wù)來與A1相關(guān)聯(lián)。
同樣地，A節(jié)點(diǎn)A2與新的T節(jié)點(diǎn)T12通過關(guān)聯(lián)性任務(wù)“具體化”來相關(guān)聯(lián)，并利用A節(jié)點(diǎn)A11定義這兩個(gè)T節(jié)點(diǎn)T11和T12之間的關(guān)聯(lián)性(圖3(b))。
從而，原來的兩個(gè)A節(jié)點(diǎn)A1和A2之間的關(guān)系，可用如表6所示的AR表來表現(xiàn)。
(數(shù)據(jù)存儲(chǔ)方法/數(shù)據(jù)結(jié)構(gòu))
以下，說明本發(fā)明的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)結(jié)構(gòu)。
作為具體例，將“作家莎士比亞在英國1600年左右寫了戲劇哈姆雷特?！弊鳛榈谝粩?shù)據(jù)進(jìn)行說明。
這些信息表示具有①“作家莎士比亞”、②“戲劇哈姆雷特”、③“1600年左右”、④“英國”等要素的4項(xiàng)關(guān)系。
分割成2項(xiàng)關(guān)系表現(xiàn)數(shù)據(jù)的關(guān)系時(shí)，成為C42＝6，因此如以下表7所示，以6個(gè)組合表現(xiàn)。
根據(jù)本發(fā)明，變換這些信息。首先對(duì)第一位的數(shù)據(jù)進(jìn)行變換。
標(biāo)題節(jié)點(diǎn)1中的“作家莎士比亞”在該信息中表示是“作者”，因此分為“作家”和“莎士比亞”，將“莎士比亞”設(shè)為T節(jié)點(diǎn)，將“作者”設(shè)為關(guān)聯(lián)性任務(wù)。另外，如后文所述，將“作家”設(shè)為T節(jié)點(diǎn)的節(jié)點(diǎn)類型。
另外在表示關(guān)聯(lián)性的邊緣“作者-作品”中，為了使上述一連串信息表示相同的組而設(shè)置A節(jié)點(diǎn)作為“關(guān)于哈姆雷特著作”。
“關(guān)于哈姆雷特著作”的數(shù)據(jù)用以表示一連串信息為相同的組，因此只要能夠與其它組的信息識(shí)別，則其它表現(xiàn)也可。
用“A節(jié)點(diǎn)”-“T節(jié)點(diǎn)”-“關(guān)聯(lián)性任務(wù)”的結(jié)構(gòu)描述時(shí)，成為如表8所示。
同樣地，標(biāo)題節(jié)點(diǎn)2中的“戲劇哈姆雷特”在該信息中為“作品”，因此變換后成為如表9所示。
另外，將“戲劇”設(shè)為T節(jié)點(diǎn)的節(jié)點(diǎn)類型。
接著，對(duì)第二位的數(shù)據(jù)進(jìn)行同樣的變換，成為如表10所示。
這里，“關(guān)于哈姆雷特著作”“莎士比亞”“作者”等信息為冗余的數(shù)據(jù)而可省略。以下同樣地對(duì)全部的數(shù)據(jù)進(jìn)行變換，刪除冗余的數(shù)據(jù)，則如表11所示。
因而，對(duì)于由具有一個(gè)共同的關(guān)聯(lián)性的4個(gè)數(shù)據(jù)構(gòu)成的數(shù)據(jù)集，用2項(xiàng)關(guān)系表現(xiàn)時(shí)，成為C42＝6而需要6個(gè)數(shù)據(jù)的組，但是依據(jù)本發(fā)明，可知用4個(gè)數(shù)據(jù)組也可。
換言之，在具有4個(gè)要素的數(shù)據(jù)集中，將這些數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)庫時(shí)，對(duì)該數(shù)據(jù)集新設(shè)一個(gè)共同的節(jié)點(diǎn)(A節(jié)點(diǎn))，接著按每個(gè)要素定義其關(guān)聯(lián)性任務(wù)，將“A節(jié)點(diǎn)”、“T節(jié)點(diǎn)”和“關(guān)聯(lián)性任務(wù)”作為一組數(shù)據(jù)定義，就能建立本發(fā)明的數(shù)據(jù)結(jié)構(gòu)。
這里，對(duì)A節(jié)點(diǎn)“關(guān)于哈姆雷特著作”賦予標(biāo)識(shí)符“A1”?？芍餐哂泄?jié)點(diǎn)標(biāo)識(shí)符“A1”的這些數(shù)據(jù)屬于一個(gè)組。
還有，對(duì)四個(gè)T節(jié)點(diǎn)“莎士比亞”、“哈姆雷特”、“1600年左右”、“英國”，分別賦予標(biāo)識(shí)符“T11”～“T14”。
從而，由第一例作成的AR表如表12所示。
另外，將表示“關(guān)于哈姆雷特著作”的A節(jié)點(diǎn)(標(biāo)識(shí)符A1)的節(jié)點(diǎn)類型設(shè)為“著作關(guān)聯(lián)信息”，將賦予標(biāo)識(shí)符T11～T14的T節(jié)點(diǎn)的節(jié)點(diǎn)類型分別設(shè)為“作家”、“戲劇”、“年代”、“國”，從而作成如表13所示的ID表。
還有，作為第二數(shù)據(jù)以“以戲劇哈姆雷特為原作的日語翻譯版于2003年2月由○○出版社出版?！钡男畔⑴e例。
將這些信息按照本發(fā)明構(gòu)成數(shù)據(jù)則如下。這里在一連串信息要素中共同的A節(jié)點(diǎn)設(shè)為“關(guān)于哈姆雷特日譯本”，并賦予標(biāo)識(shí)符“A2”，則如表14所示。
由于原作哈姆雷特上已賦予標(biāo)識(shí)符“T12”，對(duì)翻譯版哈姆雷特賦予“T22”、對(duì)出版日和出版社分別賦予標(biāo)識(shí)符“T23”、“T24”，則第二數(shù)據(jù)的AR表如表15所示。
另外，作成表16所示的ID表。
這些第一和第二數(shù)據(jù)以及經(jīng)過同樣的數(shù)據(jù)變換處理的其它數(shù)據(jù)也存儲(chǔ)到相同的數(shù)據(jù)庫，因此最終得到如表17和表18所示的AR表和ID表。
還有，如圖4所示，設(shè)置用以具體描述由標(biāo)識(shí)符為A1和A2的A節(jié)點(diǎn)表示的關(guān)聯(lián)性所具有的意思的T節(jié)點(diǎn)，分別賦予標(biāo)識(shí)符“T31”和“T32”，節(jié)點(diǎn)A1和節(jié)點(diǎn)A2用關(guān)聯(lián)性任務(wù)“具體化”相關(guān)聯(lián)。
將這兩個(gè)新的T節(jié)點(diǎn)的節(jié)點(diǎn)類型設(shè)為“著作信息”，且作為節(jié)點(diǎn)名分別設(shè)為“關(guān)于哈姆雷特著作”和“關(guān)于哈姆雷特日譯本”。
將表示節(jié)點(diǎn)T31和節(jié)點(diǎn)T32的關(guān)聯(lián)性的A節(jié)點(diǎn)，作為標(biāo)識(shí)符A3重新再設(shè)，將節(jié)點(diǎn)類型設(shè)為“原作-翻譯信息”。
另外，將這里的關(guān)聯(lián)中節(jié)點(diǎn)T31和節(jié)點(diǎn)T32起到的作用分別設(shè)為“原作信息”、“翻譯信息”。由以上的處理，追加表19所示的AR表和表20所示的ID表。
為了將上述第一和第二數(shù)據(jù)直接存儲(chǔ)在關(guān)系數(shù)據(jù)庫，作為數(shù)據(jù)項(xiàng)目名，需要新加作為翻譯版的與“哈姆雷特”或者“○○出版社”等對(duì)應(yīng)的項(xiàng)目(數(shù)據(jù)屬性)。這要變更數(shù)據(jù)庫的表結(jié)構(gòu)而并不簡單。
本發(fā)明中，如例所示，通過對(duì)現(xiàn)有的AR表追加行，可將具有不同數(shù)據(jù)屬性的信息作為多個(gè)組進(jìn)行存儲(chǔ)。
另外，將第一和第二數(shù)據(jù)用表示A節(jié)點(diǎn)、T節(jié)點(diǎn)和各節(jié)點(diǎn)間關(guān)聯(lián)的邊緣表現(xiàn)時(shí)，如圖4所示。
本發(fā)明提供用以容易表現(xiàn)具有這樣復(fù)雜結(jié)構(gòu)的數(shù)據(jù)的方法和對(duì)關(guān)系數(shù)據(jù)庫的存儲(chǔ)與管理方法。
接著就從本發(fā)明的數(shù)據(jù)庫檢索所期望的數(shù)據(jù)的場合進(jìn)行說明。
以下，舉用戶“想知道作家莎士比亞寫的戲劇哈姆雷特的日譯本的出版社”的場合為例進(jìn)行說明。
圖5中示出其流程圖。以下說明圖5的流程圖。
110用戶作為檢索條件輸入“作家”即“莎士比亞”的“戲劇”。
120收集符合檢索條件的多個(gè)組的數(shù)據(jù)。
130從多個(gè)組檢出的信息中，與“戲劇”對(duì)應(yīng)的信息按順序顯示。
140用戶從中選擇所期望的戲劇名，即“哈姆雷特”。
150以“哈姆雷特”和“翻譯版”為新條件，檢索數(shù)據(jù)。
160收集與檢索條件一致的多個(gè)組數(shù)據(jù)。
170從檢出的多個(gè)組中與“出版社”和“出版日”相關(guān)的數(shù)據(jù)依次顯示。
180用戶選擇所期望的出版社。
以下，進(jìn)行詳細(xì)說明。
用戶作為檢索條件輸入T節(jié)點(diǎn)的節(jié)點(diǎn)名為“莎士比亞”，且關(guān)聯(lián)性任務(wù)為“作家”，并檢索信息。
在數(shù)據(jù)庫中參照AR表，并檢出關(guān)聯(lián)性任務(wù)為“作家”的T節(jié)點(diǎn)的標(biāo)識(shí)符，接著，參照存儲(chǔ)在ID表中的節(jié)點(diǎn)名屬性，檢出多個(gè)組與以“莎士比亞”為節(jié)點(diǎn)名的T節(jié)點(diǎn)對(duì)應(yīng)的A節(jié)點(diǎn)標(biāo)識(shí)符。
在多個(gè)組檢出的具有A節(jié)點(diǎn)標(biāo)識(shí)符的信息中，成為其它檢索條件即關(guān)聯(lián)性任務(wù)為“戲劇”的T節(jié)點(diǎn)標(biāo)識(shí)符，從AR表被選出。
基于該標(biāo)識(shí)符，在ID表中與對(duì)應(yīng)的戲劇相關(guān)的信息依次顯示。
即“哈姆雷特”、“馴悍記”、“威尼斯商人”、“仲夏夜之夢(mèng)”、“李爾王”等戲劇名依次顯示。用戶從中選擇所期望的戲劇名，即“哈姆雷特”。
接著，以選擇的“哈姆雷特”的標(biāo)識(shí)符“T12”為關(guān)鍵詞，從AR表檢索在T節(jié)點(diǎn)ID中包含“哈姆雷特”的標(biāo)識(shí)符，且關(guān)聯(lián)性任務(wù)為“翻譯版”的A節(jié)點(diǎn)標(biāo)識(shí)符。
從而，檢出用滿足檢索條件的A節(jié)點(diǎn)標(biāo)識(shí)符相關(guān)聯(lián)的多個(gè)組的信息。
從檢出的多個(gè)組的信息，參照ID表依次顯示作為關(guān)聯(lián)性任務(wù)具有“出版社”和“出版日”的T節(jié)點(diǎn)的節(jié)點(diǎn)名。
用戶能夠從中選擇所期望的出版社，即最近“2003年2月”出版戲劇哈姆雷特的翻譯版的“○○出版社”。
以上，圖5所示的例以檢索為例子進(jìn)行了說明。
即檢索條件多時(shí)，數(shù)據(jù)庫的檢索如圖5所示，顯然并不限于2次，按照所期望的條件可重復(fù)進(jìn)行任意次數(shù)。
另外，這里所示的具體例中，作為關(guān)聯(lián)性任務(wù)分配單一的屬性，但并不限于此。
即，可以使關(guān)聯(lián)性任務(wù)具有多個(gè)屬性。在上述例子中，對(duì)關(guān)聯(lián)性任務(wù)“戲劇”追加指定“悲劇”、“喜劇”、“浪漫劇”、“史劇”等分類，能夠進(jìn)一步定義詳細(xì)的關(guān)聯(lián)性任務(wù)。
(本發(fā)明的數(shù)據(jù)存儲(chǔ)方法/數(shù)據(jù)結(jié)構(gòu)的特征)如以上說明，依據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)結(jié)構(gòu)，利用現(xiàn)在廣泛采用的關(guān)系數(shù)據(jù)庫的表形式，在保持表示3項(xiàng)以上的關(guān)系、一般具有n項(xiàng)彼此關(guān)聯(lián)性的一連串?dāng)?shù)據(jù)關(guān)系的超圖結(jié)構(gòu)的情況下，能夠?qū)?shù)據(jù)進(jìn)行存儲(chǔ)和管理。
另外，關(guān)聯(lián)性網(wǎng)絡(luò)型數(shù)據(jù)與關(guān)系數(shù)據(jù)庫的表直接映射的方法中，解決不能有效率地將表示3項(xiàng)以上關(guān)系、一般n項(xiàng)關(guān)系的數(shù)據(jù)存儲(chǔ)與管理的問題。
另外，對(duì)于已在數(shù)據(jù)庫中存儲(chǔ)的數(shù)據(jù)，要進(jìn)行追加屬性信息等的變更，需要變更關(guān)系數(shù)據(jù)庫的表設(shè)計(jì)，解決了缺乏靈活性且需要龐大勞力的問題。
還有，在同一的數(shù)據(jù)庫模式的框架中，能夠利用賦予數(shù)據(jù)的標(biāo)識(shí)符和關(guān)聯(lián)性任務(wù)，描述一連串的關(guān)聯(lián)性所具有的意思。
以下，說明本發(fā)明的數(shù)據(jù)庫裝置。
圖6例示了本發(fā)明的數(shù)據(jù)庫系統(tǒng)(DB系統(tǒng))1的結(jié)構(gòu)。
如圖6所示，本發(fā)明的第一DB系統(tǒng)1中，數(shù)據(jù)庫裝置(DB裝置)12根據(jù)需要，經(jīng)由LAN、WAN及互聯(lián)網(wǎng)等的網(wǎng)絡(luò)100，連接到用于數(shù)據(jù)輸入和檢索的計(jì)算機(jī)(PC)102。
還有，在以下說明中，一部分用詞與參照?qǐng)D4、圖5和表7～表20說明的上述本發(fā)明的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)結(jié)構(gòu)不同，但說明中間對(duì)應(yīng)的用詞基本上相同。
另外，DB系統(tǒng)1的說明中，以下的用詞優(yōu)先于上述本發(fā)明的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)結(jié)構(gòu)的說明中的用詞。
圖7例示圖6所示的DB裝置12和PC102的硬件結(jié)構(gòu)。
如圖7所示，DB裝置12和PC102由包含CPU122、存儲(chǔ)器124及其外圍電路等的本體120，包含顯示裝置和鍵盤等的輸入輸出裝置106，以及CD裝置和HDD裝置等的記錄裝置128構(gòu)成。
另外，還有，DB裝置12和PC102(以下將進(jìn)行通信的構(gòu)成部分統(tǒng)稱為通信節(jié)點(diǎn))與網(wǎng)絡(luò)100連接時(shí)，附加與經(jīng)由網(wǎng)絡(luò)100的其它通信節(jié)點(diǎn)之間進(jìn)行通信的通信裝置132。
就是說，DB裝置12和PC102包含作為具有與其它通信節(jié)點(diǎn)之間進(jìn)行通信的功能的計(jì)算機(jī)的結(jié)構(gòu)部分。
在DB裝置12中，進(jìn)行應(yīng)用上述本發(fā)明的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)結(jié)構(gòu)(圖4、圖5及表7～表20)的數(shù)據(jù)的存儲(chǔ)與對(duì)存儲(chǔ)數(shù)據(jù)的檢索。
首先，在說明本發(fā)明的DB裝置12之前，為了幫助理解，就DB裝置12中的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)檢索進(jìn)行說明。
圖8是改換圖3(a)例示的數(shù)據(jù)的關(guān)聯(lián)的示圖。
如圖8所示，在DB裝置12中，與上述本發(fā)明的數(shù)據(jù)存儲(chǔ)方法和數(shù)據(jù)結(jié)構(gòu)同樣，標(biāo)題節(jié)點(diǎn)(Topic Node以下記為T節(jié)點(diǎn))與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)(Association Node以下記為A節(jié)點(diǎn))關(guān)聯(lián)，關(guān)聯(lián)的T節(jié)點(diǎn)和A節(jié)點(diǎn)之間定義了關(guān)聯(lián)屬性R。
還有，關(guān)聯(lián)屬性R可為對(duì)T節(jié)點(diǎn)和A節(jié)點(diǎn)的關(guān)聯(lián)定義的任何屬性，以下為了說明的具體化與明確化，與上述本發(fā)明的數(shù)據(jù)存儲(chǔ)方法與數(shù)據(jù)結(jié)構(gòu)的說明同樣，以關(guān)聯(lián)屬性R為關(guān)聯(lián)性任務(wù)R的場合為具體例。
圖3(a)所示的數(shù)據(jù)關(guān)系通過改換而成為如圖8所示。
在圖8所示的A節(jié)點(diǎn)A1～An內(nèi)，A節(jié)點(diǎn)A1和與A節(jié)點(diǎn)A1關(guān)聯(lián)的T節(jié)點(diǎn)T1-1～T1-3、T2-1通過邊緣連接。
同樣地，與A節(jié)點(diǎn)A2關(guān)聯(lián)的T節(jié)點(diǎn)T2-1、T2-2、Tn-1與A節(jié)點(diǎn)A2通過邊緣連接。
另外，關(guān)于A節(jié)點(diǎn)An也同樣，與A節(jié)點(diǎn)An關(guān)聯(lián)的T節(jié)點(diǎn)Tn-1～Tn-4和A節(jié)點(diǎn)An通過邊緣連接。
就是說，圖8中示出T節(jié)點(diǎn)T2-1與A節(jié)點(diǎn)A1、A2兩個(gè)有關(guān)聯(lián)性，T節(jié)點(diǎn)Tn-1與A節(jié)點(diǎn)A2、An兩個(gè)有關(guān)聯(lián)性。
圖9將圖8所示的數(shù)據(jù)結(jié)構(gòu)一般化而示出。
圖8中，若從T節(jié)點(diǎn)T1-1經(jīng)過A節(jié)點(diǎn)A1、T節(jié)點(diǎn)T2-1、A節(jié)點(diǎn)A2及T節(jié)點(diǎn)Tn-1，到達(dá)A節(jié)點(diǎn)An地沿邊緣前進(jìn)，則在圖9中得到從上至下的方向延伸的通路。
還有，圖9中以下情況為具體例加以示出(1)T節(jié)點(diǎn)T1-1～T1-m1、T2-1與A節(jié)點(diǎn)A1關(guān)聯(lián)，在T節(jié)點(diǎn)T1-1～T1-m1、T2-1和A節(jié)點(diǎn)A1之間的關(guān)聯(lián)(邊緣)上定義了關(guān)聯(lián)性任務(wù)R1-1～R1-m1、R1-0；(2)在T節(jié)點(diǎn)T2-1～T2-m2和圖9中省略的T節(jié)點(diǎn)與A節(jié)點(diǎn)A2關(guān)聯(lián)，在T節(jié)點(diǎn)T2-1～T2-m2和A節(jié)點(diǎn)A2之間的關(guān)聯(lián)上定義關(guān)聯(lián)性任務(wù)R2-1～R2-m2；(3)以下，同樣地，圖9中省略的T節(jié)點(diǎn)和A節(jié)點(diǎn)關(guān)聯(lián)，定義它們之間的關(guān)聯(lián)性任務(wù)R；(4)T節(jié)點(diǎn)Tn-1～Tn-mn和圖9中省略的T節(jié)點(diǎn)與A節(jié)點(diǎn)An關(guān)聯(lián)，在T節(jié)點(diǎn)Tn-1～Tn-mn和A節(jié)點(diǎn)An之間的關(guān)聯(lián)上定義關(guān)聯(lián)性任務(wù)Rn-1～Rn-mn(m1～mn，n為整數(shù))。
就是說，DB裝置12中，T節(jié)點(diǎn)各自與一個(gè)以上A節(jié)點(diǎn)關(guān)聯(lián)，并且，A節(jié)點(diǎn)各自與一個(gè)以上T節(jié)點(diǎn)關(guān)聯(lián)，從而多個(gè)T節(jié)點(diǎn)經(jīng)由A節(jié)點(diǎn)相關(guān)聯(lián)，并且，多個(gè)A節(jié)點(diǎn)經(jīng)由T節(jié)點(diǎn)相關(guān)。
DB裝置12中存儲(chǔ)了多個(gè)如圖9所示關(guān)聯(lián)的A節(jié)點(diǎn)和T節(jié)點(diǎn)的組合。
圖10將圖3(b)、圖4所示的數(shù)據(jù)的關(guān)系一般化而示出。
圖3(b)、圖4所示的數(shù)據(jù)的關(guān)系可如圖10所示一般化表示。
圖10中，與A節(jié)點(diǎn)A1關(guān)聯(lián)的T節(jié)點(diǎn)T1-1～T1-3(、T3-1)和A節(jié)點(diǎn)A1通過邊緣連接，與A節(jié)點(diǎn)A2關(guān)聯(lián)的T節(jié)點(diǎn)T2-1～T2-3(、T3-2)和A節(jié)點(diǎn)A2通過邊緣連接，A節(jié)點(diǎn)An與T節(jié)點(diǎn)Tn-1～Tn-3、T2-3(、T3-n)通過邊緣連接。
T節(jié)點(diǎn)T2-3通過邊緣與A節(jié)點(diǎn)A2、An兩個(gè)連接，這表示T節(jié)點(diǎn)T2-3與A節(jié)點(diǎn)A2、An兩個(gè)關(guān)聯(lián)。
這里，通過A節(jié)點(diǎn)A1、A2、An關(guān)聯(lián)的一連串的信息，在具有共同的關(guān)聯(lián)性時(shí)，能夠定義新關(guān)聯(lián)節(jié)點(diǎn)A3。
例如，A節(jié)點(diǎn)A1為與哈姆雷特原作相關(guān)的信息，A節(jié)點(diǎn)A2為與哈姆雷特的翻譯相關(guān)的信息，A節(jié)點(diǎn)An為與哈姆雷特的公演相關(guān)的信息時(shí)，由這些A節(jié)點(diǎn)A1、A2、An表示的關(guān)聯(lián)信息作為與哈姆雷特相關(guān)的信息而具有共同性。
于是，為了表示通過A節(jié)點(diǎn)A1、A2、An關(guān)聯(lián)的信息具有共同性，定義新關(guān)聯(lián)節(jié)點(diǎn)A3，并存放在數(shù)據(jù)庫中。
另外，如圖10中用虛線圍繞而示出的那樣，為了具體描述由A節(jié)點(diǎn)A1和T節(jié)點(diǎn)T1-1～T1-3表示的一連串的信息，定義新的T節(jié)點(diǎn)T3-1，并存放在數(shù)據(jù)庫中。
而且，同樣地，定義具體描述A節(jié)點(diǎn)A2、An的關(guān)聯(lián)的新的T節(jié)點(diǎn)T3-2、T3-n，并存放在數(shù)據(jù)庫中。
例如，對(duì)于T節(jié)點(diǎn)T3-1，作為標(biāo)題內(nèi)容定義“關(guān)于哈姆雷特著作”的數(shù)據(jù)，對(duì)于T節(jié)點(diǎn)T3-2，作為標(biāo)題內(nèi)容定義“關(guān)于哈姆雷特日譯本”的數(shù)據(jù)，對(duì)于T節(jié)點(diǎn)T3-n，作為標(biāo)題內(nèi)容定義“關(guān)于哈姆雷特公演”的數(shù)據(jù)，并存放在數(shù)據(jù)庫中。
還有，在新的A節(jié)點(diǎn)A3和各T節(jié)點(diǎn)3-1～T3-n之間，定義關(guān)聯(lián)性任務(wù)R，并存放在數(shù)據(jù)庫中。
例如，在新的A節(jié)點(diǎn)A3和T節(jié)點(diǎn)T3-1之間，作為關(guān)聯(lián)性任務(wù)R定義“原作信息”的數(shù)據(jù)，在新的A節(jié)點(diǎn)A3和T節(jié)點(diǎn)T3-2之間，作為關(guān)聯(lián)性任務(wù)R定義“翻譯信息”的數(shù)據(jù)，在新的A節(jié)點(diǎn)A3和T節(jié)點(diǎn)T3-n之間，作為關(guān)聯(lián)性任務(wù)R定義“公演信息”的數(shù)據(jù)，并存放在數(shù)據(jù)庫。
同樣地，例如在A節(jié)點(diǎn)A1、A2、An與T節(jié)點(diǎn)T3-1、T3-2、T3-n之間，定義稱為“具體化”的預(yù)先由系統(tǒng)定義的關(guān)聯(lián)性任務(wù)R。
圖11表示用于存儲(chǔ)采用圖9所示的結(jié)構(gòu)的數(shù)據(jù)的關(guān)聯(lián)性任務(wù)(AR(Association Role))表。
圖12表示用于存儲(chǔ)采用圖9所示的結(jié)構(gòu)的數(shù)據(jù)的T節(jié)點(diǎn)用標(biāo)識(shí)符(ID(Identifier))表。
圖13表示用于存儲(chǔ)采用圖9所示的結(jié)構(gòu)的數(shù)據(jù)的A節(jié)點(diǎn)用標(biāo)識(shí)符(ID)表。
DB裝置12中，由圖9所示的結(jié)構(gòu)關(guān)聯(lián)的A節(jié)點(diǎn)及T節(jié)點(diǎn)和T節(jié)點(diǎn)的數(shù)據(jù)，利用圖11所示的AR表(第一數(shù)據(jù)庫)以及圖12所示的ID表(第二數(shù)據(jù)庫)存儲(chǔ)。
圖11所示的AR表的入口各自表示某一個(gè)A節(jié)點(diǎn)、與該A節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)T節(jié)點(diǎn)以及在這些關(guān)聯(lián)的A節(jié)點(diǎn)和T節(jié)點(diǎn)之間定義的關(guān)聯(lián)性任務(wù)(R)，并包含某個(gè)A節(jié)點(diǎn)的標(biāo)識(shí)符(ID)、與該A節(jié)點(diǎn)關(guān)聯(lián)的T節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)的A節(jié)點(diǎn)與T節(jié)點(diǎn)之間定義的關(guān)聯(lián)性任務(wù)(R)。
就是說，AR表的入口，各自包含圖9所示的任一邊緣之一端上的A節(jié)點(diǎn)的標(biāo)識(shí)符和該邊緣另一端上的T節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)該邊緣定義的關(guān)聯(lián)性任務(wù)。
將這樣的入口對(duì)圖9所示的全部邊緣(T1-1～A1之間的邊緣～Tn-mn～An間的邊緣)作成，并在AR表中存儲(chǔ)，從而圖9所示的A節(jié)點(diǎn)和T節(jié)點(diǎn)的關(guān)聯(lián)存儲(chǔ)到圖11所示的AR表(第一數(shù)據(jù)庫)。
另外，T節(jié)點(diǎn)各自包括內(nèi)容(T節(jié)點(diǎn)的名稱、T節(jié)點(diǎn)自身的數(shù)據(jù)以及T節(jié)點(diǎn)參照的數(shù)據(jù)等)，而且對(duì)各T節(jié)點(diǎn)定義在AR表的各入口中存儲(chǔ)的標(biāo)識(shí)符(ID)外，還定義該T節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型(NT)；標(biāo)題屬性)(以下，將T節(jié)點(diǎn)作為其內(nèi)容僅包括其名稱(節(jié)點(diǎn)名(N))的場合為具體例)。
圖12所示的T節(jié)點(diǎn)用的ID表的入口，各自包含圖9所示的任一T節(jié)點(diǎn)的標(biāo)識(shí)符(ID)和對(duì)該T節(jié)點(diǎn)定義的屬性(節(jié)點(diǎn)類型(NT))以及該T節(jié)點(diǎn)的名稱(節(jié)點(diǎn)名(N))。
將這樣的入口，對(duì)圖9所示的全部T節(jié)點(diǎn)T1-1～Tn-mn作成，并在T節(jié)點(diǎn)用的ID表中存儲(chǔ)，從而存儲(chǔ)關(guān)于圖9所示的全部T節(jié)點(diǎn)的數(shù)據(jù)。
圖13所示的A節(jié)點(diǎn)用的ID表的入口，各自包含圖9所示的任一A節(jié)點(diǎn)的標(biāo)識(shí)符(ID)和對(duì)該A節(jié)點(diǎn)定義的屬性(節(jié)點(diǎn)類型(NT’))以及該A節(jié)點(diǎn)的名稱(節(jié)點(diǎn)名(N’))。
將這樣的入口，對(duì)圖9所示的全部A節(jié)點(diǎn)A1～An作成，并在A節(jié)點(diǎn)用的ID表中存儲(chǔ)，從而存儲(chǔ)關(guān)于圖9所示的全部A節(jié)點(diǎn)的數(shù)據(jù)。
還有，為了存儲(chǔ)圖9所示的A節(jié)點(diǎn)和T節(jié)點(diǎn)的關(guān)聯(lián)、A節(jié)點(diǎn)的數(shù)據(jù)以及T節(jié)點(diǎn)的數(shù)據(jù)，除表形式以外，可采用同樣的形式，在以下的說明中，以采用AR表和ID表的場合為具體例。
還有，根據(jù)DB裝置12的用途、結(jié)構(gòu)或者處理內(nèi)容，如圖11所示，AR表中，各入口可取代T節(jié)點(diǎn)的標(biāo)識(shí)符(ID)而包含T節(jié)點(diǎn)的內(nèi)容(節(jié)點(diǎn)名(N))。
另外，同樣地，AR表中各入口還可包含T節(jié)點(diǎn)的內(nèi)容。
圖14是例示圖6、圖7所示的DB裝置12中的數(shù)據(jù)檢索方法的圖。
這里，如圖14所示，將某個(gè)A節(jié)點(diǎn)與T節(jié)點(diǎn)T1～Tn和必須作為檢索結(jié)果(輸出)的T節(jié)點(diǎn)Tret(T return)關(guān)聯(lián)，并在A節(jié)點(diǎn)與T節(jié)點(diǎn)T1～Tn、Tret之間定義關(guān)聯(lián)性任務(wù)R1～Rn、Rret，且T節(jié)點(diǎn)T1～Tn、Tret包括節(jié)點(diǎn)名N1～Nn、Nret的場合為具體例。
在DB裝置12中，作為檢索條件使用對(duì)作為檢索結(jié)果而想要得到的T節(jié)點(diǎn)定義的關(guān)聯(lián)性任務(wù)Rret(第二條件數(shù)據(jù))、為檢索而可以使用的A節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型NT；圖14中ANT1、ANT2)以及為檢索而可以使用的T節(jié)點(diǎn)的關(guān)聯(lián)性任務(wù)R與節(jié)點(diǎn)名N的一個(gè)以上組合(第一條件數(shù)據(jù))。
該檢索條件如圖14所示，例如記載了(Rret、(ANT1、ANT2、...)、Filter)、Filter＝((R1，N1)、(R2，N2)、...、(Rn，Nn))。
還有，該檢索條件如后述那樣，還包含T節(jié)點(diǎn)的屬性NT(第三條件數(shù)據(jù))。
上述檢索條件內(nèi)，F(xiàn)ilter中包含的T節(jié)點(diǎn)的關(guān)聯(lián)性任務(wù)R和節(jié)點(diǎn)名N的一個(gè)以上組合(R1，N1)、(R2，N2)、...、(Rn，Nn)，分別作為檢索的過濾器而使用，因此以下還記為檢索過濾器。
另外，在上述檢索條件內(nèi)，A節(jié)點(diǎn)的屬性(ANT1、ANT2、...)可省略。
圖15是表示圖6、圖7所示的DB裝置12中檢索的全體處理(S20)的第一流程圖。
如圖15所示，在步驟200(S200)中，DB裝置12按照例如檢索者對(duì)PC102(圖6)或者DB裝置12的輸入輸出裝置126的操作，接受圖14例示的檢索條件。
在步驟22(S22)中，參照?qǐng)D16，基于后述的檢索過濾器選擇關(guān)聯(lián)節(jié)點(diǎn)。
在步驟24(S24)中，參照?qǐng)D17，取得后述的節(jié)點(diǎn)ID和節(jié)點(diǎn)名。
在步驟202(S202)中，DB裝置12用S24的處理作為檢索結(jié)果得到的T節(jié)點(diǎn)Tret的標(biāo)識(shí)符(節(jié)點(diǎn)ID)和節(jié)點(diǎn)名(Nret)，作成返回給檢索者的應(yīng)答。
作為該應(yīng)答，僅在節(jié)點(diǎn)名Nret，可例示節(jié)點(diǎn)Tret參照的各式各樣數(shù)據(jù)，或者節(jié)點(diǎn)Tret自身表示的數(shù)據(jù)等各式各樣數(shù)據(jù)。
在步驟204(S204)中，DB裝置12判斷檢索者的詢問是否結(jié)束。
DB裝置12在檢索者的詢問結(jié)束時(shí)結(jié)束處理，除此以外的場合，返回到S200的處理。
圖16是表示基于圖15所示的檢索過濾器進(jìn)行的關(guān)聯(lián)節(jié)點(diǎn)的選擇處理(S22)的流程圖。
如圖16所示，在圖15所示的S200的處理中，若DB裝置12接受檢索條件(Rret、(ANT1、ANT2、...)、Filter)、Filter＝((R1，N1)、(R2，N2)、...、(Rn，Nn))，在步驟220(S220)中，將為處理而使用的關(guān)聯(lián)節(jié)點(diǎn)清單初始化。
該關(guān)聯(lián)節(jié)點(diǎn)清單中，將從AR表(圖11)得到的A節(jié)點(diǎn)中檢索條件中的A節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型；ANT1、ANT2、...)之一作為其屬性(節(jié)點(diǎn)類型NT)包含的A節(jié)點(diǎn)的標(biāo)識(shí)符存儲(chǔ)。
還有，在檢索條件中省略了A節(jié)點(diǎn)的屬性((ANT1、ANT2、...)＝null)時(shí)，S220的處理中存儲(chǔ)從AR表(圖11)得到的A節(jié)點(diǎn)的全部標(biāo)識(shí)符。
在步驟222(S222)中，DB裝置12判斷是否對(duì)全部檢索過濾器(Ri、Ni)進(jìn)行了處理。
DB裝置12在對(duì)全部處理進(jìn)行了處理時(shí)進(jìn)入S24(圖15、圖17)的處理，除此以外的場合，將尚未成為處理對(duì)象的任一檢索過濾器(Ri、Ni)，作為下一個(gè)處理對(duì)象而進(jìn)行S224的處理。
在步驟224(S224)中，DB裝置12檢索T節(jié)點(diǎn)用的ID表(圖12)，查找包含檢索過濾器(Ri、Ni)的節(jié)點(diǎn)名Ni的全部入口，作成包含于找出的入口的T節(jié)點(diǎn)的標(biāo)識(shí)符的集(節(jié)點(diǎn)ID集T)(T＝{Ti|節(jié)點(diǎn)名＝Ni在ID表})。
還有，檢索條件包括T節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型；NT)，且檢索過濾器表示為(Ri、Ni、NTi)時(shí)，DB裝置12在S224的處理中，從ID表查找包含檢索過濾器(Ri、Ni、NTi)的節(jié)點(diǎn)名Ni和節(jié)點(diǎn)類型NTi的入口，可將找出的入口所包含的T節(jié)點(diǎn)的標(biāo)識(shí)符的集作為節(jié)點(diǎn)ID集T。
在步驟226(S226)中，DB裝置12判斷由S224的處理得到的節(jié)點(diǎn)ID集T是否為空集。
DB裝置12在節(jié)點(diǎn)ID集T為空集時(shí)進(jìn)行用以結(jié)束檢索處理的處理(向檢索者顯示檢索失敗等)，結(jié)束檢索處理，除此以外的場合進(jìn)入S228的處理。
在步驟228(S228)中，DB裝置12檢索AR表(圖11)，并更新關(guān)聯(lián)節(jié)點(diǎn)清單A。
就是說，DB裝置12從AR表找出檢索過濾器(Ri、Ni)的關(guān)聯(lián)性任務(wù)Ri和包含通過S224的處理而得到的節(jié)點(diǎn)ID集T所包含的任一T節(jié)點(diǎn)的標(biāo)識(shí)符的全部入口，將包含于找出的入口的A節(jié)點(diǎn)的標(biāo)識(shí)符，存放到關(guān)聯(lián)節(jié)點(diǎn)清單A中(A＝{Aj|任務(wù)Ri、T節(jié)點(diǎn)的標(biāo)識(shí)符Ti(全部i)、A節(jié)點(diǎn)標(biāo)識(shí)符∈A在AR表})。
在步驟230(S230)中，DB裝置12判斷通過S228的處理而得到的關(guān)聯(lián)節(jié)點(diǎn)清單A是否為空集。
DB裝置12在關(guān)聯(lián)節(jié)點(diǎn)清單A為空集時(shí)進(jìn)行將檢索處理結(jié)束的處理，將檢索處理結(jié)束，除此以外的場合進(jìn)入S232的處理。
在步驟232(S232)中，DB裝置12讀取檢索條件中包含的未經(jīng)處理的檢索過濾器，返回S222的處理。
圖17是表示圖15、圖16所示的節(jié)點(diǎn)ID和節(jié)點(diǎn)名取得處理(S24)的流程圖。
如圖17所示，當(dāng)基于檢索過濾器進(jìn)行的關(guān)聯(lián)節(jié)點(diǎn)的選擇處理(S22)結(jié)束時(shí)，在步驟240(S240)中，DB裝置12檢索AR表(圖11)，作成T節(jié)點(diǎn)標(biāo)識(shí)符集T。
就是說，DB裝置12從AR表找出檢索條件所包含的關(guān)聯(lián)性任務(wù)Rret和包含通過S22(S228)的處理而得到的關(guān)聯(lián)節(jié)點(diǎn)清單A所包含的任一A節(jié)點(diǎn)的標(biāo)識(shí)符的全部入口，作成找出的入口所包含的T節(jié)點(diǎn)的標(biāo)識(shí)符的集(T節(jié)點(diǎn)標(biāo)識(shí)符集T)(T＝{Tm|任務(wù)＝Rret，A節(jié)點(diǎn)的標(biāo)識(shí)符∈A在AR表})。
在步驟242(S242)中，DB裝置12判斷通過S240的處理而得到的T節(jié)點(diǎn)標(biāo)識(shí)符集T是否為空集。
DB裝置12在T節(jié)點(diǎn)標(biāo)識(shí)符集T為空集時(shí)進(jìn)行結(jié)束處理而將檢索處理結(jié)束，除此以外的場合進(jìn)入S244的處理。
在步驟244(S244)中，DB裝置12檢索T節(jié)點(diǎn)用的ID表(圖12)，作成節(jié)點(diǎn)ID和節(jié)點(diǎn)名之組的集P。
就是說，DB裝置12從ID表找出包含通過S240的處理而作成的T節(jié)點(diǎn)標(biāo)識(shí)符集T所包含的T節(jié)點(diǎn)的標(biāo)識(shí)符Tm的全部入口，作成該入口所包含的節(jié)點(diǎn)名Nm和T節(jié)點(diǎn)的標(biāo)識(shí)符Tm之組的集P(P＝{(Tm，Nm)|T節(jié)點(diǎn)的標(biāo)識(shí)符＝Tm(全部m)在ID表})。
在步驟246(S246)中，DB裝置12判斷通過S244的處理而得到的T節(jié)點(diǎn)標(biāo)識(shí)符和T節(jié)點(diǎn)名之組的集P是否為空集。
DB裝置12在T節(jié)點(diǎn)標(biāo)識(shí)符和T節(jié)點(diǎn)名之組的集P為空集時(shí)進(jìn)行結(jié)束處理而將檢索處理結(jié)束，除此以外的場合進(jìn)行S202的處理。
該集P在圖15所示的S202的處理中，用于作成對(duì)檢索者的應(yīng)答。
圖18表示圖6、圖7所示的DB裝置12中執(zhí)行的DB程序2的構(gòu)成。
還有，圖18中為了明確圖示，適當(dāng)省略了表示數(shù)據(jù)流向的線。
如圖18所示，DB程序2由DB管理部20、DB部24和DB檢索部26構(gòu)成。
DB管理部20由管理操作接受部200、AR入口作成部202、ID入口作成部204、AR數(shù)據(jù)庫管理部(ARDB管理部)206和ID數(shù)據(jù)庫管理部(IDDB管理部)208構(gòu)成。
DB部24由AR數(shù)據(jù)庫(ARDB)240、T節(jié)點(diǎn)用的ID數(shù)據(jù)庫(IDDB)242和A節(jié)點(diǎn)用的IDDB244構(gòu)成。
DB檢索部26由檢索操作接受部260、檢索條件作成部262、檢索控制部264、AR數(shù)據(jù)庫檢索部(ARDB檢索部)266和ID數(shù)據(jù)庫檢索部(IDDB檢索部)268構(gòu)成。
DB程序2例如經(jīng)由記錄媒體130(圖7)供給DB裝置12，并加載于存儲(chǔ)器124而執(zhí)行。
DB程序2通過這些構(gòu)成部分，進(jìn)行參照?qǐng)D9～圖17說明的AR數(shù)據(jù)庫(圖11)和ID數(shù)據(jù)庫(圖12、圖13)的作成，以及利用這些數(shù)據(jù)庫的數(shù)據(jù)的檢索(圖14～圖17)。
DB部24中，ARDB240存儲(chǔ)圖11所示的AR表。
IDDB242存儲(chǔ)圖12所示的T節(jié)點(diǎn)用的ID表。
IDDB244存儲(chǔ)圖13所示的A節(jié)點(diǎn)用的ID表。
另外，圖18中將圖12、圖13所示的T節(jié)點(diǎn)用的ID表和A節(jié)點(diǎn)用的ID表分別存儲(chǔ)在IDDB242、244中的場合為具體例，但T節(jié)點(diǎn)用的ID表和A節(jié)點(diǎn)用的ID表可存儲(chǔ)在相同的數(shù)據(jù)庫中。
另外，T節(jié)點(diǎn)用的ID表和A節(jié)點(diǎn)用的ID表并不一定分開作成，可在一個(gè)數(shù)據(jù)庫內(nèi)一體作成。
DB管理部20中，管理操作接受部200管理AR表和ID表中存儲(chǔ)的數(shù)據(jù)，或者將用以變更的操作從輸入輸出裝置126(圖7)或者經(jīng)由網(wǎng)絡(luò)100從PC102(圖6)接受，向ARDB管理部206和IDDB管理部208輸出。
另外，管理操作接受部200接受A節(jié)點(diǎn)和T節(jié)點(diǎn)、A節(jié)點(diǎn)和T節(jié)點(diǎn)的關(guān)聯(lián)、在A節(jié)點(diǎn)和T節(jié)點(diǎn)之間(邊緣)定義的關(guān)聯(lián)性任務(wù)R、賦予A節(jié)點(diǎn)和T節(jié)點(diǎn)的標(biāo)識(shí)符(ID)、賦予T節(jié)點(diǎn)的節(jié)點(diǎn)名(N)以及指定在T節(jié)點(diǎn)上定義的屬性(圖9)的用戶的操作，并向AR入口作成部202和ID入口作成部204輸出。
例如，管理操作接受部200將A節(jié)點(diǎn)、T節(jié)點(diǎn)及它們之間的關(guān)系等如圖14所示那樣顯示的用戶接口(UI)圖像，在輸入輸出裝置106顯示，并接受該UI圖像的用戶的操作，并接受這些指定。
AR入口作成部202根據(jù)從管理操作接受部200輸入的用戶的指定，作成圖11所示的AR表的入口，并向ARDB管理部206輸出。
ARDB管理部206將從AR入口作成部202輸入的AR表的入口追加到ARDB240中存儲(chǔ)的AR表上。
另外，ARDB管理部206根據(jù)從管理操作接受部200輸入的用戶的操作，變更ARDB240中存儲(chǔ)的AR表的內(nèi)容。
另外，ARDB管理部206根據(jù)ARDB檢索部266的檢索，查找ARDB240中存儲(chǔ)的AR表的入口，并向ARDB檢索部266輸出。
ID入口作成部204根據(jù)從管理操作接受部200輸入的檢索者的指定，作成圖12、圖13所示的T節(jié)點(diǎn)用以及A節(jié)點(diǎn)用的ID表的入口，并向IDDB管理部208輸出。
IDDB管理部208將從ID入口作成部204輸入的T節(jié)點(diǎn)用的ID表的入口，追加到IDDB242中存儲(chǔ)的T節(jié)點(diǎn)用的ID表上。
另外，IDDB管理部208將從ID入口作成部204輸入的A節(jié)點(diǎn)用的ID表的入口，追加到IDDB244中存儲(chǔ)的A節(jié)點(diǎn)用的ID表。
另外，IDDB管理部208根據(jù)從管理操作接受部200輸入的用戶的操作，變更IDDB242、244中存儲(chǔ)的ID表的內(nèi)容。
另外，IDDB管理部208根據(jù)IDDB檢索部268的檢索，找出IDDB242、244中存儲(chǔ)的ID表的入口，并向IDDB檢索部268輸出。
在DB檢索部26中，檢索操作接受部260將用以指定用于圖14～圖17所示的檢索處理的檢索條件(圖14還包含任意T節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型(NT)))的檢索者的操作，從輸入輸出裝置126(圖7)或者經(jīng)由網(wǎng)絡(luò)100從PC102(圖6)接受。
檢索操作接受部260將接受的操作向檢索條件作成部262輸出。
檢索條件作成部262例如在檢索操作接受部260接受自然語言的質(zhì)問句形式的檢索條件時(shí)，分析該質(zhì)問句的句法，取出單詞。
接著，檢索條件作成部262經(jīng)由ARDB檢索部266、IDDB檢索部268、ARDB管理部206和IDDB管理部208，檢索ARDB240和IDDB242、244中存儲(chǔ)的AR表和ID表，抽出可作為檢索條件使用的單詞。
還有，檢索條件作成部262將抽出的單詞按質(zhì)問句的結(jié)構(gòu)組合，導(dǎo)出圖14所示形式的檢索條件(Rret、(ANT1、ANT2、...)、((R1，N1)、(R2，N2)、...、(Rn，Nn)))，并向檢索控制部264輸出。
還有，在檢索者直接指定圖14所示形式(Rret、(ANT1、ANT2...)、((R1，N1)、(R2，N2)、...、(Rn，Nn)))的檢索條件時(shí)，可省略檢索條件作成部262。
另外，檢索條件作成部262可為用以輔助檢索者的檢索條件(Rret、(ANT1、ANT2、...)、((R1，N1)、(R2，N2)、...、(Rn，Nn)))的導(dǎo)出的工具。
檢索控制部264根據(jù)從檢索條件作成部262(檢索操作接受部260)輸入的檢索條件(Rret、(ANT1、ANT2、...)、((R1，N1)、(R2，N2)、...、(Rn，Nn)))，控制ARDB檢索部266和IDDB檢索部268，如圖15～圖17所示，經(jīng)由ARDB管理部206和IDDB管理部208進(jìn)行對(duì)ARDB240(AR表；圖11)和IDDB242、244(ID表；圖12、圖13)的檢索。
另外，檢索控制部264通過按照檢索條件的檢索得到檢索結(jié)果(集P；圖17)時(shí)，基于該檢索結(jié)果作成應(yīng)答，并在輸入輸出裝置126(圖7)顯示，或者經(jīng)由網(wǎng)絡(luò)100(圖6)在PC102的輸入輸出裝置126顯示，以向檢索者顯示。
ARDB檢索部266根據(jù)檢索控制部264的控制，經(jīng)由ARDB管理部206檢索ARDB240(AR表；圖11)，并將檢索結(jié)果返回給檢索控制部264。
IDDB檢索部268根據(jù)檢索控制部264的控制，經(jīng)由IDDB管理部208檢索IDDB242、244(ID表；圖12、圖13)，并將檢索結(jié)果返回給檢索控制部264。
以下，舉具體例說明圖6、圖7所示的DB裝置12(DB程序2；圖18)的全體動(dòng)作。
首先，說明DB程序2的DB管理部20的AR表和ID表的作成處理。
圖19中例示向圖6、圖7所示的DB裝置12(DB程序2；圖18)輸入的數(shù)據(jù)和包含于其中包含的數(shù)據(jù)的檢索中的檢索條件。
例如，向DB程序2的管理操作接受部200，輸入如圖19所示關(guān)聯(lián)的數(shù)據(jù)。
圖19所示的數(shù)據(jù)中包含如下關(guān)聯(lián)的A節(jié)點(diǎn)和T節(jié)點(diǎn)，T節(jié)點(diǎn)分別帶有節(jié)點(diǎn)名(其中，A節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型(NT))和節(jié)點(diǎn)名、T節(jié)點(diǎn)的屬性(節(jié)點(diǎn)類型(NT))在以下的(1)～(8)和圖19中省略)。
(1)“A節(jié)點(diǎn)A1”和“T節(jié)點(diǎn)T11”關(guān)聯(lián)，在它們之間定義了稱為“作者”的關(guān)聯(lián)性任務(wù)R，“T節(jié)點(diǎn)T11”上賦于稱為“莎士比亞(同名的別人)”的節(jié)點(diǎn)名。
(2)“A節(jié)點(diǎn)A9”和“T節(jié)點(diǎn)T92、T41”關(guān)聯(lián)，在它們之間定義了稱為“作品”和“作者”的關(guān)聯(lián)性任務(wù)R，“T節(jié)點(diǎn)T92、T42”上賦于稱為“威尼斯商人”和“莎士比亞”的節(jié)點(diǎn)名。
(3)“A節(jié)點(diǎn)A4”和“T節(jié)點(diǎn)41、T42”關(guān)聯(lián)，在它們之間定義稱為“作者”和“作品”的關(guān)聯(lián)性任務(wù)R，“T節(jié)點(diǎn)T42”上賦于稱為“哈姆雷特”的節(jié)點(diǎn)名。
(4)“A節(jié)點(diǎn)A13”和“T節(jié)點(diǎn)T42”關(guān)聯(lián)，在它們之間定義稱為“腳本”的關(guān)聯(lián)性任務(wù)R。
(5)“A節(jié)點(diǎn)A19”和“T節(jié)點(diǎn)T42”關(guān)聯(lián)，在它們之間定義稱為“原作”的關(guān)聯(lián)性任務(wù)R。
(6)“A節(jié)點(diǎn)A10”和“T節(jié)點(diǎn)T42”關(guān)聯(lián)，在它們之間定義稱為“原作”的關(guān)聯(lián)性任務(wù)R。
(7)“A節(jié)點(diǎn)A10”和“T節(jié)點(diǎn)T103、T101”關(guān)聯(lián)，在它們之間定義稱為“出版”和“翻譯版”的關(guān)聯(lián)性任務(wù)R，“T節(jié)點(diǎn)T103”上賦于稱為“○○出版”的節(jié)點(diǎn)名。
(8)“A節(jié)點(diǎn)A19”和“T節(jié)點(diǎn)T191”關(guān)聯(lián)，在它們之間定義稱為“翻譯版”的關(guān)聯(lián)性任務(wù)R。
管理操作接受部200接受輸入的數(shù)據(jù)，并向AR入口作成部202和ID入口作成部204輸出。
AR入口作成部202從圖19所示的數(shù)據(jù)作成AR表的各入口，并向ARDB管理部206輸出。
圖20是例示由AR入口作成部202(圖18)和ARDB管理部206作成，并存儲(chǔ)在ARDB240的AR表的圖。
還有，在以下的圖中，null表示沒有屬性(節(jié)點(diǎn)類型)/名稱(節(jié)點(diǎn)名)的情況。
ARDB管理部206將從AR入口作成部202輸入的AR表的入口依次追加到ARDB240中存儲(chǔ)的AR表上。
AR入口作成部202和ARDB管理部206的處理結(jié)果，從圖19所示的數(shù)據(jù)作成如圖20所示的AR表，并在ARDB240中存儲(chǔ)。
圖21是例示由ID入口作成部204(圖18)和IDDB管理部208作成，并在IDDB242中存儲(chǔ)的T節(jié)點(diǎn)用的ID表的圖。
ID入口作成部204從圖19所示的數(shù)據(jù)作成T節(jié)點(diǎn)用的ID表的各入口，并向IDDB管理部208輸出。
IDDB管理部208將從ID入口作成部204輸入的T節(jié)點(diǎn)用的ID表的入口依次追加到IDDB242中存儲(chǔ)的ID表上。
ID入口作成部204和IDDB管理部208的處理結(jié)果，從圖19所示的數(shù)據(jù)作成如圖21所示的T節(jié)點(diǎn)用的ID表，并在IDDB242中存儲(chǔ)。
圖22是例示由ID入口作成部204(圖18)和IDDB管理部208作成的關(guān)于A節(jié)點(diǎn)的ID表的圖。
另外，ID入口作成部204從圖19所示的數(shù)據(jù)作成A節(jié)點(diǎn)用的ID表的各入口，并向IDDB管理部208輸出。
IDDB管理部208將從ID入口作成部204輸入的1D表的入口依次追加到IDDB244中存儲(chǔ)的A節(jié)點(diǎn)用的ID表上。
ID入口作成部204和IDDB管理部208的處理結(jié)果，從圖19所示的數(shù)據(jù)作成如圖22所示的A節(jié)點(diǎn)用的ID表，并在IDDB244中存儲(chǔ)。
例如，檢索者向DB裝置12的輸入輸出裝置126(圖7)，以質(zhì)問句的形式輸入“以作家莎士比亞為作者的作品中，出版以戲劇哈姆雷特為原作的翻譯版的出版社名？”的檢索條件，則檢索條件作成部262分析該質(zhì)問句，如圖19所示，將該質(zhì)問句分割成前半部分和后半部分兩個(gè)。
檢索條件作成部262將質(zhì)問句的前半部分“以作家莎士比亞為作者的作品中，”，通過查找與“作品”相關(guān)的數(shù)據(jù)，將須作為檢索結(jié)果的T節(jié)點(diǎn)Tret的關(guān)聯(lián)性任務(wù)Rret設(shè)為“作品”。
另外，檢索條件作成部262從前半部分的“以莎士比亞為作者的”部分，作成檢索過濾器(R1＝“作者”，N1＝“莎士比亞”)。
還有，檢索條件作成部262通過T節(jié)點(diǎn)Tret的關(guān)聯(lián)性任務(wù)(Rret＝“作品”)和檢索過濾器(R1＝“作者”，N1＝“莎士比亞”)，作成與質(zhì)問句的前半部分對(duì)應(yīng)的檢索條件(Rret、(ANT1)、((R1，N1)))＝(作品、(null)、((作者，莎士比亞)))。
另外，關(guān)于后半部分“出版以戲劇哈姆雷特為原作的翻譯版的出版社名？”，檢索條件作成部262通過檢索與“出版的出版社”相關(guān)的信息，將須作為檢索結(jié)果的T節(jié)點(diǎn)Tret的關(guān)聯(lián)性任務(wù)Rret設(shè)為“出版”。
另外，檢索條件作成部262從后半部分包含的以“哈姆雷特”為“原作”的條件，作成第一檢索過濾器(R1＝“原作”，N1＝“哈姆雷特”)，并從后半部分包含的“翻譯版”，作成第二檢索過濾器(R2＝“翻譯版”，N2＝“null(未指定)”)。
還有，檢索條件作成部262從關(guān)聯(lián)性任務(wù)(Rret＝“出版”)、第一檢索過濾器(R1＝“原作”，N1＝“哈姆雷特”)以及第二檢索過濾器(R2＝“翻譯版”，N2＝“null”)，作成與質(zhì)問句后半部分對(duì)應(yīng)的檢索條件(Rret、(ANT1)、((R1，N1)、(R2，N2)))＝(出版、(null)、((原作，哈姆雷特)、(翻譯版，null)))。
檢索控制部264基于檢索條件作成部262作成的檢索條件，如下所示，經(jīng)由ARDB檢索部266和IDDB檢索部268檢索ARDB240(AR表；圖20)和IDDB242(T節(jié)點(diǎn)用ID表；圖21)，得到檢索結(jié)果。
首先，基于從質(zhì)問句前半部分得到的檢索條件，(1)檢索控制部264參照IDDB242(圖18)中存儲(chǔ)的T節(jié)點(diǎn)的ID表，找出節(jié)點(diǎn)名為“莎士比亞”的全部T節(jié)點(diǎn)的標(biāo)識(shí)符(ID)，該處理的結(jié)果，得到T11、T31、T41、T51、T81(圖21)。
(2)檢索控制部264參照ARDB240中存儲(chǔ)的AR表(圖20)，找出其任務(wù)為“作者”，且T節(jié)點(diǎn)標(biāo)識(shí)符與通過(1)的處理而得到的T節(jié)點(diǎn)的標(biāo)識(shí)符一致的全部A節(jié)點(diǎn)標(biāo)識(shí)符，該處理的結(jié)果，得到A1、A4、A9。
(3)檢索控制部264參照AR表，從通過(2)的處理而得到的A節(jié)點(diǎn)標(biāo)識(shí)符中，找出與關(guān)聯(lián)性任務(wù)R為“作品”的A節(jié)點(diǎn)對(duì)應(yīng)的T節(jié)點(diǎn)的標(biāo)識(shí)符(ID；一般有多個(gè))，該處理的結(jié)果，得到T42、T92。
(4)檢索控制部264參照ID表，將標(biāo)識(shí)符與通過(3)的處理而得到的T節(jié)點(diǎn)標(biāo)識(shí)符對(duì)應(yīng)的節(jié)點(diǎn)名與該T節(jié)點(diǎn)的標(biāo)識(shí)符(ID)一起作為檢索結(jié)果。
就是說，檢索控制部264通過(1)～(4)的處理，進(jìn)行基于從質(zhì)問句前半部分得到的檢索條件(作品、(null)、((作者，莎士比亞)))的檢索，得到檢索結(jié)果(T42，哈姆雷特)、(T92，威尼斯商人)。
接著，基于從質(zhì)問句后半部分得到的檢索條件和與前半部分對(duì)應(yīng)的檢索結(jié)果，(5)檢索控制部264從與質(zhì)問句前半部分對(duì)應(yīng)的檢索結(jié)果(T42，哈姆雷特)、(T92，威尼斯商人)中，選擇節(jié)點(diǎn)名與第一檢索過濾器(原作，哈姆雷特)對(duì)應(yīng)的(T42，哈姆雷特)，得到其節(jié)點(diǎn)標(biāo)識(shí)符(ID)T42。
(6)檢索控制部264參照AR表，找出其任務(wù)為“原作”，且T節(jié)點(diǎn)標(biāo)識(shí)符與通過(5)的處理而得到的節(jié)點(diǎn)標(biāo)識(shí)符(ID)一致的全部A節(jié)點(diǎn)的標(biāo)識(shí)符，結(jié)果得到A10、A19。
(7)檢索控制部264參照AR表，從通過(6)的處理而得到的A節(jié)點(diǎn)標(biāo)識(shí)符中，找出其任務(wù)為“翻譯版”全部為節(jié)點(diǎn)標(biāo)識(shí)符，結(jié)果得到A10、A19。
(8)檢索控制部264參照AR表，從通過(7)的處理而得到的A節(jié)點(diǎn)標(biāo)識(shí)符中，找出與任務(wù)為“出版”的A節(jié)點(diǎn)對(duì)應(yīng)的T節(jié)點(diǎn)標(biāo)識(shí)符，結(jié)果得到T103(當(dāng)由多個(gè)出版社出版翻譯版時(shí)，得到多個(gè)T節(jié)點(diǎn)標(biāo)識(shí)符)(9)檢索控制部264參照ID表，將節(jié)點(diǎn)ID與通過(8)而得到的T節(jié)點(diǎn)標(biāo)識(shí)符對(duì)應(yīng)的節(jié)點(diǎn)名，與該節(jié)點(diǎn)標(biāo)識(shí)符一起作為檢索結(jié)果(T103，○○出版)。
就是說，檢索控制部264通過(5)～(9)的處理，進(jìn)行基于從質(zhì)問句后半部分得到的檢索條件(出版、(null)、((原作，哈姆雷特)、(翻譯版，null)))的檢索，得到檢索結(jié)果(T013，○○出版)。
(10)檢索控制部264將檢索結(jié)果顯示在輸入輸出裝置126(圖7)等，以向檢索者顯示。
圖23中例示了第二DB系統(tǒng)3的結(jié)構(gòu)。
如圖23所示，第二DB系統(tǒng)3通過DB裝置12、在與DB裝置12同樣的硬件(圖7)上，執(zhí)行DB程序2的DB管理部20和DB部24的DB裝置30、與DB裝置12同樣的硬件上，執(zhí)行DB程序2的DB檢索部26的檢索裝置32經(jīng)由網(wǎng)絡(luò)100連接而構(gòu)成。
這樣，DB程序2可不一定在一個(gè)計(jì)算機(jī)上執(zhí)行，可分散到經(jīng)由網(wǎng)絡(luò)連接的多個(gè)計(jì)算機(jī)，并加以執(zhí)行。
工業(yè)上的利用可能性本發(fā)明可用于數(shù)據(jù)庫和數(shù)據(jù)檢索。
權(quán)利要求
1.一種數(shù)據(jù)庫裝置，其中將一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)和一個(gè)以上標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)而作為數(shù)據(jù)庫，所述關(guān)聯(lián)節(jié)點(diǎn)分別與一個(gè)以上所述標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)，對(duì)所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)和所述標(biāo)題節(jié)點(diǎn)之間，分別定義表示它們之間關(guān)聯(lián)的關(guān)聯(lián)屬性；設(shè)有第一入口作成部件，作成分別包含表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)于這些關(guān)聯(lián)節(jié)點(diǎn)和標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性的第一入口；以及存儲(chǔ)一個(gè)以上所述作成的第一入口的第一數(shù)據(jù)庫。
2.如權(quán)利要求1所述的數(shù)據(jù)庫裝置，其特征在于在所述關(guān)聯(lián)的關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性，表示它們之間定義的任務(wù)。
3.如權(quán)利要求1所述的數(shù)據(jù)庫，其特征在于對(duì)所述標(biāo)題節(jié)點(diǎn)，分別定義表示該標(biāo)題節(jié)點(diǎn)的內(nèi)容的標(biāo)題內(nèi)容，并且還設(shè)有第二入口作成部件，作成分別包含表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容的第二入口；以及存儲(chǔ)一個(gè)以上所述作成的第二入口的第二數(shù)據(jù)庫。
4.如權(quán)利要求3所述的數(shù)據(jù)庫裝置，其特征在于標(biāo)題內(nèi)容包含標(biāo)題節(jié)點(diǎn)的名稱。
5.如權(quán)利要求3所述的數(shù)據(jù)庫裝置，其特征在于對(duì)所述關(guān)聯(lián)節(jié)點(diǎn)，分別定義表示該關(guān)聯(lián)節(jié)點(diǎn)的屬性的關(guān)聯(lián)節(jié)點(diǎn)屬性，并且還設(shè)有第三入口作成部件，作成包含表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符和該關(guān)聯(lián)節(jié)點(diǎn)的關(guān)聯(lián)節(jié)點(diǎn)屬性的第三入口；以及存儲(chǔ)一個(gè)以上所述作成的第三入口的第三數(shù)據(jù)庫。
6.如權(quán)利要求1所述的數(shù)據(jù)庫裝置，其特征在于各標(biāo)題節(jié)點(diǎn)上還定義表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二入口作成部件作成分別包含表示標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符、對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容以及標(biāo)題屬性的第二入口。
7.如權(quán)利要求3所述的數(shù)據(jù)庫裝置，其特征在于標(biāo)題節(jié)點(diǎn)與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)，當(dāng)標(biāo)題節(jié)點(diǎn)與多個(gè)關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)時(shí)，這些多個(gè)關(guān)聯(lián)節(jié)點(diǎn)通過與它們關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)彼此關(guān)聯(lián)，所述第二數(shù)據(jù)庫將與這些關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的多個(gè)標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符和標(biāo)題內(nèi)容，作為包含這些標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的多個(gè)第二入口的集加以存儲(chǔ)。
8.如權(quán)利要求6所述的數(shù)據(jù)庫裝置，其特征在于標(biāo)題節(jié)點(diǎn)與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)，當(dāng)標(biāo)題節(jié)點(diǎn)與多個(gè)關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)時(shí)，這些多個(gè)關(guān)聯(lián)節(jié)點(diǎn)通過與它們關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)彼此關(guān)聯(lián)，所述第二數(shù)據(jù)庫將與這些關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的多個(gè)標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符和標(biāo)題內(nèi)容和標(biāo)題屬性，作為包含這些標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的多個(gè)第二入口的集加以存儲(chǔ)。
9.如權(quán)利要求1所述的數(shù)據(jù)庫裝置，其特征在于標(biāo)題節(jié)點(diǎn)與一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)，當(dāng)標(biāo)題節(jié)點(diǎn)與多個(gè)關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)時(shí)，這些多個(gè)關(guān)聯(lián)節(jié)點(diǎn)通過與它們關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)彼此關(guān)聯(lián)，所述第一數(shù)據(jù)庫將這些關(guān)聯(lián)節(jié)點(diǎn)和與這些關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的多個(gè)標(biāo)題節(jié)點(diǎn)的關(guān)聯(lián)，作為包含這些關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的多個(gè)第一入口的集加以存儲(chǔ)。
10.如權(quán)利要求5所述的數(shù)據(jù)庫裝置，其特征在于在兩個(gè)以上的關(guān)聯(lián)節(jié)點(diǎn)間具有共同的關(guān)聯(lián)性時(shí)，設(shè)置新關(guān)聯(lián)節(jié)點(diǎn)，在所述新關(guān)聯(lián)節(jié)點(diǎn)和所述關(guān)聯(lián)節(jié)點(diǎn)間設(shè)置新標(biāo)題節(jié)點(diǎn)，根據(jù)所述新標(biāo)題節(jié)點(diǎn)和所述關(guān)聯(lián)節(jié)點(diǎn)的關(guān)系確定第一關(guān)聯(lián)屬性，且根據(jù)所述新標(biāo)題節(jié)點(diǎn)和所述新關(guān)聯(lián)節(jié)點(diǎn)的關(guān)系確定第二關(guān)聯(lián)屬性，所述第一入口作成部件，作成一個(gè)以上包含表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示所述新標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符以及所述第一關(guān)聯(lián)屬性的第一入口，并作成一個(gè)以上包含表示所述新關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示所述新標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符以及所述第二關(guān)聯(lián)屬性的第一入口，所述第一數(shù)據(jù)庫存儲(chǔ)所述作成的第一入口。
11.如權(quán)利要求10所述的數(shù)據(jù)庫裝置，其特征在于所述新標(biāo)題節(jié)點(diǎn)中，定義表示該標(biāo)題節(jié)點(diǎn)的內(nèi)容的標(biāo)題內(nèi)容和表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二入口作成部件作成一個(gè)以上包含所述新標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符、所述標(biāo)題內(nèi)容、所述標(biāo)題屬性的第二入口，所述第二數(shù)據(jù)庫存儲(chǔ)所述作成的第二入口。
12.如權(quán)利要求11所述的數(shù)據(jù)庫裝置，其特征在于所述第三入口作成部件，作成一個(gè)以上包含表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符和其關(guān)聯(lián)屬性的第三入口，所述第三數(shù)據(jù)庫存儲(chǔ)所述作成的第三入口。
13.一種數(shù)據(jù)庫作成方法，其中，使一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)和一個(gè)以上標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)而作成數(shù)據(jù)庫，所述關(guān)聯(lián)節(jié)點(diǎn)分別與一個(gè)以上所述標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)，對(duì)所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)和所述標(biāo)題節(jié)點(diǎn)之間，分別定義表示它們之間關(guān)聯(lián)的關(guān)聯(lián)屬性；并且包括第一入口作成步驟，作成分別包含表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)于這些關(guān)聯(lián)節(jié)點(diǎn)和標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性的第一入口；以及在第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上所述作成的第一入口的第一入口存儲(chǔ)步驟。
14.如權(quán)利要求13所述的數(shù)據(jù)庫作成方法，其特征在于對(duì)所述標(biāo)題節(jié)點(diǎn)，分別定義表示該標(biāo)題節(jié)點(diǎn)的內(nèi)容的標(biāo)題內(nèi)容，并且還包括第二入口作成步驟，作成分別包含表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容的第二入口；以及將一個(gè)以上所述作成的第二入口存儲(chǔ)到第二數(shù)據(jù)庫的第二入口存儲(chǔ)步驟。
15.一種程序，使一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)和一個(gè)以上標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)而作成數(shù)據(jù)庫，其中，所述關(guān)聯(lián)節(jié)點(diǎn)分別與一個(gè)以上所述標(biāo)題節(jié)點(diǎn)關(guān)聯(lián)，對(duì)所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)和所述標(biāo)題節(jié)點(diǎn)之間，分別定義表示它們之間關(guān)聯(lián)的關(guān)聯(lián)屬性，并且令計(jì)算機(jī)執(zhí)行以下步驟第一入口作成步驟，作成分別包含表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及對(duì)于這些關(guān)聯(lián)節(jié)點(diǎn)和標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性的第一入口；以及在第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上所述作成的第一入口的第一入口存儲(chǔ)步驟。
16.如權(quán)利要求15所述的程序，其特征在于對(duì)所述標(biāo)題節(jié)點(diǎn)，分別定義表示該標(biāo)題節(jié)點(diǎn)的內(nèi)容的標(biāo)題內(nèi)容，并且令計(jì)算機(jī)執(zhí)行以下步驟第二入口作成步驟，作成分別包含表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容的第二入口；以及將一個(gè)以上所述作成的第二入口存儲(chǔ)到第二數(shù)據(jù)庫的第二入口存儲(chǔ)步驟。
17.一種數(shù)據(jù)庫檢索裝置，對(duì)存儲(chǔ)一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)、與各關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)以上標(biāo)題節(jié)點(diǎn)和在所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)與所述標(biāo)題節(jié)點(diǎn)之間分別定義的關(guān)聯(lián)屬性的第一數(shù)據(jù)庫進(jìn)行檢索，所述第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上將表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性分別包含的第一入口，并對(duì)存儲(chǔ)一個(gè)以上將表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容分別作為該標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)包含的第二入口的第二數(shù)據(jù)庫進(jìn)行檢索，其中設(shè)有檢索條件接受部件，其接受的檢索條件包含表示一個(gè)以上任意標(biāo)題內(nèi)容和一個(gè)以上任意關(guān)聯(lián)屬性的第一條件數(shù)據(jù)和表示一個(gè)以上成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的第二關(guān)聯(lián)屬性的第二條件數(shù)據(jù)；以及檢索部件，該檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索所述成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
18.如權(quán)利要求17所述的數(shù)據(jù)庫檢索裝置，其特征在于所述檢索部件進(jìn)行以下處理(a)檢索所述第二數(shù)據(jù)庫，并作成是所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容，且將包含所述任一個(gè)的第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符包含的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；(b)檢索所述第一數(shù)據(jù)庫，并作成包含第一入口所包含的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第一入口包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符的任一個(gè)與所述第一條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)；(c)檢索所述第一數(shù)據(jù)庫，并作成包含屬于所述關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的任一個(gè)與所述第二條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)的第一入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；以及(d)檢索所述第二數(shù)據(jù)庫，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果的處理。
19.如權(quán)利要求18所述的數(shù)據(jù)庫檢索裝置，其特征在于通過所述(d)的處理而得到的檢索結(jié)果包含標(biāo)題節(jié)點(diǎn)的標(biāo)題內(nèi)容，將(e)檢索所述第二數(shù)據(jù)庫，作成包含于所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容或所述檢索結(jié)果，且將包含所述標(biāo)題內(nèi)容的任一個(gè)的第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符包含的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理，以及所述(b)～(d)的處理重復(fù)多次，在最后的(d)處理中，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果。
20.如權(quán)利要求19所述的數(shù)據(jù)庫檢索裝置，其特征在于在各標(biāo)題節(jié)點(diǎn)上還定義表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二數(shù)據(jù)庫存儲(chǔ)將所述標(biāo)識(shí)符、所述標(biāo)題內(nèi)容和所述標(biāo)題屬性分別包含的第二入口，所述檢索條件接受部件接受將表示所述第一條件數(shù)據(jù)、所述第二條件數(shù)據(jù)、所述標(biāo)題屬性的第三條件數(shù)據(jù)包含的檢索條件，所述檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
21.如權(quán)利要求17所述的數(shù)據(jù)庫檢索裝置，其特征在于所述檢索部件進(jìn)行以下處理(f)檢索所述第二數(shù)據(jù)庫，作成包含第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第二入口包含所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容和所述第三條件數(shù)據(jù)所表示的標(biāo)題屬性；(b)檢索所述第一數(shù)據(jù)庫，并作成包含第一入口所包含的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第一入口包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符的任一個(gè)和所述第一條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)；(c)檢索所述第一數(shù)據(jù)庫，并作成包含屬于所述關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的任一個(gè)和所述第二條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)的第一入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；以及(d)檢索所述第二數(shù)據(jù)庫，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果的處理。
22.如權(quán)利要求21所述的數(shù)據(jù)庫檢索裝置，其特征在于通過所述(d)處理而得到的檢索結(jié)果，包含標(biāo)題節(jié)點(diǎn)的標(biāo)題內(nèi)容和標(biāo)題屬性，將(g)檢索所述第二數(shù)據(jù)庫，并作成包含第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第二入口包含所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容或包含于所述檢索結(jié)果中的標(biāo)題內(nèi)容和所述第三條件數(shù)據(jù)所示的標(biāo)題屬性或包含于所述檢索結(jié)果中的標(biāo)題屬性，以及所述(b)～(d)的處理重復(fù)多次，在最后的(d)處理中，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果。
23.如權(quán)利要求17所述的數(shù)據(jù)庫檢索裝置，其特征在于數(shù)據(jù)庫檢索裝置還檢索存儲(chǔ)一個(gè)以上將表示所述關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符和該關(guān)聯(lián)節(jié)點(diǎn)的屬性分別包含的入口的第三數(shù)據(jù)庫，所述檢索條件接受部件接受還包含表示所述關(guān)聯(lián)節(jié)點(diǎn)的屬性的第四條件數(shù)據(jù)的檢索條件，所述檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫和所述第三數(shù)據(jù)庫，檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
24.如權(quán)利要求23所述的數(shù)據(jù)庫檢索裝置，其特征在于還設(shè)有作成包含于入口的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的集的標(biāo)識(shí)符集作成部件，所述入口是所述第三數(shù)據(jù)庫存儲(chǔ)的入口中包含所述接受的檢索條件所包含的第四條件數(shù)據(jù)所表示的關(guān)聯(lián)節(jié)點(diǎn)的屬性的入口，所述檢索部件利用所述作成的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的集，檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
25.一種數(shù)據(jù)庫檢索方法，對(duì)存儲(chǔ)一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)、與各關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)以上標(biāo)題節(jié)點(diǎn)和在所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)與所述標(biāo)題節(jié)點(diǎn)之間分別定義的關(guān)聯(lián)屬性的第一數(shù)據(jù)庫進(jìn)行檢索，所述第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上將表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性分別包含的第一入口，并對(duì)存儲(chǔ)一個(gè)以上將表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容分別作為該標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)包含的第二入口的第二數(shù)據(jù)庫進(jìn)行檢索，其中包括檢索條件接受步驟，其接受的檢索條件包含表示一個(gè)以上任意標(biāo)題內(nèi)容和一個(gè)以上任意關(guān)聯(lián)屬性的第一條件數(shù)據(jù)和表示一個(gè)以上成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的第二關(guān)聯(lián)屬性的第二條件數(shù)據(jù)；以及檢索步驟，該檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索所述成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
26.如權(quán)利要求25所述的數(shù)據(jù)庫檢索方法，其特征在于各標(biāo)題節(jié)點(diǎn)上還分別定義表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二數(shù)據(jù)庫存儲(chǔ)分別包含所述標(biāo)識(shí)符、所述標(biāo)題內(nèi)容和所述標(biāo)題屬性的第二入口，所述檢索條件接受步驟接受包含所述第一條件數(shù)據(jù)、所述第二條件數(shù)據(jù)和表示所述標(biāo)題屬性的第三條件數(shù)據(jù)的檢索條件，所述檢索步驟基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，并檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
27.一種程序，對(duì)存儲(chǔ)一個(gè)以上關(guān)聯(lián)節(jié)點(diǎn)、與各關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的一個(gè)以上標(biāo)題節(jié)點(diǎn)和在所述關(guān)聯(lián)的所述關(guān)聯(lián)節(jié)點(diǎn)與所述標(biāo)題節(jié)點(diǎn)之間分別定義的關(guān)聯(lián)屬性的第一數(shù)據(jù)庫進(jìn)行檢索，所述第一數(shù)據(jù)庫存儲(chǔ)一個(gè)以上將表示關(guān)聯(lián)節(jié)點(diǎn)之一的標(biāo)識(shí)符、表示與該關(guān)聯(lián)節(jié)點(diǎn)關(guān)聯(lián)的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符以及在這些關(guān)聯(lián)節(jié)點(diǎn)與標(biāo)題節(jié)點(diǎn)之間定義的關(guān)聯(lián)屬性分別包含的第一入口，并對(duì)存儲(chǔ)一個(gè)以上將表示所述標(biāo)題節(jié)點(diǎn)之一的標(biāo)識(shí)符和對(duì)該標(biāo)題節(jié)點(diǎn)定義的標(biāo)題內(nèi)容分別作為該標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)包含的第二入口的第二數(shù)據(jù)庫進(jìn)行檢索，該程序令計(jì)算機(jī)執(zhí)行以下步驟檢索條件接受步驟，其接受的檢索條件包含表示一個(gè)以上任意標(biāo)題內(nèi)容和一個(gè)以上任意關(guān)聯(lián)屬性的第一條件數(shù)據(jù)和表示一個(gè)以上成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的第二關(guān)聯(lián)屬性的第二條件數(shù)據(jù)；以及檢索步驟，該檢索部件基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，檢索所述成為檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
28.如權(quán)利要求27所述的程序，其特征在于各標(biāo)題節(jié)點(diǎn)上還分別定義表示該標(biāo)題節(jié)點(diǎn)的屬性的標(biāo)題屬性，所述第二數(shù)據(jù)庫存儲(chǔ)分別包含所述標(biāo)識(shí)符、所述標(biāo)題內(nèi)容和所述標(biāo)題屬性的第二入口，所述檢索條件接受步驟接受包含所述第一條件數(shù)據(jù)、所述第二條件數(shù)據(jù)和表示所述標(biāo)題屬性的第三條件數(shù)據(jù)的檢索條件，所述檢索步驟基于所述接受的檢索條件，檢索所述第一數(shù)據(jù)庫和所述第二數(shù)據(jù)庫，并檢索成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的數(shù)據(jù)。
29.如權(quán)利要求27所述的程序，其特征在于所述檢索步驟中進(jìn)行以下處理(a)檢索所述第二數(shù)據(jù)庫，并作成是所述第一條件數(shù)據(jù)所表示的標(biāo)題內(nèi)容，且將包含所述任一個(gè)的第二入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符包含的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；(b)檢索所述第一數(shù)據(jù)庫，并作成包含第一入口所包含的關(guān)聯(lián)節(jié)點(diǎn)的標(biāo)識(shí)符的關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的處理，所述第一入口包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符的任一個(gè)和所述第一條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)；(c)檢索所述第一數(shù)據(jù)庫，作成包含屬于所述關(guān)聯(lián)節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的任一個(gè)和所述第二條件數(shù)據(jù)所表示的關(guān)聯(lián)屬性的任一個(gè)的第一入口所包含的標(biāo)題節(jié)點(diǎn)的標(biāo)識(shí)符的標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的處理；以及(d)檢索所述第二數(shù)據(jù)庫，基于包含屬于所述標(biāo)題節(jié)點(diǎn)標(biāo)識(shí)符集的標(biāo)識(shí)符的第二入口所包含的數(shù)據(jù)，作成為所述檢索目標(biāo)的標(biāo)題節(jié)點(diǎn)的檢索結(jié)果的處理。
全文摘要
本發(fā)明提供無需變更數(shù)據(jù)庫的結(jié)構(gòu)，而容易追加各式各樣種類的關(guān)聯(lián)數(shù)據(jù)的數(shù)據(jù)庫裝置。標(biāo)題節(jié)點(diǎn)(T節(jié)點(diǎn))和關(guān)聯(lián)節(jié)點(diǎn)(A節(jié)點(diǎn))相關(guān)聯(lián)，且關(guān)聯(lián)的T節(jié)點(diǎn)和A節(jié)點(diǎn)之間定義了關(guān)聯(lián)性任務(wù)R。還有，T節(jié)點(diǎn)和A節(jié)點(diǎn)分別賦于標(biāo)識(shí)符(ID)、其屬性(節(jié)點(diǎn)類型)和名稱(節(jié)點(diǎn)名)。采用這種結(jié)構(gòu)的數(shù)據(jù)分別記錄到互相關(guān)聯(lián)的分別包含一個(gè)A節(jié)點(diǎn)和T節(jié)點(diǎn)的ID和它們之間定義的關(guān)聯(lián)性任務(wù)R的入口構(gòu)成的關(guān)系/任務(wù)表(AR表)和分別包含A節(jié)點(diǎn)與T節(jié)點(diǎn)的ID、屬性及名稱的標(biāo)識(shí)符表(ID表)，以供檢索使用。
文檔編號(hào)G06F17/30GK1809829SQ200480017339
公開日2006年7月26日 申請(qǐng)日期2004年4月23日 優(yōu)先權(quán)日2003年4月25日
發(fā)明者山本昭夫, 中川真也, 清水裕之 申請(qǐng)人:惠普開發(fā)有限公司