專利名稱：：表分類裝置、表分類方法以及表分類程序的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明例如涉及對(duì)數(shù)據(jù)庫(kù)所具有的多個(gè)表進(jìn)行分類的技術(shù)。
背景技術(shù)：
：在企業(yè)中混合存在各種數(shù)據(jù)庫(kù)，數(shù)據(jù)庫(kù)逐漸變得大規(guī)?；?fù)雜化。在企業(yè)內(nèi)或企業(yè)之間合并各種數(shù)據(jù)庫(kù)時(shí)，為了實(shí)現(xiàn)數(shù)據(jù)的整合性，需要合并表示相同內(nèi)容的表或列。因此，首先，根據(jù)數(shù)據(jù)庫(kù)、建模的專業(yè)人員調(diào)查了數(shù)據(jù)庫(kù)的說(shuō)明書而得到的結(jié)果，或者屬于各自組織中的專業(yè)人員的意見(jiàn)，制作類似的表(table)、歹U(column)、或冗余的表、列的一覽表。然后，根據(jù)所制作的一覽表，合并數(shù)據(jù)庫(kù)。近年來(lái)，作為數(shù)據(jù)庫(kù)的合并，已開(kāi)發(fā)出了支持模式匹配的工具。該工具從整個(gè)公司的數(shù)據(jù)庫(kù)中檢索出類似名稱的表、列來(lái)支持合并。在非專利文獻(xiàn)1中，記栽有關(guān)于模式合并這樣的觀點(diǎn)下的合并方法。在非專利文獻(xiàn)l中示出了如下例子在對(duì)構(gòu)成表的列類型進(jìn)行分類時(shí)，考慮列的類型、是否為關(guān)鍵字項(xiàng)等來(lái)比較列彼此。但是，在非專利文獻(xiàn)l中，雖然有關(guān)于比較列彼此的記載，但沒(méi)有關(guān)于根據(jù)構(gòu)成表的列的類型等來(lái)比較表彼此的記載。非專利文獻(xiàn)1:Rahm，E.andBernstein,P.A.:Asurveyofapproachestoautomaticschemamatching.VLDBJ(10)pp.334-350，2001在企業(yè)內(nèi)或企業(yè)之間的數(shù)據(jù)庫(kù)的合并中，在大規(guī)模的情況下比較達(dá)到數(shù)萬(wàn)個(gè)的列，從達(dá)到數(shù)百、數(shù)千個(gè)的表中，抽取由相同的列構(gòu)成的表、由類似的列構(gòu)成的表。然后，需要進(jìn)行如下等處理刪除由相同的列構(gòu)成的表的一方，合并由類似的列構(gòu)成的表。但是，即使得知了列彼此的類似性，也不容易根據(jù)列彼此的類5似性的信息來(lái)判斷表彼此是否類似。例如，假設(shè)存在包括相同的列X的表A和表B。在此存在如下情況在表A中列X是主鍵，而在表B中列X是參照表A的外鍵。在該情況下，即使表A和表B中包含有相同的列X，但表A與表B中的列X的意義(meaning)(作用)不同。即，即使表A和表B中包含相同的列X，也不能說(shuō)成是類似的表，無(wú)法成為合并的對(duì)象。這樣，僅通過(guò)簡(jiǎn)單地比較每個(gè)列的相同性、類似性，無(wú)法判斷作為表結(jié)構(gòu)的相同性、類似性。
發(fā)明內(nèi)容本發(fā)明的目的在于，例如通過(guò)將數(shù)據(jù)庫(kù)中的多個(gè)表分類為由類似的表構(gòu)成的組，從而使數(shù)據(jù)庫(kù)的合并變得容易。本發(fā)明的表分類裝置例如是將多個(gè)數(shù)據(jù)庫(kù)所具有的多個(gè)表分類為多個(gè)組的表分類裝置，其特征在于，具備第一分類部，利用處理裝置，根據(jù)包括上迷多個(gè)表的各表中的列的位置的列信息來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；第二分類部，利用處理裝置，根據(jù)上述各表中的列的位置以外的列信息來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；以及輸出部，將由上述第一分類部和上述笫二分類部分類的結(jié)果輸出到輸出裝置。在本發(fā)明的表分類裝置中，根據(jù)包括表中的列的位置的列信息來(lái)判定表是否類似。根據(jù)表中的列的位置，能夠判斷該表中的列的作用。因此，根據(jù)本發(fā)明的表分類裝置，能夠考慮表中的列的作用來(lái)判斷表的類似性，由此分類表。圖l是示出表分類裝置l的功能的功能框圖。圖2是示出表列表11的圖。圖3是示出表列表11所具有的表節(jié)點(diǎn)111、列節(jié)點(diǎn)112的圖。圖4是示出列對(duì)應(yīng)表14的圖。圖5是示出列列表12的圖。圖6是示出頻繁出現(xiàn)列列表13的圖。圖7是示出意義分類部20的動(dòng)作的流程圖。圖8是由意義分類部20分類表的說(shuō)明圖(1)。圖9是由意義分類部20分類表的說(shuō)明圖(2)。圖10是由意義分類部20分類表的說(shuō)明圖(3)。圖11是由意義分類部20分類表的說(shuō)明圖(4)。圖12是由意義分類部20分類表的說(shuō)明圖(5)。圖13是示出表意義分類表21的圖。圖14是示出統(tǒng)計(jì)分類部30的動(dòng)作的流程圖。圖15是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(1)。圖16是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(2)。圖17是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(3)。圖18是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(4)。圖19是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(5)。圖20是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(6)。圖21是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(7)。圖22是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(8)。圖23是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(9)。圖24是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(10)。圖25是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(11)。圖26是示出由統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(12)。圖27是示出實(shí)施方式2的統(tǒng)計(jì)分類部30的動(dòng)作的流程圖。圖28是由實(shí)施方式2的統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(1)。圖29是由實(shí)施方式2的統(tǒng)計(jì)分類部30分類表的說(shuō)明圖(2)。圖30是示出考慮了可否為NULL值的列列表12的圖。圖31是示出考慮了是否為關(guān)鍵字項(xiàng)的列列表12的圖。圖32是示出表分類裝置1的硬件結(jié)構(gòu)的一個(gè)例子的圖。符號(hào)說(shuō)明1表分類裝置10列表制作部11表列表111表節(jié)點(diǎn)112列節(jié)點(diǎn)12列列表121列號(hào)122列類型123大小124尺度125出現(xiàn)次數(shù)13頻繁出現(xiàn)列列表131出現(xiàn)順序132列號(hào)133出現(xiàn)次數(shù)134出現(xiàn)率14列對(duì)應(yīng)表141DB類別142固有列類型143共同列類型20意義分類部21表意義分類表30統(tǒng)計(jì)分類部31表分類列表40輸出部具體實(shí)施方式實(shí)施方式l在本實(shí)施方式中，說(shuō)明組合了如下兩種分類方法的表的分類方法(1)考慮表中的列的意義(作用)來(lái)判斷表的類似性而分類表的意義分類方法；(2)不考慮表中的列的意義而判斷表的類似性來(lái)分類表的統(tǒng)計(jì)分類方法。圖l是示出表分類裝置1的功能的功能框圖。表分類裝置l根據(jù)表所具有的列的類型、大小、精度(尺JL)的類似度，將在企業(yè)內(nèi)的各種數(shù)據(jù)庫(kù)中所保存的多個(gè)表分類為多個(gè)組。表分類裝置1具備列表制作部10、意義分類部20(第一分類部)、統(tǒng)計(jì)分類部30(第二分類部)、輸出部40。列表制作部10導(dǎo)入成為輸入的數(shù)椐庫(kù)目錄。列表制作部10將數(shù)據(jù)庫(kù)目錄和列對(duì)應(yīng)表14作為輸入，利用處理裝置生成表列表11、列列表12和頻繁出現(xiàn)列列表13而輸出。意義分類部20利用意義分類方法對(duì)表進(jìn)行分類。意義分類部20將表列表11和列列表12作為輸入，利用處理裝置生成將表列表11表示的多個(gè)表分類為多個(gè)組的表意義分類表21并輸出。意義分類部20根據(jù)各表中的列的位置，判定該列在該表中的意義。另外，意義分類部20判定具有規(guī)定意義的列在該表中為重要的列。意義分類部20根據(jù)判定為重要的具有規(guī)定意義的列是否類似，來(lái)判定表是否類似。然后，意義分類部20按照判定結(jié)果生成將表分類為多個(gè)組的表意義分類表21。在此，意義分類部20假設(shè)各表的開(kāi)頭附近的列是關(guān)鍵字項(xiàng)的可能性高、且是重要的列。于是，意義分類部20根據(jù)開(kāi)頭附近的列是否類似，來(lái)生成將表分類為多個(gè)組的表意義分類表21。統(tǒng)計(jì)分類部30按照統(tǒng)計(jì)分類方法對(duì)表進(jìn)行分類。統(tǒng)計(jì)分類部30將表意義分類表21和頻繁出現(xiàn)列列表13作為輸入，利用處理裝置生成將意義分類部20分類到同一組的表進(jìn)一步詳細(xì)地分類的表分類列表31而輸出。統(tǒng)計(jì)分類部30不考慮在表中其列的意義，而統(tǒng)計(jì)地判定重要的列。統(tǒng)計(jì)分類部30通過(guò)統(tǒng)計(jì)地判定為重要的列是否共同(common)，來(lái)判定表是否類似。然后，統(tǒng)計(jì)分類部30按照判定結(jié)果生成將表分類為多個(gè)組的表分類列表31。在此，統(tǒng)計(jì)分類部30假設(shè)出現(xiàn)頻度高的列是重要的列。于是，根據(jù)出現(xiàn)頻度高的列是否共同，生成將表分類為多個(gè)組的表分類列表31。特別地，統(tǒng)計(jì)分類部30將意義分類部20分類到同一組的多個(gè)表進(jìn)一步詳細(xì)地分類。輸出部40將由意義分類部20和統(tǒng)計(jì)分類部30分類的結(jié)果輸出到輸出裝置。即，輸出部40輸出表分類列表31。另外，數(shù)據(jù)庫(kù)目錄具有構(gòu)成數(shù)據(jù)庫(kù)的表的表信息。數(shù)據(jù)庫(kù)目錄是一般的數(shù)據(jù)庫(kù)所具有的信息。在此，列表制作部10將種類不同的各種數(shù)據(jù)庫(kù)的數(shù)據(jù)庫(kù)目錄(在圖1中，數(shù)據(jù)庫(kù)目錄501、502、503)作為輸入。接下來(lái)，說(shuō)明表列表ll、列列表12、頻繁出現(xiàn)列列表13、列對(duì)應(yīng)表14。另外，與表列表ll、列列表12、頻繁出現(xiàn)列列表13、列對(duì)應(yīng)表14的說(shuō)明一起，說(shuō)明列表制作部10的動(dòng)作。圖2是示出表列表11的圖。表列表11具有關(guān)于數(shù)據(jù)庫(kù)中包含的表的信息(表節(jié)點(diǎn)lll)和關(guān)于表中包含的列的信息(列節(jié)點(diǎn)112)。圖3是示出表列表11所具有的表節(jié)點(diǎn)111、列節(jié)點(diǎn)112的圖。圖3(a)是示出表節(jié)點(diǎn)111的圖，圖3(b)是示出列節(jié)點(diǎn)112的圖。首先，列表制作部IO從各數(shù)據(jù)庫(kù)目錄中依次取得表的信息。列表制作部10如果利用數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)的應(yīng)用程序接口等，則能夠從數(shù)據(jù)庫(kù)目錄中取得表信息。表的信息有表名和構(gòu)成表的列的信息。另夕卜，列的信息有列的類型(例如字符型、數(shù)值型、日期型等)、大小、尺度(scale)(精度)、關(guān)鍵字信息(主鍵、外鍵等)、是否允許NULL等信息。接下來(lái)，列表制作部IO根據(jù)所得到的表的信息，制作構(gòu)成表列表ll的表節(jié)點(diǎn)111以及列節(jié)點(diǎn)112。表節(jié)點(diǎn)111具備節(jié)點(diǎn)識(shí)別號(hào)113、節(jié)點(diǎn)名114、節(jié)點(diǎn)類型115。在節(jié)點(diǎn)識(shí)別號(hào)113中，保存用于唯一地識(shí)別節(jié)點(diǎn)的標(biāo)識(shí)符。在節(jié)點(diǎn)名114中，保存表名。在節(jié)點(diǎn)類型115中，保存用于識(shí)別表的標(biāo)識(shí)符。在列節(jié)點(diǎn)112中，有節(jié)點(diǎn)識(shí)別號(hào)113、節(jié)點(diǎn)名114、節(jié)點(diǎn)類型115、列類型116、大小117、尺度118、關(guān)鍵字信息119(是否為關(guān)鍵字項(xiàng))、可否為NULL值120(是否為允許NULL值的列)。在節(jié)點(diǎn)識(shí)別號(hào)113中，保存用于唯一地識(shí)別節(jié)點(diǎn)的標(biāo)識(shí)符。在節(jié)點(diǎn)名114中，保存列名。在節(jié)點(diǎn)類型115中，保存用于識(shí)別列的標(biāo)識(shí)符。另外，在列類型116、大小117、尺度118、關(guān)鍵字信息119、可否為NULL值120中，保存該列的設(shè)定信息。然后，列表制作部10對(duì)于各表，從表節(jié)點(diǎn)111中將屬于表的列節(jié)點(diǎn)112按照該表中的列的排列順序通過(guò)列表進(jìn)行連接。在對(duì)于所有表制作出表節(jié)點(diǎn)111和列節(jié)點(diǎn)112之后，列表制作部10通過(guò)列表來(lái)連接各表節(jié)點(diǎn)lll。由此，制作出表列表ll。圖4是示出列對(duì)應(yīng)表14的圖。列對(duì)應(yīng)表14是表示種類不同的數(shù)據(jù)庫(kù)之間的列的對(duì)應(yīng)關(guān)系的信息。根據(jù)在企業(yè)內(nèi)使用的種類不同的各種數(shù)據(jù)庫(kù)管理系統(tǒng)，列的類型的定義不同。因此，列表制作部10利用列對(duì)應(yīng)表14來(lái)識(shí)別種類不同10的數(shù)據(jù)庫(kù)之間的列的對(duì)應(yīng)。列對(duì)應(yīng)表14具有DB類別141(數(shù)據(jù)庫(kù)類別)、固有列類型142、共同列類型143。在DB類別141中，保存各自數(shù)據(jù)庫(kù)管理系統(tǒng)名(例如Oracle(注冊(cè)商標(biāo))、IBMDB2(注冊(cè)商標(biāo))、Microsoft(注冊(cè)商標(biāo))、SQLServer等)。在固有列類型142中，保存在各數(shù)據(jù)庫(kù)管理系統(tǒng)中定義的列類型。在共同列類型143中，保存表示用于共同地對(duì)每個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)各自的數(shù)據(jù)類型進(jìn)行處理的列類型且與保存在固有列類型142中的列類型對(duì)應(yīng)的信息。圖5是示出列列表12的圖。列列表12是所有表中存在的列的一覽信息。列列表12具有列號(hào)121、列類型122、大小123、尺度124、出現(xiàn)次數(shù)125。列表制作部10將表列表11以及列對(duì)應(yīng)表14作為輸入，制作列列表12。在此，列表制作部10將列類型、大小、尺度相同的列處理為相同的列，制作列列表12。列表制作部lO從表列表ll的開(kāi)頭的表節(jié)點(diǎn)lll起依次取得各列節(jié)點(diǎn)112的列類型116、大小117、尺度118。接下來(lái)，列表制作部10根據(jù)列對(duì)應(yīng)表14，將所取得的列類型116變換為共同列類型143。然后，列表制作部10在列列表12中追加新的記錄。列表制作部10在所追加的記錄的列號(hào)121中保存任意的值，在列類型122中保存所取得的共同列類型143,在大小123中保存所取得的大小117，在尺度124中保存所取得的尺度118,在出現(xiàn)次數(shù)125中保存1。另外，在列列表12中已經(jīng)存在相同的列的情況下，列表制作部10使該列的出現(xiàn)次數(shù)125遞增。圖6是示出頻繁出現(xiàn)列列表13的圖。頻繁出現(xiàn)列列表13是關(guān)于列列表12所示出的多個(gè)列中的、出現(xiàn)頻度高的列的信息。頻繁出現(xiàn)列列表13具有出現(xiàn)順序131、列號(hào)132、ii出現(xiàn)次數(shù)133、出現(xiàn)率134。列表制作部10將列列表12作為輸入，制作頻繁出現(xiàn)列列表13。列制作部10定義最低出現(xiàn)率，將大于等于最低出現(xiàn)率的列按照出現(xiàn)率的順序進(jìn)行排序而制作頻繁出現(xiàn)列列表13。在此，將最低出現(xiàn)率設(shè)為2.0%。在此，出現(xiàn)率是指，在所有表中，包含該列的表的比例。即，是"出現(xiàn)率-包含該列的表的數(shù)量/所有表的數(shù)量"。接下來(lái)，說(shuō)明意義分類部20的動(dòng)作。圖7是示出意義分類部20的動(dòng)作的流程圖。意義分類部20將開(kāi)頭的若干個(gè)(規(guī)定個(gè))列由相同的列類型、大小、尺度構(gòu)成的表分類為同一組。這是因?yàn)?，位于開(kāi)頭的若干個(gè)列是關(guān)鍵字項(xiàng)的可能性高、且在意義上是重要的列的可能性高。另外，在以下的說(shuō)明中，RECURSH^UVUM是決定按照意義分類方法詳細(xì)分類為何種程度為止的參數(shù)。例如，在以下的說(shuō)明中，將RECURSIVE—NUM定義為20。在將RECURSIVE—NUM定義為20的情況下，在屬于一個(gè)組中的表的數(shù)量多于20時(shí)，嘗試進(jìn)一步詳細(xì)地分類該組。(51):意義分類部20將表列表11作為輸入而開(kāi)始處理。在此，假設(shè)表列表11的表節(jié)點(diǎn)111是按照構(gòu)成該表節(jié)點(diǎn)111的列節(jié)點(diǎn)112的列類型116、大小117、尺度118進(jìn)行排序的。(52):意義分類部20向變量X代入1。變量X決定在從開(kāi)頭起到第幾個(gè)為止是相同的列節(jié)點(diǎn)112時(shí)將表節(jié)點(diǎn)lll分類為同一組。即，如果變量X為1，則意味著將開(kāi)頭一個(gè)列節(jié)點(diǎn)112相同的表節(jié)點(diǎn)111分類為同一組。(S3):意義分類部20將所有表節(jié)點(diǎn)111與假想的路由組(Routegroup)連接。另外，意義分類部20將路由組登記到X的未處理列表中。(S4):意義分類部20判定是否存在登記于X的未處理列表中的節(jié)點(diǎn)。當(dāng)不存在登記于未處理列表中的節(jié)點(diǎn)的情況下(S4中"否")，意義分類部20進(jìn)入到(S12)，結(jié)束處理。另一方面，當(dāng)存在登記于未處理列表中的節(jié)點(diǎn)的情況下(S4中"是，，)，意義分類部20進(jìn)入到(S5)。(55):意義分類?ài)?0將組內(nèi)從開(kāi)頭到第X個(gè)列節(jié)點(diǎn)112為止相同的表節(jié)點(diǎn)lll作為臨時(shí)組而臨時(shí)地進(jìn)行分組。在此，意義分類部20為了比較列節(jié)點(diǎn)112是否相同，首先利用列對(duì)應(yīng)表14將列節(jié)點(diǎn)112的列類型116(數(shù)據(jù)庫(kù)固有的列類型)變換為共同列類型143。接下來(lái)，意義分類部20根據(jù)所變換得到的共同列類型143和列節(jié)點(diǎn)112的大小117、尺度118，從列列表12中取得列號(hào)121。然后，意義分類部20通過(guò)比較所取得的列號(hào)121是否相同，來(lái)判定列節(jié)點(diǎn)112是否相同。(56):意義分類部20判定包含在臨時(shí)組中的表節(jié)點(diǎn)111的數(shù)量是否小于RECURSIVE—NUM。當(dāng)表節(jié)點(diǎn)111的數(shù)量大于等于RECURSIVE—NUM的情況下(S6中"否")，意義分類部20進(jìn)入到(S7)。另一方面，當(dāng)表節(jié)點(diǎn)111的數(shù)量小于RECURSIVE—NUM的情況下(S6中"是")，意義分類部20進(jìn)入到(S8)。(57):意義分類部20將大于等于RECURSIVE_NUM的臨時(shí)組i殳為正式組。即，對(duì)于大于等于RECURSIVE—NUM的臨時(shí)組，不是作為臨時(shí)的臨時(shí)組而進(jìn)行分組，而是作為正式組進(jìn)行分組。而且，意義分類部20登記到X+l的未處理列表中。被分組的表節(jié)點(diǎn)lll登記到X+1的未處理列表中，從而成為進(jìn)一步分類的對(duì)象。(58):另一方面，意義分類部20解除小于RECURSIVE_NUM的臨時(shí)組的分組。即，對(duì)小于RECURSIVE—NUM的臨時(shí)組不進(jìn)行分組。將屬于該臨時(shí)組的表節(jié)點(diǎn)lll連結(jié)到已處理列表中。即，對(duì)于未被分組的表節(jié)點(diǎn)111的分組結(jié)束。(59):意義分類部20判定對(duì)于連結(jié)到X的未處理列表中的所有臨時(shí)組是否完成處理。當(dāng)沒(méi)有對(duì)所有臨時(shí)組完成處理的情況下(S9中"否")，意義分類部20進(jìn)入到(S10)。另一方面，在對(duì)于所有臨時(shí)組完成了處理的情況下(S9中"是")，意義分類部20進(jìn)入到(Sll)。(510):由于沒(méi)有對(duì)所有臨時(shí)組完成處理，所以意義分類部20對(duì)于下一個(gè)臨時(shí)組執(zhí)行處理。(511):另一方面，由于對(duì)所有臨時(shí)組完成了處理，所以意義分類部20使X遞增(+1)后返回到(S4)。即，意義分類部20對(duì)被分組后的表節(jié)點(diǎn)111進(jìn)一步進(jìn)行分組。(512):意義分類部20結(jié)束處理。接下來(lái)，根據(jù)圖8至圖12，說(shuō)明意義分類部20的動(dòng)作的一個(gè)例子。圖8至圖12是用于說(shuō)明由意義分類部20分類表的圖。在(Sl)中，意義分類部20將表列表11作為輸入而開(kāi)始處理。在此，各表節(jié)點(diǎn)111是按照構(gòu)成表節(jié)點(diǎn)111的列節(jié)點(diǎn)112的列類型116、大小117、尺度118來(lái)排序的。接下來(lái)，在(S2)中，意義分類部20向變量X代入1。接下來(lái)，在(S3)中，意義分類部20將所有表節(jié)點(diǎn)111與假想的路由組連接。另外，意義分類部20將路由組登記到X的未處理列表中。即，如圖8所示，表列表ll示出的各表節(jié)點(diǎn)111與路由組連接。另外，由于路由組被登記在X-l的未處理列表中，所以成為所有表節(jié)點(diǎn)lll被登記在X-l的未處理列表中的狀態(tài)。接下來(lái)，在(S4)中，意義分類部20判定是否存在與X的未處理列表連結(jié)的節(jié)點(diǎn)。在此，由于圖8所示的表節(jié)點(diǎn)111與未處理列表連接，所以進(jìn)入到(S5)。在(S5)中，意義分類部20將組內(nèi)從開(kāi)頭到第X(=1)個(gè)列節(jié)點(diǎn)112為止相同的表節(jié)點(diǎn)lll作為臨時(shí)組而臨時(shí)地進(jìn)行分組。在此，由于X是1，所以將開(kāi)頭一個(gè)列節(jié)點(diǎn)112相同的表節(jié)點(diǎn)lll分類為同一臨時(shí)組。如圖9所示，被分類為M個(gè)臨時(shí)組。接下來(lái)，意義分類部20反復(fù)(S6)至(S10)，依次判定包含在各臨時(shí)組中的表節(jié)點(diǎn)111的數(shù)量是否小于RECURSIVE_NUM(=20)。意義分類部20將大于等于RECURSIVE_NUM的臨時(shí)組作為正式組，登記到X+1的未處理列表中，解除小于RECURSIVE_NUM的臨時(shí)組的分組并登記到已處理列表中。在此，假設(shè)臨時(shí)組1、2、3...的表節(jié)點(diǎn)111的數(shù)量大于等于RECURSIVE—NUM，臨時(shí)組M的表節(jié)點(diǎn)111的數(shù)量小于RECURSIVE—NUM。即，臨時(shí)組l、2、3...被分組為正式組。另一方面，臨時(shí)組M未成為正式組，完成了處理。即，如圖10所示，對(duì)路由組連接各正式組，對(duì)各正式組連接屬于該組中的表節(jié)點(diǎn)111。另外，未成為正式組的臨時(shí)組M中所包含的表節(jié)點(diǎn)111在仍連接在路由組(即仍未被分組)的情況下成為已處理。另外，連接在路由組的各正式組被登記到X+l(=2)的未處理列表中，仍連接在路由組的表節(jié)點(diǎn)lll被登記到已處理列表中。接下來(lái)，在(Sll)中，意義分類部20使X遞增(+1)后返回到(S4)。在(S4)中，由于在X(-2)的未處理列表中登記有節(jié)點(diǎn)，所以意義分類部20進(jìn)入到(S5)。在(S5)中，由于X是2，所以意義分類部20將開(kāi)頭的兩個(gè)列節(jié)點(diǎn)112相同的表節(jié)點(diǎn)lll分類為一個(gè)臨時(shí)組。即，如圖11所示，連接在各正式組的表節(jié)點(diǎn)111被分類為若干個(gè)臨時(shí)組。即，通過(guò)使X遞增而將各正式組進(jìn)一步分類，實(shí)現(xiàn)分級(jí)分類。接下來(lái)，意義分類部20反復(fù)(S6)至(S10),判定屬于各臨時(shí)組中的表節(jié)點(diǎn)111的數(shù)量是否小于RECURSIVE—NUM。意義分類部20根據(jù)該判定結(jié)果，決定將各臨時(shí)組分類為正式組還是設(shè)為已處理。然后，如果對(duì)于所有臨時(shí)組完成了處理，則意義分類部20進(jìn)一步進(jìn)行下一級(jí)的分類。最終，如果不存在具有比RECURSIVE_NUM多的表節(jié)點(diǎn)111的臨時(shí)組，則處理結(jié)束。在此，例如，假設(shè)表節(jié)點(diǎn)lll被分類為如圖12所示。圖13是示出表示了對(duì)圖12所示的表節(jié)點(diǎn)111進(jìn)行分類的表意義分類表21的圖。表意義分類表21具有用于識(shí)別組的組號(hào)、在屬于組的表節(jié)點(diǎn)111中共同的第一個(gè)列節(jié)點(diǎn)112的列號(hào)、第二個(gè)列的列號(hào).....第N個(gè)列的列號(hào)以及屬于該組的表節(jié)點(diǎn)111的標(biāo)識(shí)符的列表。另外，根據(jù)圖7的流程圖，由小于RECURSIVE—NUM的X值來(lái)決定基于從開(kāi)頭起第幾個(gè)列節(jié)點(diǎn)112進(jìn)行分組，在每個(gè)組中不同。例如，組號(hào)1的組是第一個(gè)(開(kāi)頭)列節(jié)點(diǎn)112由列號(hào)2的表節(jié)點(diǎn)lll構(gòu)成的組。該組由于存在RECURSIVE—NUM(=20)個(gè)以上的第一個(gè)(開(kāi)頭)列節(jié)點(diǎn)112為列號(hào)2的表節(jié)點(diǎn)111，所以被分組。但是，在組號(hào)1的組中，直到第二個(gè)(從開(kāi)頭起第二個(gè))列節(jié)點(diǎn)112為止相同的表節(jié)點(diǎn)111少于RECURSIVE_NUM(=20)個(gè)，所以以基于第一個(gè)(開(kāi)頭)列節(jié)點(diǎn)112進(jìn)行的分組而結(jié)束。另外，例如，組號(hào)2的組是第一個(gè)列節(jié)點(diǎn)112由列號(hào)4的表節(jié)點(diǎn)111構(gòu)成的組。該組由于存在RECURSIVE—NUM(=20)個(gè)以上的第一個(gè)列節(jié)點(diǎn)112為列號(hào)4的表節(jié)點(diǎn)111，所以被分組。而且，存在RECURSIVE_NUM(=20)個(gè)以上的第二個(gè)列節(jié)點(diǎn)112為列號(hào)6的表節(jié)點(diǎn)111、和第二個(gè)列節(jié)點(diǎn)112為列號(hào)7的表節(jié)點(diǎn)111。因此，組號(hào)2的組進(jìn)一步被分組為組號(hào)21和組號(hào)22。但是，第二個(gè)列節(jié)點(diǎn)112為列號(hào)6或7以外的表節(jié)點(diǎn)111都少于RECURSIVE_NUM(=20)個(gè)。因此，對(duì)于第二個(gè)列節(jié)點(diǎn)112為列號(hào)6或7以外的表節(jié)點(diǎn)111不進(jìn)行進(jìn)一步分組，以基于第一個(gè)列節(jié)點(diǎn)112進(jìn)行的分組來(lái)結(jié)束。另外，而且，在組號(hào)21的組中，由于直到第三個(gè)(從開(kāi)頭起第三個(gè))列節(jié)點(diǎn)112為止相同的表節(jié)點(diǎn)111少于RECURSIVE—NUM(=20)個(gè)，所以以基于第二個(gè)(開(kāi)頭)列節(jié)點(diǎn)112進(jìn)行的分組來(lái)結(jié)束。在組號(hào)22的組中，存在RECURSIVE_NUM(-20)個(gè)以上的第三個(gè)列節(jié)點(diǎn)112為列號(hào)6的表節(jié)點(diǎn)111。因此，組號(hào)22的組進(jìn)一步被分組為組號(hào)221。但是，第三個(gè)列節(jié)點(diǎn)112為列號(hào)6以外的表節(jié)點(diǎn)111都少于RECURSIVE—NUM(=20)個(gè)。因此，對(duì)于第三個(gè)列節(jié)點(diǎn)112為列號(hào)6以外的表節(jié)點(diǎn)111不進(jìn)行進(jìn)一步分組，以基于第二個(gè)列節(jié)點(diǎn)112進(jìn)行的分組來(lái)結(jié)束。在組號(hào)221的組中，直到第四個(gè)(從開(kāi)頭起第四個(gè))列節(jié)點(diǎn)112為止相同的表節(jié)點(diǎn)111少于RECURSIVE_NUM(=20)個(gè)，所以以基于第三個(gè)(開(kāi)頭)列節(jié)點(diǎn)112進(jìn)行的分組來(lái)結(jié)束。接下來(lái)，說(shuō)明統(tǒng)計(jì)分類部30的動(dòng)作。圖14是示出統(tǒng)計(jì)分類部30的動(dòng)作的流程圖。在此，統(tǒng)計(jì)分類部30將具有登記在頻繁出現(xiàn)列列表13中的出現(xiàn)頻度高的相同的列的表分類為同一組。這是因?yàn)榭紤]到出現(xiàn)率高的列是在該數(shù)據(jù)庫(kù)中重要的列。(531):統(tǒng)計(jì)分類部30將表意義分類表21作為輸入，抽取屬于各組中的表節(jié)點(diǎn)111的數(shù)量為大于等于LOW—LEVEL_NUM(例如10)的最下位組。最下位組是指，在利用意義分類部20進(jìn)行的分組中，不存在比其更下位的組的組。即，在圖13所示的表意義分類表21中，是組號(hào)l的組、組號(hào)21的組、組號(hào)22的組、…。(532):統(tǒng)計(jì)分類部30將在(S31)中抽取的所有組登記到統(tǒng)計(jì)分類未處理列表中。(533):統(tǒng)計(jì)分類部30向變量y代入l。(S34):統(tǒng)計(jì)分類部30選擇一個(gè)登記在統(tǒng)計(jì)分類未處理列表中的尚未處理的組。另外，統(tǒng)計(jì)分類部30抽取所選擇的組的表節(jié)點(diǎn)111中所包含的列節(jié)點(diǎn)112的所有列號(hào)。而且，統(tǒng)計(jì)分類部30在所抽取的列號(hào)中抽取登記在頻繁出現(xiàn)列列表13中的列號(hào)。然后，統(tǒng)計(jì)分類部30將所抽取的列號(hào)登記到y(tǒng)未處理列表中。(535):統(tǒng)計(jì)分類部30從y未處理列表中，將y個(gè)列的組合(y個(gè)列號(hào)的組合)抽取一個(gè)。統(tǒng)計(jì)分類部30計(jì)算y個(gè)列的組合在所選擇的組中所包含的各表節(jié)點(diǎn)111中出現(xiàn)的比例(以下稱為支持度)。在此，將在所選擇的組中出現(xiàn)從除了在對(duì)該組進(jìn)行分組時(shí)所使用的開(kāi)頭的列節(jié)點(diǎn)112以外的列節(jié)點(diǎn)112中所抽取的組合的比例設(shè)為支持度。(536):統(tǒng)計(jì)分類部30判定在(S35)中計(jì)算出的支持度是否小于規(guī)定的最低支持度(例如5%)。當(dāng)大于等于最低支持度的情況下(S36中"否，，)，統(tǒng)計(jì)分類部30進(jìn)入到(S37)。當(dāng)小于最低支持度的情況下(S36"是，，)，統(tǒng)計(jì)分類部30進(jìn)入到(S38)。17(537):統(tǒng)計(jì)分類部30對(duì)包括大于等于最低支持度的列的組合的表節(jié)點(diǎn)lll進(jìn)行分組。然后，統(tǒng)計(jì)分類部30將該列的組合登記到y(tǒng)+1的未處理列表中。(538):另一方面，統(tǒng)計(jì)分類部30將小于最低支持度的列的組合登記到已處理列表中。(S39):統(tǒng)計(jì)分類部30判定對(duì)于y未處理列表的所有組合是否已計(jì)算完支持度。在沒(méi)有對(duì)所有組合計(jì)算完支持度的情況下(S39中"否，，)，進(jìn)入到(S40)。另一方面，在對(duì)于所有組合已計(jì)算完支持度的情況下(S39中"是")，進(jìn)入到(S41)。(540):統(tǒng)計(jì)分類部30計(jì)算下一個(gè)組合的支持度后返回到(S36)。(541):統(tǒng)計(jì)分類部30判定在y+l未處理列表中是否存在兩個(gè)以上的組合。當(dāng)存在兩個(gè)以上的組合的情況下(S41中"是")，進(jìn)入到(S42)。另一方面，當(dāng)不存在兩個(gè)以上的組合的情況下(S"中"否")，進(jìn)入到(S43)。(542):統(tǒng)計(jì)分類部30使y遞增后，返回到(S36)。(543):統(tǒng)計(jì)分類部30判定是否在(S34)中選擇了登記在統(tǒng)計(jì)分類未處理列表中的所有組。當(dāng)沒(méi)有選擇完所有組的情況下(S43中"否")，返回到(S33)，選擇未處理的組。另一方面，當(dāng)選擇完所有組的情況下(S43中"是，，)，結(jié)束處理。接下來(lái)，根據(jù)圖15至圖26，說(shuō)明統(tǒng)計(jì)分類部30的動(dòng)作的一個(gè)例子。圖15至圖26是用于說(shuō)明由統(tǒng)計(jì)分類部30分類表的圖。在(S31)中，統(tǒng)計(jì)分類部30將圖13所示的表意義分類表21作為輸入，抽取屬于各組的表節(jié)點(diǎn)111的數(shù)量為大于等于LOW_LEVEL_NUM(例如10)的最下位組。在此，統(tǒng)計(jì)分類部30抽取組號(hào)1的組、組號(hào)21的組、組號(hào)221的組、組號(hào)222的組、…。接下來(lái)，在(S32)中，統(tǒng)計(jì)分類部30將在(S31)中抽取的組登記到統(tǒng)計(jì)分類未處理列表中。另外，在(S33)中，統(tǒng)計(jì)分類部30向變量y代入l。接下來(lái)，在(S34)中，統(tǒng)計(jì)分類部30選擇一個(gè)登記在統(tǒng)計(jì)分類未處理列表中的尚未處理的組。在此，假設(shè)選擇了組號(hào)221的組。圖15是示出表意義分類表21的組號(hào)221的組中所包含的表節(jié)點(diǎn)111的一個(gè)例子的圖。另外，在圖15中，為簡(jiǎn)化說(shuō)明，將屬于組號(hào)221的組的表節(jié)點(diǎn)111的標(biāo)識(shí)符變更為與圖8至圖13所示的標(biāo)識(shí)符不同。即，在圖15中，假設(shè)開(kāi)頭的列節(jié)點(diǎn)112為列號(hào)4(列類型為char(32))、第二個(gè)列節(jié)點(diǎn)112為列號(hào)7(列類型為int)、第三個(gè)列號(hào)為列號(hào)6(列類型為char(256))的15個(gè)表節(jié)點(diǎn)111(從表1至表15)屬于組號(hào)221的組中。另外，由于在圖7所示的流程圖中將RECURSIVE—NUM設(shè)為20，所以在組號(hào)221的組中本來(lái)應(yīng)該包含20個(gè)以上的表節(jié)點(diǎn)111。但是，在此，為簡(jiǎn)化說(shuō)明，假設(shè)在組號(hào)221的組中包含15個(gè)表節(jié)點(diǎn)111。即，假設(shè)如圖16所示那樣形成了組號(hào)221的組。另外，統(tǒng)計(jì)分類部30抽取所選擇的組內(nèi)的表節(jié)點(diǎn)111中所包含的列節(jié)點(diǎn)112的所有列號(hào)，在所抽取的列號(hào)中抽取登記在頻繁出現(xiàn)列列表13中的列號(hào)。然后，統(tǒng)計(jì)分類部30將所抽取的列號(hào)登記到y(tǒng)未處理列表中。在此，作為登記在頻繁出現(xiàn)列列表中的列，假設(shè)抽取了列號(hào)5(char(64))。即，假設(shè)列號(hào)5(char(64))被登記在y未處理列表中。接下來(lái)，在(S35)中，統(tǒng)計(jì)分類部30從y(=1)未處理列表中，將y(=l)個(gè)列的組合抽取一個(gè)。在此，抽取列號(hào)5(char(64))。另外，統(tǒng)計(jì)分類部30計(jì)算列號(hào)5(char(64))的支持度。在圖15所示的15個(gè)表節(jié)點(diǎn)111中，7個(gè)表節(jié)點(diǎn)111中包含列號(hào)5(char(64))的列節(jié)點(diǎn)112。因此，支持度為"7/15=46.7%"。另外，由于利用從開(kāi)頭起到第三個(gè)為止的列節(jié)點(diǎn)112對(duì)該組進(jìn)行了分組，所以，作為支持度計(jì)算了從開(kāi)頭起第四個(gè)以后的列節(jié)點(diǎn)112中包含有列號(hào)5(char(64))的表節(jié)點(diǎn)111的比例。另外，圖H是示出在屬于組號(hào)221的組的15個(gè)表節(jié)點(diǎn)111中，包含列號(hào)5(char(64))的表節(jié)點(diǎn)111的圖。接下來(lái)，在(S36)中，統(tǒng)計(jì)分類部30判定在(S35)中計(jì)算出的支持度是否小于規(guī)定的最低支持度。在此，由于將最低支持度設(shè)為5%，所以列號(hào)5(char(64))的支持度超過(guò)了最低支持度(S36中"否，，)。因此，進(jìn)入到(S37)。在(S37)中，統(tǒng)計(jì)分類部30對(duì)包含列號(hào)5(char(64))的表節(jié)點(diǎn)lll進(jìn)行分組。另外，將列號(hào)5(char(64))登記到y(tǒng)+1未處理列表中。即，如圖18所示，組號(hào)221的組^皮進(jìn)一步分類。即，在組號(hào)221的組內(nèi)，形成包含列號(hào)5(char(64))的表節(jié)點(diǎn)111的組。在(S39)中，由于對(duì)于所有組已計(jì)算完支持度，所以統(tǒng)計(jì)分類部30進(jìn)入到(S41)。另外，在(S41)中，由于在y+l未處理列表中不存在兩個(gè)以上的組合，所以統(tǒng)計(jì)分類部30進(jìn)入到(S43)。即，結(jié)束組號(hào)221的組的處理。在(S43)中，由于存在未^皮選擇的組，所以統(tǒng)計(jì)分類部30返回到(S33)，對(duì)組號(hào)221的組以外的組也進(jìn)4亍處理。接下來(lái)，在(S33)中，統(tǒng)計(jì)分類部30重新向變量y代入l。接下來(lái)，在(S34)中，統(tǒng)計(jì)分類部30選擇一個(gè)登記在統(tǒng)計(jì)分類未處理列表中的尚未處理的組。在此，選擇組號(hào)32的組。圖19是示出表意義分類表21的組號(hào)32的組中所包含的表節(jié)點(diǎn)lll的一個(gè)例子的圖。在圖19中，為簡(jiǎn)化說(shuō)明，將屬于組號(hào)32的組的表節(jié)點(diǎn)111的標(biāo)識(shí)符變更為與圖8至圖13所示的標(biāo)識(shí)符不同。即，在圖19中，假設(shè)開(kāi)頭的列節(jié)點(diǎn)112為列號(hào)7(列類型為int)、第二個(gè)列節(jié)點(diǎn)112為列號(hào)6(列類型為char(256))的18個(gè)表節(jié)點(diǎn)111(從表1至表18)屬于組號(hào)32的組中。另外，由于在圖7所示的流程圖中將RECURSIVE—NUM設(shè)為20，所以在組號(hào)32的組中本來(lái)應(yīng)該包含20個(gè)以上的表節(jié)點(diǎn)111。但是，在此，為簡(jiǎn)化說(shuō)明，假設(shè)在組號(hào)32的組中包含18個(gè)表節(jié)點(diǎn)111。即，假設(shè)如圖20所示那樣形成了組號(hào)32的組。另外，作為登記在頻繁出現(xiàn)列列表中的列，假設(shè)抽取了列號(hào)4(char(32))和歹寸號(hào)5(char(64))。即，假i殳歹'J號(hào)4(char(32))和列號(hào)5(char(64))被登記在y未處理列表中。接下來(lái)，在(S35)中，統(tǒng)計(jì)分類部30從y(=1)未處理列表中，將y(-l)個(gè)列的組合抽取一個(gè)。在此，假設(shè)抽取了列號(hào)4(char(32))。另外，統(tǒng)計(jì)分類部30計(jì)算列號(hào)4(char(32))的支持度。在圖19所示的18個(gè)表節(jié)點(diǎn)111中，12個(gè)表節(jié)點(diǎn)111中包含有列號(hào)4(char(32))的列節(jié)點(diǎn)112。因此，支持度是"12/18=67%"。另外，由于利用從開(kāi)頭起到第二個(gè)為止的列節(jié)點(diǎn)112對(duì)該組進(jìn)行了分組，所以，作為支持度計(jì)算了從開(kāi)頭起第三個(gè)以后的列節(jié)點(diǎn)112中包含有列號(hào)4(char(32))的表節(jié)點(diǎn)111的比例。在此，圖21是示出在屬于組號(hào)32的組的18個(gè)表節(jié)點(diǎn)111中，包含列號(hào)4(char(32))的表節(jié)點(diǎn)111的圖。接下來(lái)，在(S36)中，統(tǒng)計(jì)分類部30判定在(S35)中計(jì)算出的支持度是否小于規(guī)定的最低支持度。在此，由于將最低支持度設(shè)為5%，所以列號(hào)4(dmr(32))的支持度(67%)超過(guò)了最低支持度(5%)(S36中"否，，)。因此,進(jìn)入到(S37)。在(S37)中，由于支持度大于等于最低支持度，所以對(duì)包含列號(hào)4(char(32))的表節(jié)點(diǎn)111進(jìn)行分組。另外，將列號(hào)4(char(32))登記到y(tǒng)+1(-2)未處理列表中。在(S39)中，由于對(duì)于y未處理列表的所有組合的支持度計(jì)算沒(méi)有結(jié)束，所以進(jìn)入到(S40)。在(S40)中，計(jì)算下一個(gè)列、即列號(hào)5(char(64))的支持度。在圖19所示的18個(gè)表節(jié)點(diǎn)111中，10個(gè)表節(jié)點(diǎn)111中包含有列號(hào)5(char(64))的列節(jié)點(diǎn)112。因此，支持度是"10/18=55.6%"。由于利用從開(kāi)頭起到第二個(gè)為止的列節(jié)點(diǎn)112對(duì)該組進(jìn)行了分組，所以，作為支持度計(jì)算了從開(kāi)頭起第三個(gè)以后的列節(jié)點(diǎn)112中包含有列號(hào)5(char(64))的表節(jié)點(diǎn)111的比例。另外，圖22是示出在屬于21組號(hào)32的組的18個(gè)表節(jié)點(diǎn)111中，包含列號(hào)5(char(64))的表節(jié)點(diǎn)111的圖。接下來(lái)，在(S36)中，在判定所計(jì)算出的支持度是否小于最低支持度時(shí)，列號(hào)5(char(64))的支持度(55.6%)超過(guò)了最低支持度(5%)(S36中"否，，)。因此，進(jìn)入到(S37)。在(S37)中，由于支持度大于等于最低支持度，所以對(duì)包含列號(hào)5(char(64))的表節(jié)點(diǎn)111進(jìn)行分組。另外，將列號(hào)5(char(64))登記到y(tǒng)+1(=2)未處理列表中。即，如圖23所示，組號(hào)32的組被進(jìn)一步分類。即，在該時(shí)刻，在組號(hào)32的組內(nèi)，形成了包含列號(hào)4(char(32))的表節(jié)點(diǎn)111的組和包含列號(hào)5(char(64))的表節(jié)點(diǎn)111的組。在(S39)中，由于對(duì)于y未處理列表的所有組合的支持度計(jì)算結(jié)束，所以進(jìn)入到(S41)。在(S41)中，由于在y+l(=2)未處理列表中存在兩個(gè)列節(jié)點(diǎn)(列號(hào)4(char(32))和列號(hào)5(char(64))(S41中"是")，所以進(jìn)入到(S42)。然后，在(S42)中使y遞增后，返回到(S35)。在(S35)中，作為登記在y未處理列表中的y個(gè)(兩個(gè))列，抽取列號(hào)4(char(32))和列號(hào)5(char(64))。然后，計(jì)算出包含列號(hào)4(char(32))和列號(hào)5(char(64))這兩方的比例(支持度)。在圖19所示的18個(gè)表節(jié)點(diǎn)111中，6個(gè)表節(jié)點(diǎn)111中包含有列號(hào)4(char(32))和列號(hào)5(char(64))這兩方的列節(jié)點(diǎn)112。因此，支持度是"6/18=33.3%"。另外，由于利用從開(kāi)頭起到第二個(gè)為止的列節(jié)點(diǎn)112對(duì)該組進(jìn)行了分組，所以，作為支持度計(jì)算了在從開(kāi)頭起第三個(gè)以后的列節(jié)點(diǎn)112中包含有列號(hào)4(char(32))和列號(hào)5(char(64))這兩方的表節(jié)點(diǎn)111的比例。在此，圖24是示出在屬于組號(hào)32的組的18個(gè)表節(jié)點(diǎn)111中，包含列號(hào)4(char(32))和列號(hào)5(char(64))這兩方的表節(jié)點(diǎn)111的圖。接下來(lái)，在(S36)中，統(tǒng)計(jì)分類部30判定在(S35)中計(jì)算出的支持度是否小于規(guī)定的最低支持度。在此，列號(hào)4(char(32))和列號(hào)5(char(64))這兩方的支持度(33.3%)超過(guò)了最低支持度(5%)(S36中"否，，)。因此，進(jìn)入到(S37)。在(S37)中，由于支持度大于等于最低支持度，所以對(duì)包含列號(hào)4(char(32))和歹'J號(hào)5(char(64))這兩方的表節(jié)點(diǎn)111進(jìn)行分組。另外，將列號(hào)4(char(32))與列號(hào)5(char(64))的組合登記到y(tǒng)+l(=3)未處理列表中。即，如圖25所示，在組號(hào)32中形成的包含列號(hào)4(char(32))的組和包含列號(hào)5(char(64))的組,皮進(jìn)一步分類。即，在組號(hào)32中形成的包含列號(hào)4(char(32))的組和包含列號(hào)5(char(64))的組這兩個(gè)組中，形成了包含列號(hào)4(char(32))和列號(hào)5(char(64))這兩方的表節(jié)點(diǎn)111的組。在(S39)中，由于對(duì)于所有組合已計(jì)算完支持度，所以統(tǒng)計(jì)分類部30進(jìn)入到(S41)。另外，在(S41)中，由于在y+l未處理列表中不存在兩個(gè)以上的組合，所以統(tǒng)計(jì)分類部30進(jìn)入到(S43)。即，結(jié)束組號(hào)32的組的處理。之后，對(duì)于其他組也同樣地進(jìn)行處理，當(dāng)對(duì)于所有組的處理完成時(shí)(S43中"是")，統(tǒng)計(jì)分類部30的處理結(jié)束。另外，在上述說(shuō)明中，如圖23所示，在包含列號(hào)4(char(32))的表節(jié)點(diǎn)111的組與包含列號(hào)5(char(64))的表節(jié)點(diǎn)111的組中，表節(jié)點(diǎn)lll重復(fù)。即，一個(gè)表節(jié)點(diǎn)lll有時(shí)被分類到多個(gè)組。但是，也可以按照一個(gè)表節(jié)點(diǎn)111不被分類到多個(gè)組的方式進(jìn)行分類。例如，在(S40)中計(jì)算支持度時(shí)或在(S37)中進(jìn)行分組時(shí)，也可以將已經(jīng)被分類到其他組的表節(jié)點(diǎn)lll作為對(duì)象之外。即，在上述組號(hào)32的例子中，在對(duì)于列號(hào)5(char(64))計(jì)算支持度或者分類到包含列號(hào)5(char(64))的組時(shí)，也可以將被分類到包含列號(hào)4(char(32))的表節(jié)點(diǎn)111的組中的表節(jié)點(diǎn)111作為對(duì)象之外。即，在對(duì)于列號(hào)5(char(64))計(jì)算支持度時(shí)，也可以通過(guò)在除了將被分類到包含列號(hào)4(char(32))的表節(jié)點(diǎn)111的組的12個(gè)表節(jié)點(diǎn)111以外的6個(gè)表節(jié)點(diǎn)111中，在多少個(gè)表節(jié)點(diǎn)111中包含列號(hào)5(char(64))來(lái)進(jìn)行計(jì)算。即，如圖26所示，被分類到包含列號(hào)5(char(64))的組的表節(jié)點(diǎn)111數(shù)減少。在該情況下，得到優(yōu)先考慮了在(S35)中首先選擇的列的組合的分類結(jié)果。因此，例如，在(S35)中也可以從出現(xiàn)頻度高的列的組合中依次進(jìn)行選擇。這樣，本實(shí)施方式的表分類裝置1組合了意義分類方法和統(tǒng)計(jì)分類方法。由此，與機(jī)械性的分類相比，能夠高效地實(shí)施與用戶所想的分類接近的高效的分類。實(shí)施方式2在實(shí)施方式l中，統(tǒng)計(jì)分類部30不允許列的重復(fù)而進(jìn)行處理。即，在實(shí)施方式l中，在(S35)中統(tǒng)計(jì)分類部30在抽取兩個(gè)以上的列的組合時(shí)，抽取兩個(gè)以上的不同的列的組合。例如，統(tǒng)計(jì)分類部30抽取了列號(hào)4(char(32))與列號(hào)5(char(64))的組合。換言之，沒(méi)有抽取如由兩個(gè)列號(hào)4(char(32))構(gòu)成的組合那樣的具有多個(gè)相同的列的組合。其中，相同的列是指，列類型、大小、精度(尺度)相同的列。在本實(shí)施方式中，還抽取具有多個(gè)相同的列的組合。通過(guò)還抽取具有多個(gè)相同的列的組合，能夠更高效地對(duì)包含多個(gè)相同的列類型、大小、尺度(精度)的列的表進(jìn)行分類。圖27是示出本實(shí)施方式的統(tǒng)計(jì)分類部30的動(dòng)作的流程圖。在圖27所示的流程圖中，圖14所示的流程圖的(S35)、(S40)、(S41)分別被變更為(S35a)、(S40a)、(S41a)。換言之，圖27所示的流程圖的其他處理與圖14所示的流程圖的處理相同。(S35a):統(tǒng)計(jì)分類部30從y未處理列表中，將y個(gè)列的組合允許重復(fù)地抽取一個(gè)。即，統(tǒng)計(jì)分類部30還抽取包含多個(gè)相同的列的組合。而且，統(tǒng)計(jì)分類部30計(jì)算在組內(nèi)地各表節(jié)點(diǎn)111中出現(xiàn)y個(gè)列的組合的比例(支持度)。(S40a):統(tǒng)計(jì)分類部30與(S35a)同樣地，計(jì)算允許了相同的列的重復(fù)時(shí)的下一個(gè)組合的支持度。(S41a):判定在y+1未處理列表中是否存在一個(gè)以上的組合。當(dāng)存在一個(gè)以上的組合的情況下(S41中"是")，進(jìn)入到(S42)。另一方面，當(dāng)不存在一個(gè)以上的組合的情況下(S41中"否")，進(jìn)入到(S43)。在實(shí)施方式l中，如果不存在兩個(gè)以上的組合，則不能使y遞增而進(jìn)行下一級(jí)的分組。但是，在此，只要存在一個(gè)組合，就可以重新對(duì)重復(fù)具有該組合的組進(jìn)行分組。因此，在此，當(dāng)存在一個(gè)以上的組合的情況下，進(jìn)入到(S42)。以圖19所示的組號(hào)32的組為例子，按照?qǐng)D27所示的方法進(jìn)行分類。在y=l的期間，與實(shí)施方式1同樣地進(jìn)行處理。因此，如圖23所示，在組號(hào)32的組內(nèi)，形成包含列號(hào)4(char(32))的表節(jié)點(diǎn)111的組和包含列號(hào)5(char(64))的表節(jié)點(diǎn)111的組。接下來(lái)，在(S42)中，使y遞增而設(shè)為y-2后，返回到(S35a)。在(S35a)中，從y(-2)未處理列表中，將y(-2)個(gè)列的組合允許重復(fù)地抽取一個(gè)。在此，列號(hào)4(char(32))和列號(hào)5(char(64))被登記在y未處理列表中。因此，抽取由兩個(gè)列號(hào)4(char(32))構(gòu)成的組合。然后，計(jì)算所抽取的組合的支持度。包含兩個(gè)以上的列號(hào)4(char(32))的表節(jié)點(diǎn)111存在6個(gè)。因此，支持度是6/18=33.3%。另外，由于利用從開(kāi)頭起到第二個(gè)為止的列節(jié)點(diǎn)112對(duì)該組進(jìn)行了分組，所以，作為支持度計(jì)算了從開(kāi)頭起第三個(gè)以后的列節(jié)點(diǎn)112中包含有兩個(gè)以上的(char(32))的表節(jié)點(diǎn)lll的比例。另外，圖28是示出在屬于組號(hào)32的組的18個(gè)表節(jié)點(diǎn)lll中，包含兩個(gè)以上的列號(hào)4(char(32))的表節(jié)點(diǎn)111的圖。接下來(lái)，在(S36)中，當(dāng)判定所計(jì)算出的支持度是否小于最低支持度時(shí)，列號(hào)4(char(32))的支持度(33.3%)超過(guò)了最低支持度(5%)(S36中"否，，)。因此，進(jìn)入到(S37)。在(S37)中，由于支持度大于等于最低支持度，所以對(duì)包含兩個(gè)以上的列號(hào)4(char(32))的表節(jié)點(diǎn)111進(jìn)行分組。另外，將兩個(gè)列號(hào)4(char(32))的組合登記到y(tǒng)+l(^=3!)未處理列表中。即，如圖29所示，形成于組號(hào)32中的包含列號(hào)4(char(32))的組被進(jìn)一步分類。即，在形成于組號(hào)32中的包含列號(hào)4(char(32))的組中，形成有包含兩個(gè)以上的列號(hào)4(char(32))的表節(jié)點(diǎn)111的組。接下來(lái)，在(S39)中，由于沒(méi)有選擇所有組合(S39中"否")，所以在(S40a)中選擇下一個(gè)組合來(lái)進(jìn)行分類。即，同樣地進(jìn)行對(duì)于由兩個(gè)列號(hào)5(char(64))構(gòu)成的組合的處理、和對(duì)于列號(hào)4(char(32))與列號(hào)5(char(64))的組合的處理。然后，y被進(jìn)一步遞增，同樣地進(jìn)行對(duì)于由三個(gè)列號(hào)4(char(32))構(gòu)成的組合等的處理。直到滿足(S41a)中的結(jié)束條件為止反復(fù)處理，當(dāng)滿足(S41a)中的結(jié)束條件時(shí)，對(duì)于該組的處理結(jié)束。之后，對(duì)于其他組也同樣地進(jìn)行處理，當(dāng)對(duì)于所有組的處理結(jié)束時(shí)(S43中"是")，統(tǒng)計(jì)分類部30的處理結(jié)束。實(shí)施方式3在以上的實(shí)施方式中，利用圖5的列列表12來(lái)比較了列的相同性(是否類似的判定)。在本實(shí)施方式中，還考慮各列是否允許NULL值來(lái)比較列的相同性。一般，不允許NULL值的列為關(guān)鍵字項(xiàng)等的情況較多，數(shù)據(jù)的內(nèi)容(實(shí)質(zhì))與允許NULL值的項(xiàng)目不同。因此，通過(guò)考慮可否為NULL值來(lái)比較列的相同性，能夠高效地分類表。圖30是示出考慮了可否為NULL值的列列表12的圖。在圖30所示的列列表12中，即使在列類型122、大小123、尺度124相同的情況下，也根據(jù)可否為NULL值126,對(duì)列號(hào)121區(qū)別地附上號(hào)。即，將列類型122、大小123、尺度124、可否為NULL值126相同的列處理為相同的列。代替圖5所示的列列表12而使用圖30所示的列列表12，并通過(guò)執(zhí)行上述實(shí)施方式中的意義分類方法和統(tǒng)計(jì)分類方法，能夠高效地分類表。實(shí)施方式4在本實(shí)施方式中，還考慮各列是否為關(guān)鍵字項(xiàng)來(lái)比較列的相同26性。關(guān)鍵字項(xiàng)是指，主鍵或外鍵等。在成為關(guān)鍵字項(xiàng)的列與不成為關(guān)鍵字項(xiàng)的列中，數(shù)據(jù)的內(nèi)容(實(shí)質(zhì))不同。因此，通過(guò)考慮是否為關(guān)鍵字項(xiàng)來(lái)比較列的相同性，能夠更高效地進(jìn)行分類。圖31是示出考慮了是否為關(guān)鍵字項(xiàng)的列列表12的圖。在圖31所示的列列表12中，即使在列類型122、大小123、尺度124相同的情況下，也根據(jù)是否為關(guān)鍵字項(xiàng)127，將列號(hào)121設(shè)為不同。即，將列類型122、大小123、尺度124、是否為關(guān)鍵字項(xiàng)127相同的列處理為相同的列。代替圖5所示的列列表12而使用圖31的列列表12，并通過(guò)執(zhí)行上述實(shí)施方式中的意義分類方法和統(tǒng)計(jì)分類方法，能夠高效地分類表。另外，也可以使用將關(guān)鍵字項(xiàng)進(jìn)一步分為主鍵和外鍵的列列表12。即，上述實(shí)施方式的表分類裝置1將對(duì)保存在企業(yè)內(nèi)存在的各種不同的數(shù)據(jù)庫(kù)中的表的每個(gè)列彼此進(jìn)行的比較進(jìn)行積累。然后，判別由這些列構(gòu)成的表彼此的結(jié)構(gòu)性的類似性，進(jìn)行表的分類。如果總結(jié)以上，則如下所述。一種表分類裝置l，該表分類裝置l根據(jù)構(gòu)成表的列的類型、大小、尺度(精度)的類似度來(lái)分類保存在企業(yè)內(nèi)的各種數(shù)據(jù)庫(kù)中的表，該表分類裝置1的特征在于，具備列表制作部10，導(dǎo)入數(shù)據(jù)庫(kù)的目錄信息，生成表列表ll，而且根據(jù)記載有不同的數(shù)據(jù)庫(kù)之間的列的對(duì)應(yīng)關(guān)系的列對(duì)應(yīng)表14,生成列列表12、頻繁出現(xiàn)列列表13;意義分類部20,考慮構(gòu)成數(shù)據(jù)庫(kù)的列的意義來(lái)進(jìn)行分類；以及統(tǒng)計(jì)分類部30,根據(jù)列的統(tǒng)計(jì)性的信息來(lái)進(jìn)行分類，組合上述意義分類部20的分類方式和統(tǒng)計(jì)分類部30的分類方式來(lái)分級(jí)分類。在上述表分類裝置1中，其特征在于，根據(jù)上述列的統(tǒng)計(jì)性信息進(jìn)行分類的統(tǒng)計(jì)分類部30將考慮構(gòu)成上述數(shù)據(jù)庫(kù)的列的意義來(lái)進(jìn)行分類的意義分類部20的分類結(jié)果作為上級(jí)的分類，對(duì)各個(gè)上級(jí)的分類結(jié)果，進(jìn)行統(tǒng)計(jì)性的分類。在上述表分類裝置l中，其特征在于，上述列對(duì)應(yīng)表14通過(guò)將不同種類的數(shù)據(jù)庫(kù)之間的列的類型對(duì)應(yīng)起來(lái)，由此比較在不同種類的數(shù)據(jù)庫(kù)中定義的數(shù)據(jù)類型之間的列類型、大小、尺度(精度)。在上述表分類裝置1中，其特征在于，考慮構(gòu)成上述數(shù)據(jù)庫(kù)的列的意義來(lái)進(jìn)行分類的意義分類部20著眼于構(gòu)成表的列的排列順序，根據(jù)構(gòu)成表的開(kāi)頭若干個(gè)列的類型、大小、尺度(精度)相同的情況，來(lái)對(duì)表進(jìn)行分類。在上述表分類裝置1中，其特征在于，根據(jù)上述列的統(tǒng)計(jì)性信息來(lái)進(jìn)行分類的統(tǒng)計(jì)分類部30考慮構(gòu)成表的列的組合，根據(jù)包含列類型、大小、尺度(精度)相同的列的組合的情況，來(lái)對(duì)表進(jìn)行分類。在上述表分類裝置1中，其特征在于，在考慮上述列的組合來(lái)分類表的統(tǒng)計(jì)性分類方式中，當(dāng)出現(xiàn)了多個(gè)相同類型的列的情況下，考慮出現(xiàn)次數(shù)，根據(jù)列的組合對(duì)表進(jìn)行分類。在上述表分類裝置l中，其特征在于，除了列類型、大小、尺度(精度)以外，還考慮是否允許列的NULL值來(lái)比較列彼此。在上述表分類裝置l中，其特征在于，除了列類型、大小、尺度(精度)以外，還考慮列是否為關(guān)鍵字項(xiàng)來(lái)比較列彼此。另外，表中的列的作用例如有關(guān)鍵字項(xiàng)、主鍵、外鍵、索引等。接下來(lái)，說(shuō)明上述實(shí)施方式中的表分類裝置1的硬件結(jié)構(gòu)。圖32是示出表分類裝置1的硬件結(jié)構(gòu)的一個(gè)例子的圖。如圖32所示，表分類裝置1具備執(zhí)行程序的CPU911(CentralProcessingUnit,還稱為中央處理裝置、處理裝置、運(yùn)算裝置、微處理器、微型計(jì)算機(jī)、處理器)。CPU911經(jīng)由總線912與ROM913、RAM914、LCD901(LiquidCrystalDisplay,液晶顯示器)、鍵盤902(K/B)、通信臺(tái)(communicationboard)915、磁盤裝置920連接，對(duì)這些硬件設(shè)備進(jìn)行控制。代替磁盤裝置920,也可以采用光盤裝置、存儲(chǔ)卡讀寫裝置等存儲(chǔ)裝置。ROM913、磁盤裝置920是非易失性存儲(chǔ)器的一個(gè)例子。RAM914是易失性存儲(chǔ)器的一個(gè)例子。ROM913、RAM914、磁盤裝置920是存儲(chǔ)裝置(存儲(chǔ)器)的一個(gè)例子。另外，鍵盤902、通信臺(tái)915是輸入裝置的一個(gè)例子。另外，通信臺(tái)915是通信裝置的一個(gè)例子。另外，LCD901是顯示裝置的一個(gè)例子。通信臺(tái)915和LCD901是輸出裝置的一個(gè)例子。在磁盤裝置920或ROM913等中，存儲(chǔ)有操作系統(tǒng)921(OS)、視窗系統(tǒng)922、程序群923、文件群924。由CPU911、操作系統(tǒng)921、視窗系統(tǒng)922執(zhí)行程序群923的程序。在程序群923中，存儲(chǔ)有執(zhí)行在上述說(shuō)明中作為"列表制作部10"、"意義分類部20"、"統(tǒng)計(jì)分類部30"、"輸出部40"等進(jìn)行_沈明的功能的軟件、程序、或其他程序。由CPU911讀出并執(zhí)行程序。在文件群924中，在上述說(shuō)明中的"表列表11"、"列列表12"、"頻繁出現(xiàn)列列表13"、"列對(duì)應(yīng)表14"、"表意義分類表21"、"表分類列表13，，等信息、數(shù)據(jù)、信號(hào)值、變量值、參數(shù)被存儲(chǔ)為"文件"、"數(shù)據(jù)庫(kù)"的各項(xiàng)目。"文件"、"數(shù)據(jù)庫(kù)"被存儲(chǔ)在盤、存儲(chǔ)器等記錄介質(zhì)中。由CPU911經(jīng)由讀寫電路將存儲(chǔ)在盤、存儲(chǔ)器等存儲(chǔ)介質(zhì)中的信息、數(shù)據(jù)、信號(hào)值、變量值、參數(shù)讀出到主存儲(chǔ)器、高速緩沖存儲(chǔ)器中，用于抽取、檢索、參照、比較、運(yùn)算、計(jì)算、處理、輸出、打印、顯示等CPU911的動(dòng)作中。在抽取、檢索、參照、比較、運(yùn)算、計(jì)算、處理、輸出、打印、顯示的CPU911的動(dòng)作期間，信息、數(shù)據(jù)、信號(hào)值、變量值、參數(shù)被臨時(shí)存儲(chǔ)到主存儲(chǔ)器、高速緩沖存儲(chǔ)器、緩沖存儲(chǔ)器中。另外，上述說(shuō)明中的流程圖的箭頭部分主要表示數(shù)據(jù)、信號(hào)的輸入輸出，數(shù)據(jù)、信號(hào)值被記錄到RAM914的存儲(chǔ)器、其他光盤等記錄介質(zhì)中。另外，利用總線912、信號(hào)線、電纜、其他傳送介質(zhì)來(lái)在線傳送數(shù)據(jù)、信號(hào)。另外，在上述說(shuō)明中說(shuō)明為"~部，，的部分既可以是"~電路，，、"~裝置"、"i殳備"、"~單元"、"~功能"，另外也可以是"~步驟"、"~29過(guò)程"、"~處理"。另外，說(shuō)明為"~裝置，，的部分既可以是"~電路"、"裝置"、"~設(shè)備"、"~單元"、"~功倉(cāng)巨"，另外也可以是"步驟"、"~過(guò)程"、"~處理"。而且，說(shuō)明為"~處理，，的部分也可以是"步驟"。即，說(shuō)明為"部，，的部分也可以通過(guò)存儲(chǔ)在ROM913中的固件來(lái)實(shí)現(xiàn)。或者，也可以僅通過(guò)軟件、或僅通過(guò)元件、設(shè)備、基板、布線等硬件、或通過(guò)軟件與硬件的組合、或進(jìn)而與固件的組合來(lái)實(shí)施。固件和軟件作為程序存儲(chǔ)在ROM913等記錄介質(zhì)中。由CPU911讀出程序，并由CPU911執(zhí)行。即，程序使計(jì)算機(jī)等作為上述說(shuō)明的"~部"發(fā)揮功能。或者，使計(jì)算機(jī)等執(zhí)行上述說(shuō)明的"~部"的過(guò)程、方法。權(quán)利要求1.一種表分類裝置，將多個(gè)數(shù)據(jù)庫(kù)所具有的多個(gè)表分類為多個(gè)組，其特征在于，具備第一分類部，利用處理裝置，根據(jù)包括上述多個(gè)表的各表中的列的位置的列信息來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；第二分類部，利用處理裝置，根據(jù)上述各表中的列的位置以外的列信息來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；以及輸出部，將由上述第一分類部和上述第二分類部分類的結(jié)果輸出到輸出裝置。2.根據(jù)權(quán)利要求1所述的表分類裝置，其特征在于，上述第二分類部將上述第一分類部分類到相同組的表進(jìn)一步分類。3.根據(jù)權(quán)利要求1或2所述的表分類裝置，其特征在于，上述第一分類部根據(jù)位于表的開(kāi)頭的規(guī)定個(gè)列是否類似，來(lái)判定上述各表是否類似。4.根據(jù)權(quán)利要求1~3中的任意一項(xiàng)所述的表分類裝置，其特征在于，上述第一分類部根據(jù)位于表的開(kāi)頭的列是否類似，來(lái)判定表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組，并且在被分類到同一組的多個(gè)表中，根據(jù)位于各表的第二個(gè)的列是否類似，來(lái)判定上述被分類到同一組的多個(gè)表的各表是否類似，根據(jù)判定的結(jié)果，將上述被分類到同一組的多個(gè)表進(jìn)一步分類為多個(gè)組。5.根據(jù)權(quán)利要求1~4中的任意一項(xiàng)所述的表分類裝置，其特征在于，上述第二分類部根據(jù)上述各表是否具有類似的列，來(lái)判定上述各表是否類似。6.根據(jù)權(quán)利要求5所述的表分類裝置，其特征在于，當(dāng)上述各表具有類似的列的情況下，上述第二分類部根據(jù)上述類似的列是否為在上述多個(gè)表中的大于等于規(guī)定數(shù)量的表中所包含的頻,出現(xiàn)列，來(lái)判定上述各表是否類似。7.根據(jù)權(quán)利要求5或6所述的表分類裝置，其特征在于，上述第二分類部根據(jù)上述各表是否具有一個(gè)類似的列，來(lái)判定表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組，并且在被分類到同一組的多個(gè)表中，根據(jù)上述被分類到同一組的多個(gè)表的各表是否具有兩個(gè)類似的列，來(lái)判定表是否類似，根據(jù)判定的結(jié)果，將上述被分類到同一組的多個(gè)表分類為多個(gè)組。8.根據(jù)權(quán)利要求1~7中的任意一項(xiàng)所述的表分類裝置，其特征在于，上述第一分類部和上述第二分類部中的至少任意一個(gè)根據(jù)列的規(guī)定的屬性是否相同，來(lái)判定列是否類似。9.根據(jù)權(quán)利要求8所述的表分類裝置，其特征在于，上述第一分類部和上述第二分類部中的至少任意一個(gè)將列類型、大小和精度中的至少任意一個(gè)作為列的屬性而使用。10.根據(jù)權(quán)利要求9所述的表分類裝置，其特征在于，上迷第一分類部和上述第二分類部中的至少任意一個(gè)還將表示作為列的值是否允許NULL值的信息作為列的屬性而4吏用。11.根據(jù)權(quán)利要求9或IO所述的表分類裝置，其特征在于，上述第一分類部和上述第二分類部中的至少任意一個(gè)還將表示列是否為關(guān)鍵字項(xiàng)的信息作為列的屬性而使用。12.—種表分類裝置，對(duì)多個(gè)數(shù)據(jù)庫(kù)所具有的多個(gè)表進(jìn)行分類，其特征在于，具備作用分類部，利用處理裝置，根據(jù)在上述多個(gè)表的各表中具有相同作用的列是否類似，來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；統(tǒng)計(jì)分類部，利用處理裝置，不考慮上述各表中的列的作用，根據(jù)是否具有類似的列，來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；以及輸出部，將由上述作用分類部和上述統(tǒng)計(jì)分類部分類的結(jié)果輸出到輸出裝置。13.—種表分類方法，將多個(gè)數(shù)據(jù)庫(kù)所具有的多個(gè)表分類為多個(gè)組，其特征在于，具備如下步驟第一分類步驟，處理裝置根據(jù)包括上述多個(gè)表的各表中的列的位置的列信息，來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；第二分類步驟，處理裝置根據(jù)上述各表中的列的位置以外的列信息，來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；以及輸出步驟，輸出裝置輸出通過(guò)上述第一分類步驟和上述第二分類步驟分類的結(jié)果。14.一種表分類程序，將多個(gè)數(shù)據(jù)庫(kù)所具有的多個(gè)表分類為多個(gè)組，其特征在于，具備如下處理第一分類處理，根據(jù)包括上述多個(gè)表的各表中的列的位置的列信息，來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；第二分類處理，利用上述各表中的列的位置以外的列信息，來(lái)判定上述各表是否類似，根據(jù)判定的結(jié)果，將上述多個(gè)表分類為多個(gè)組；以及輸出處理，輸出通過(guò)上述第一分類處理和上述第二分類處理分類的結(jié)果。全文摘要本發(fā)明提供一種表分類裝置、表分類方法以及表分類程序，其目的在于，通過(guò)將數(shù)據(jù)庫(kù)中的多個(gè)表分類為由類似的表構(gòu)成的組，從而容易地合并數(shù)據(jù)庫(kù)。表分類裝置(1)具備意義分類部(20)，考慮構(gòu)成數(shù)據(jù)庫(kù)的列的意義來(lái)進(jìn)行分類；以及統(tǒng)計(jì)分類部(30)，根據(jù)列的統(tǒng)計(jì)性信息來(lái)進(jìn)行分類。組合上述意義分類部(20)的分類方式和統(tǒng)計(jì)分類部(30)的分類方式來(lái)分級(jí)地分類表。文檔編號(hào)G06F17/30GK101639859SQ200910130228公開(kāi)日2010年2月3日申請(qǐng)日期2009年3月26日優(yōu)先權(quán)日2008年8月1日發(fā)明者桐村綾子,高山茂伸申請(qǐng)人:三菱電機(jī)株式會(huì)社