專利名稱:一種介電常數(shù)數(shù)據(jù)庫檢索方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及數(shù)據(jù)庫檢索領(lǐng)域,尤其涉及一種介電常數(shù)數(shù)據(jù)庫檢索方法及系統(tǒng)。
背景技術(shù):
礦物的介電常數(shù)在許多科研領(lǐng)域都有重要的參考價值,介電常數(shù)是指物質(zhì)保持電荷的能力,又稱電容率或相對電容率,表征電介質(zhì)或絕緣材料電性能的一個重要數(shù)據(jù)。在冶金領(lǐng)域,礦物介電常數(shù)數(shù)據(jù)庫所涉及的礦物記錄非常多,而在大量記錄的數(shù)據(jù)庫中如何根據(jù)用戶的檢索詞有效的檢索出用戶需要的信息也是各種專業(yè)領(lǐng)域數(shù)據(jù)庫系統(tǒng)的一個重要研究方向。通常在數(shù)據(jù)庫中檢索礦物介電常數(shù)時,會根據(jù)礦物的名稱來進行檢索。如檢索“硫鐵礦”,采用常規(guī)的數(shù)據(jù)庫檢索方法,可以應(yīng)用SQL (Structured Query Language)語句來檢索數(shù)據(jù)庫的表(Table)中的某個字段(Field)的值為某一指定的值,例如:“SELECT礦物名稱,介電常數(shù)FROM礦物介電常數(shù)表WHERE礦物名稱=‘鈦鐵礦’ ”這樣的語句來檢索數(shù)據(jù)庫。這種檢索方式往往檢索到單一的信息,而無法得到與“鈦鐵礦”相關(guān)聯(lián)的礦物,如“猛鐵礦”、“硫鐵礦”的介電常數(shù)信息。這種方式下,用戶往往需要多次輸入檢索詞才能檢索到所需要的信息,而且每次的顯示結(jié)果都是單一的,不能將一些用戶需要的信息整合到一起顯示,以便用戶對比研究。目前很多檢索系統(tǒng)是通過提供高級檢索方式,由用戶輸入多個檢索詞以構(gòu)造檢索語句來實現(xiàn),而這種方式也需要用戶錄入較多的檢索詞,很不方便用戶的使用。為了得到更多的信息,對單一檢索詞,通常的做法就是將SQL語句的條件表達式改為模糊檢索方式,并將檢索詞進行拆分,如:對“硫鐵礦”可以拆分成條件表達式“礦物名稱LIKE ‘%硫%’”、“礦物名稱LIKE ‘%鐵%”,和“礦物名稱LIKE ‘%礦%’”,然后將這些條件表達式構(gòu)造為檢索語句在數(shù)據(jù)庫中進行檢索,最后將檢索結(jié)果通過UNION連詞合并起來。這種檢索方式又將會檢索出大量的與用戶的期望不相關(guān)的信息,用戶需要花費大量的時間來自行篩選和判斷,也就是說,信息量很大,但相關(guān)度卻很低。另一種方法就是按一定的專業(yè)術(shù)語的規(guī)律來解析檢索詞,如將“硫鐵礦”解析為“硫鐵礦”和“鐵礦”,而將“錳鐵礦”解析為“錳鐵礦”和“鐵礦”,然后再進行模糊檢索。但是很多專業(yè)術(shù)語并沒有統(tǒng)一的規(guī)律可循,如“鈦精礦”,如果解析為“鈦精礦”和“精礦”顯然不合適。同時,使用模糊檢索方式,數(shù)據(jù)庫系統(tǒng)在檢索時將會掃描文本性字段,如果過多使用模糊檢索將會導(dǎo)致系統(tǒng)的檢索性能下降。
發(fā)明內(nèi)容
針對上述問題,本發(fā)明提供了一種介電常數(shù)數(shù)據(jù)庫檢索方法,包括如下步驟:
(A)建立概念樹:利用所屬領(lǐng)域的概念間內(nèi)在的某種關(guān)聯(lián)因素建立概念樹,所述概念樹分為多層,第一層為根結(jié)點,除根結(jié)點外,概念樹中的每一結(jié)點至少包括一個或一個以上的數(shù)據(jù)庫表中檢索字段的值以及權(quán)值;(B)在概念樹中搜索用戶檢索詞,以得到更多相關(guān)檢索詞:當(dāng)獲取用戶輸入的檢索詞后,在所述概念樹中按照一定的策略搜索檢索字段的值,如果存在該結(jié)點檢索字段的值與檢索詞相匹配,則按規(guī)則將該結(jié)點及其相關(guān)結(jié)點插入一個結(jié)點列表中,完成搜索后,返回該結(jié)點列表;
(C)生成查詢條件表達式:若返回的結(jié)點列表不為空,則順序遍歷結(jié)點列表中的結(jié)點,將檢索字段的值與檢索詞相匹配的字段按“字段名=字段值”組成表達式,多個表達式之間用邏輯連詞“OR”進行連接。當(dāng)遍歷完整個結(jié)點列表后,生成一個完整的SQL查詢條件表達式,執(zhí)行下一步驟(D),若返回的結(jié)點列表為空,則返回空的最終的檢索結(jié)果;
(D)檢索數(shù)據(jù)庫:根據(jù)生成的查詢條件表達式,進一步生成完整的SQL查詢語句,提交給數(shù)據(jù)庫進行檢索并返回結(jié)果集;
(E)檢索結(jié)果重新排序:對結(jié)果集在內(nèi)存中按結(jié)點列表中結(jié)點的權(quán)值重新進行排序,并返回最終的檢索結(jié)果,清空結(jié)點列表。步驟(B)中,若概念樹為η層,為提高檢索信息的相關(guān)度,所述搜索策略為:先搜索第η層,即先搜索葉結(jié)點,若搜索完第η層,有檢索字段的值與檢索詞相匹配的結(jié)點,按規(guī)則插入結(jié)點列表,并返回結(jié)點列表,結(jié)束搜索;若沒有搜索到,則繼續(xù)搜索第η-1層,以此類推,直到搜索到第I層的根結(jié)點,則表明搜索失敗,返回空的結(jié)點列表。步驟(B)中,為量化相關(guān)度,依據(jù)概念樹的層數(shù),引入相關(guān)度參數(shù),在所述結(jié)點列表中插入搜索到的結(jié)點及其相關(guān)結(jié)點的規(guī)則是通過相關(guān)度參數(shù)來決定的:
相關(guān)度參數(shù)r,概念樹的層數(shù)為n,相關(guān)度參數(shù)r的取值范圍為:Kr < n,當(dāng)在第i層搜索到結(jié)點,其相關(guān)度參數(shù)r ^ i,則將該結(jié)點及其子孫結(jié)點插入所述結(jié)點列表中,對葉結(jié)點,僅插入該葉結(jié)點到所述結(jié)點列表中;若r〈i,則將該結(jié)點在第i層的父結(jié)點及其父結(jié)點的所有子孫結(jié)點插入所述結(jié)點列表中。步驟(A)中,所述的概念樹進一步構(gòu)造為:第一層為根結(jié)點,第二層為金屬元素,第三層為化合物,第四層為礦物,金屬元素結(jié)點的子結(jié)點為含該金屬元素的化合物,化合物結(jié)點的子結(jié)點為含該化合物的礦物,除根結(jié)點外,每個結(jié)點的信息除包括礦物名稱的字段值外,還包括分子式、品位和權(quán)值,礦物結(jié)點的品位為該結(jié)點的礦物所含其父結(jié)點的化合物的含量,為百分比,其余結(jié)點的品位均設(shè)置為I。在步驟(B)中,所述概念樹的結(jié)點的權(quán)值是在每次搜索到結(jié)點后,插入結(jié)點列表時動態(tài)計算的,結(jié)點的權(quán)值是這樣來計算的:當(dāng)被檢索到的結(jié)點的品位為P,其權(quán)值W,需要提高權(quán)值,則W=p+1 ;而對其子結(jié)點、兄弟結(jié)點或父結(jié)點,需要降低權(quán)值,當(dāng)某一結(jié)點的品位為Pi,則該結(jié)點對應(yīng)的權(quán)值為Wi=PiXPc本發(fā)明還提供了一種介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),該系統(tǒng)包括:
數(shù)據(jù)庫,至少包括礦物介電常數(shù)表和礦物成份表;
數(shù)據(jù)庫管理模塊,用于維護數(shù)據(jù)庫中各種表的記錄;
概念樹生成模塊,用于從已有的數(shù)據(jù)庫的記錄在內(nèi)存中自動生成概念樹;
界面輸入模塊,用于向用戶提供輸入界面并獲取用戶輸入的檢索詞,將檢索詞傳送給SQL語句生成模塊;
SQL語句生成模塊,用于接收界面輸入模塊傳入的檢索詞,并在概念樹的制導(dǎo)下,得到完整的SQL查詢語句,將SQL查詢語句 傳送給數(shù)據(jù)庫檢索模塊; 數(shù)據(jù)庫檢索模塊,用于與數(shù)據(jù)庫系統(tǒng)交互,向數(shù)據(jù)庫系統(tǒng)提交完整的SQL語句,并將數(shù)據(jù)庫系統(tǒng)返回的檢索結(jié)果集在內(nèi)存中按權(quán)值重新排序,將排序后的最終的檢索結(jié)果傳送給界面顯示模塊;
界面顯示模塊,將最終的檢索結(jié)果向用戶友好的顯示。所述概念樹生成模塊進一步包括:金屬元素管理模塊,用于維護金屬元素列表;化合物與礦物信息提取模塊,用于提取數(shù)據(jù)庫中化合物及礦物信息列表。在生成概念樹時,概念樹生成模塊首先生成根結(jié)點;再根據(jù)金屬元素管理模塊提供的金屬元素列表生成第二層的金屬元素結(jié)點;接下來,利用化合物與礦物信息提取模塊提供的化合物及礦物信息列表,根據(jù)化合物中是否包含第二層的金屬元素生成第三層的化合物結(jié)點;最后,根據(jù)化合物及礦物信息列表中是否包括第三層的化合物生成第四層的化合物結(jié)點,進而完成整個概念樹的生成。所述SQL語句生成模塊進一步包括:概念樹搜索模塊,用于搜索概念樹,查找與檢索詞有匹配的檢索字段值,并將匹配的結(jié)點及其相關(guān)結(jié)點插入到結(jié)點列表中;SQL查詢表達式生成模塊,利用結(jié)點列表中的結(jié)點生成SQL查詢表達式;SQL語句裝配模塊,根據(jù)SQL查詢表達式生成完整的SQL語句并傳送給數(shù)據(jù)庫檢索模塊。數(shù)據(jù)庫檢索模塊進一步包括:數(shù)據(jù)庫交互模塊,用于與數(shù)據(jù)庫系統(tǒng)交互,連接數(shù)據(jù)庫并向數(shù)據(jù)庫系統(tǒng)提交SQL查詢語句,接收數(shù)據(jù)庫系統(tǒng)傳回的檢索結(jié)果集;結(jié)果集排序模塊,用于將數(shù)據(jù)庫交互模塊返回的檢索結(jié)果集,結(jié)合結(jié)點列表中結(jié)點的權(quán)值重新排序,將排序后的結(jié)果傳送給界面顯示模塊,并清空結(jié)點列表。本發(fā)明的有益效果是:
1)本發(fā)明的基本思路是利用領(lǐng)域概念之間的某種內(nèi)在的關(guān)聯(lián)關(guān)系建立概念樹,將用戶檢索詞使用概念樹制導(dǎo),得到更多的與用戶檢索詞相關(guān)聯(lián)的檢索詞,利用“0R”邏輯連接詞生成條件表達式,進而提聞傳統(tǒng)關(guān)系型數(shù)據(jù)庫檢索的相關(guān)性,實際應(yīng)用表明,本發(fā)明大幅提高了傳統(tǒng)關(guān)系數(shù)據(jù)庫信息檢索的相關(guān)度,節(jié)省了用戶查找信息的時間;
2)結(jié)合概念樹,進一步量化相關(guān)度,引入相關(guān)度參數(shù),為用戶檢索信息時,在精確與模糊之間提供了更多的選項,更加方便了用戶的使用;
3)利用檢索詞及概念之間的關(guān)系動態(tài)計算權(quán)值,再利用動態(tài)權(quán)值重新進行排序,使得系統(tǒng)能夠更好的“感知”用戶,進一步提升用戶體驗;
4)整個檢索僅在單條查詢語句中完成,而且不包括任何子查詢,便于數(shù)據(jù)庫系統(tǒng)執(zhí)行查詢優(yōu)化的同時,還有效減少了與數(shù)據(jù)庫系統(tǒng)的交互和減少了數(shù)據(jù)庫系統(tǒng)的負擔(dān),提高了整個系統(tǒng)的執(zhí)行效率;
5)提高檢索信息的相關(guān)度的同時,避免了使用Like操作符,提高了數(shù)據(jù)庫系統(tǒng)的檢索速度。
:
圖1是本發(fā)明的一種介電常數(shù)數(shù)據(jù)庫檢索方法的主要流程 圖2是本發(fā)明的一種介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng)的結(jié)構(gòu)框 圖3是本發(fā)明的實施例的礦物概念樹的示意圖。
具體實施方式
:
為了使技術(shù)人員對本發(fā)明的目的、優(yōu)點更加明白,下面結(jié)合附圖對本發(fā)明做進一步說明。實施例1:
如圖1所示,為本發(fā)明所述方法的主要流程。該方法包括:
步驟SlOl:建立概念樹,利用所屬領(lǐng)域的概念間內(nèi)在關(guān)聯(lián)因素建立概念樹,所述概念樹分為多層,第一層為根結(jié)點,除根結(jié)點外,概念樹中的每一結(jié)點至少包括權(quán)值以及一個或一個以上的數(shù)據(jù)庫表中被檢索的字段的值;
概念樹構(gòu)造為:第一層為根結(jié)點,第二層為金屬元素,第三層為化合物,第四層為礦物,金屬元素結(jié)點的子結(jié)點為含該金屬元素的化合物,化合物結(jié)點的子結(jié)點為含該化合物的礦物,除根結(jié)點外,每個結(jié)點的信息除包括礦物名稱的字段值外,還包括分子式、品位和權(quán)值,礦物結(jié)點的品位為該結(jié)點的礦物所含其父結(jié)點的化合物的含量,為百分比,其余結(jié)點的品位均設(shè)置為I。步驟S102:在概念樹中搜索與用戶檢索詞相關(guān)聯(lián)的檢索詞,當(dāng)獲取用戶輸入的檢索詞后,在所述概念樹中搜索字段值,如果存在該結(jié)點的字段值與檢索詞相匹配,則按規(guī)則將該結(jié)點及其相關(guān)結(jié)點插入一個結(jié)點列表中,繼續(xù)執(zhí)行搜索,直到搜索完整個概念樹,并返回結(jié)點列表;
若所述概念樹為η層,為提高檢索信息的相關(guān)度,所述搜索策略為:先搜索第η層,即先搜索葉結(jié)點,若搜索完第η層,有檢索字段的值與檢索詞相匹配的結(jié)點,按規(guī)則插入結(jié)點列表,并返回結(jié)點列表,結(jié)束搜索;若沒有搜 索到,則繼續(xù)搜索第n-Ι層,以此類推,直到搜索到第I層的根結(jié)點,則表明搜索失敗,返回空的結(jié)點列表。為量化相關(guān)度,依據(jù)概念樹的層數(shù),引入相關(guān)度參數(shù),在所述結(jié)點列表中插入搜索到的結(jié)點及其相關(guān)結(jié)點的規(guī)則是通過相關(guān)度參數(shù)來決定的:
相關(guān)度參數(shù)r,概念樹的層數(shù)為n,相關(guān)度參數(shù)r的取值范圍為:Kr < n,當(dāng)在第i層搜索到結(jié)點,其相關(guān)度參數(shù)r ^ i,則將該結(jié)點及其子孫結(jié)點插入所述結(jié)點列表中,對葉結(jié)點,僅插入該葉結(jié)點到所述結(jié)點列表中;gr〈i,則將該結(jié)點在第i層的父結(jié)點及其父結(jié)點的所有子孫結(jié)點插入所述結(jié)點列表中。 概念樹的結(jié)點的權(quán)值是在每次搜索到結(jié)點后,插入結(jié)點列表時動態(tài)計算的,結(jié)點的權(quán)值是這樣來計算的:當(dāng)被檢索到的結(jié)點的品位為P,其權(quán)值W,需要提高權(quán)值,則W=P+1 ;而對其子結(jié)點、兄弟結(jié)點或父結(jié)點,需要降低權(quán)值,當(dāng)某一結(jié)點的品位為Pi,則該結(jié)點對應(yīng)的權(quán)值為Wi=PiXP。步驟S103:生成查詢條件表達式,若返回的結(jié)點列表不為空,則順序遍歷結(jié)點列表中的結(jié)點,將結(jié)點中字段值匹配檢索詞字段值按:“字段名=字段值”,生成表達式,多個表達式之間用邏輯連詞“0R”進行連接。當(dāng)遍歷完整個結(jié)點列表后,生成一個完整的SQL查詢條件表達式,執(zhí)行下一步驟S104,若返回的結(jié)點列表為空,則返回空的最終的檢索結(jié)果;
步驟S104:檢索數(shù)據(jù)庫,根據(jù)生成的查詢條件表達式,進一步生成完整的SQL查詢語句,提交給數(shù)據(jù)庫進行檢索并返回結(jié)果集;
步驟S105:檢索結(jié)果重新排序,對結(jié)果集在內(nèi)存中按結(jié)點列表中結(jié)點的權(quán)值重新進行排序,并返回最終的檢索結(jié)果,清空結(jié)點列表。如圖2所示,為本發(fā)明一種介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng)的結(jié)構(gòu)框圖,該系統(tǒng)包括: 數(shù)據(jù)庫,至少包括礦物介電常數(shù)表和礦物成份表; 數(shù)據(jù)庫管理模塊201,用于維護數(shù)據(jù)庫中各種表的記錄,是常規(guī)數(shù)據(jù)庫管理模塊,包括數(shù)據(jù)庫的增加、刪除和修改等功能;
概念樹生成模塊202,用于從已有的數(shù)據(jù)庫的記錄在內(nèi)存中自動生成概念樹;
界面輸入模塊203,用于向用戶提供輸入界面并獲取用戶輸入的檢索詞,將檢索詞傳送給SQL語句生成模塊;
SQL語句生成模塊204,用于接收界面輸入模塊傳入的檢索詞,并在概念樹的制導(dǎo)下,得到完整的SQL查詢語句,將SQL查詢語句傳送給數(shù)據(jù)庫檢索模塊;
數(shù)據(jù)庫檢索模塊205,用于與數(shù)據(jù)庫系統(tǒng)交互,向數(shù)據(jù)庫系統(tǒng)提交完整的SQL語句,并將數(shù)據(jù)庫系統(tǒng)返回的檢索結(jié)果集在內(nèi)存中按權(quán)值重新排序,將排序后的最終的檢索結(jié)果傳送給界面顯示模塊206 ;
界面顯示模塊206,將最終的檢索結(jié)果向用戶友好的顯示。所述概念樹生成模塊202進一步包括:金屬元素管理模塊,用于維護金屬元素列表;化合物與礦物信息提取模塊,用于提取數(shù)據(jù)庫中化合物及礦物信息列表。在生成概念樹時,概念樹生成模塊202首先生成根結(jié)點;再根據(jù)金屬兀素管理模塊提供的金屬兀素列表生成第二層的金屬元素結(jié)點;接下來,利用化合物與礦物信息提取模塊提供的化合物及礦物信息列表,根據(jù)化合物中是否包含第二層的金屬元素生成第三層的化合物結(jié)點;最后,根據(jù)化合物及礦物信息列表中是否包括第三層的化合物生成第四層的化合物結(jié)點,進而完成整個概念樹的生成。所述SQL語句生成模塊204進一步包括:概念樹搜索模塊,用于搜索概念樹,查找與檢索詞有匹配的檢索字段值,并將匹配的結(jié)點及其相關(guān)結(jié)點插入到結(jié)點列表中;SQL查詢表達式生成模塊,利用結(jié)點列表中的結(jié)點生成SQL查詢表達式;SQL語句裝配模塊,根據(jù)SQL查詢表達式生成完整的SQL語句并傳送給數(shù)據(jù)庫檢索模塊205。數(shù)據(jù)庫檢索模塊205進一步包括:數(shù)據(jù)庫交互模塊,用于與數(shù)據(jù)庫系統(tǒng)交互,連接數(shù)據(jù)庫并向數(shù)據(jù)庫系統(tǒng)提交SQL查詢語句,接收數(shù)據(jù)庫系統(tǒng)傳回的檢索結(jié)果集;結(jié)果集排序模塊,用于將數(shù)據(jù)庫交互模塊返回的檢索結(jié)果集,結(jié)合結(jié)點列表中結(jié)點的權(quán)值重新排序,將排序后的結(jié)果傳送給界面顯示模塊206,并清空結(jié)點列表。下面結(jié)合具體實例,從開發(fā)及應(yīng)用的角度,對本發(fā)明再做詳細說明。實施例2:
如表I所示,為本實施例的數(shù)據(jù)庫中的礦物介電常數(shù)表,主要包括:ID、礦物名稱、介電常數(shù)、介電損耗和品位等字段,ID為主鍵。表2為礦物成份表,包括:ID、化合物、中文名、百分比、品位標(biāo)記等字段,其中,ID與化合物為礦物成分表的聯(lián)合主鍵。礦物成份表的ID是礦物介電常數(shù)表的外鍵。
權(quán)利要求
1.一種介電常數(shù)數(shù)據(jù)庫檢索方法,其特征在于,包括如下步驟: (A)建立概念樹:利用所屬領(lǐng)域的概念間內(nèi)在的某種關(guān)聯(lián)因素建立概念樹,所述概念樹分為多層,第一層為根結(jié)點,除根結(jié)點外,概念樹中的每一結(jié)點至少包括一個或一個以上的數(shù)據(jù)庫表中檢索字段的值以及權(quán)值; (B)在概念樹中搜索用戶檢索詞,以得到更多相關(guān)檢索詞:當(dāng)獲取用戶輸入的檢索詞后,在所述概念樹中按照一定的策略搜索檢索字段的值,如果存在該結(jié)點檢索字段的值與檢索詞相匹配,則按規(guī)則將該結(jié)點及其相關(guān)結(jié)點插入一個結(jié)點列表中,完成搜索后,返回該結(jié)點列表; (C)生成查詢條件表達式:若返回的結(jié)點列表不為空,則順序遍歷結(jié)點列表中的結(jié)點,將檢索字段的值與檢索詞相匹配的字段按“字段名=字段值”組成表達式,多個表達式之間用邏輯連詞“OR”進行連接,當(dāng)遍歷完整個結(jié)點列表后,生成一個完整的SQL查詢條件表達式,執(zhí)行下一步驟(D),若返回的結(jié)點列表為空,則返回空的最終的檢索結(jié)果; (D)檢索數(shù)據(jù)庫:根據(jù)生成的查詢條件表達式,進一步生成完整的SQL查詢語句,提交給數(shù)據(jù)庫進行檢索并返回結(jié)果集; (E)檢索結(jié)果重新排序:對結(jié)果集在內(nèi)存中按結(jié)點列表中結(jié)點的權(quán)值重新進行排序,并返回最終的檢索結(jié)果,清空結(jié)點列表。
2.根據(jù)權(quán)利要求1所述的介電常數(shù)數(shù)據(jù)庫檢索方法,其特征在于,步驟(B)中,若概念樹為η層,為提高檢索信息的相關(guān)度,所述搜索策略為:先搜索第η層,即先搜索葉結(jié)點,若搜索完第η層,有檢索字段的值與檢索詞相匹配的結(jié)點,按規(guī)則插入結(jié)點列表,并返回結(jié)點列表,結(jié)束搜索;若沒有搜索到,則繼續(xù)搜索第n-Ι層,以此類推,直到搜索到第I層的根結(jié)點,則表明搜索失敗,返回空的結(jié)點列表。
3.根據(jù)權(quán)利要求1所述的介電常數(shù)數(shù)據(jù)庫檢索方法,其特征在于,步驟(B)中,為量化相關(guān)度,依據(jù)概念樹的層數(shù),引入相關(guān)度參數(shù),在所述結(jié)點列表中插入搜索到的結(jié)點及其相關(guān)結(jié)點的規(guī)則是通過相關(guān)度參數(shù)來決定的: 相關(guān)度參數(shù)r,概念樹的層數(shù)為n,相關(guān)度參數(shù)r的取值范圍為:Kr < n,當(dāng)在第i層搜索到結(jié)點,其相關(guān)度參數(shù)r ^ i,則將該結(jié)點及其子孫結(jié)點插入所述結(jié)點列表中,對葉結(jié)點,僅插入該葉結(jié)點到所述結(jié)點列表中;若r〈i,則將該結(jié)點在第i層的父結(jié)點及其父結(jié)點的所有子孫結(jié)點插入所述結(jié)點列表中。
4.根據(jù)權(quán)利要求1所述的介電常數(shù)數(shù)據(jù)庫檢索方法,其特征在于,步驟(A)中,所述的概念樹進一步構(gòu)造為:第一層為根結(jié)點,第二層為金屬元素,第三層為化合物,第四層為礦物,金屬元素結(jié)點的子結(jié)點為含該金屬元素的化合物,化合物結(jié)點的子結(jié)點為含該化合物的礦物,除根結(jié)點外,每個結(jié)點的信息除包括礦物名稱的字段值外,還包括分子式、品位和權(quán)值,礦物結(jié)點的品位為該結(jié)點的礦物所含其父結(jié)點的化合物的含量,為百分比,其余結(jié)點的品位均設(shè)置為I。
5.根據(jù)權(quán)利要求1、3或者4所述的介電常數(shù)數(shù)據(jù)庫檢索方法,其特征在于,在步驟(B)中,所述概念樹的結(jié)點的權(quán)值是在每次搜索到結(jié)點后,插入結(jié)點列表時動態(tài)計算的,結(jié)點的權(quán)值是這樣來計算的:當(dāng)被檢索到的結(jié)點的品位為P,其權(quán)值W,需要提高權(quán)值,則W=P+1 ;而對其子結(jié)點、兄弟結(jié)點或父結(jié)點,需要降低權(quán)值,當(dāng)某一結(jié)點的品位為Pi,則該結(jié)點對應(yīng)的權(quán)值為Wi=PiXP。
6.一種介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),其特征在于,該系統(tǒng)包括: 數(shù)據(jù)庫,至少包括礦物介電常數(shù)表和礦物成份表; 數(shù)據(jù)庫管理模塊,用于維護數(shù)據(jù)庫中各種表的記錄; 概念樹生成模塊,用于從已有的數(shù)據(jù)庫的記錄在內(nèi)存中自動生成概念樹; 界面輸入模塊,用于向用戶提供輸入界面并獲取用戶輸入的檢索詞,將檢索詞傳送給SQL語句生成模塊; SQL語句生成模塊,用于接收界面輸入模塊傳入的檢索詞,并在概念樹的制導(dǎo)下,得到完整的SQL查詢語句,將SQL查詢語句傳送給數(shù)據(jù)庫檢索模塊; 數(shù)據(jù)庫檢索模塊,用于與數(shù)據(jù)庫系統(tǒng)交互,向數(shù)據(jù)庫系統(tǒng)提交完整的SQL語句,并將數(shù)據(jù)庫系統(tǒng)返回的檢索結(jié)果集在內(nèi)存中按權(quán)值重新排序,將排序后的最終的檢索結(jié)果傳送給界面顯示模塊; 界面顯示模塊,將最終的檢索結(jié)果向用戶友好的顯示。
7.根據(jù)權(quán)利要求6所述的介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),其特征在于,所述概念樹生成模塊進一步包括:金屬元素管理模塊,用于維護金屬元素列表;化合物與礦物信息提取模塊,用于提取數(shù)據(jù)庫中化合物及礦物信息列表。
8.根據(jù)權(quán)利要求6或7所述的介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),其特征在于,在生成概念樹時,概念樹生成模塊首先生成根結(jié)點;再根據(jù)金屬元素管理模塊提供的金屬元素列表生成第二層的金屬元素結(jié)點;接下來,利用化合物與礦物信息提取模塊提供的化合物及礦物信息列表,根據(jù)化合物中是否包含第二層的金屬元素生成第三層的化合物結(jié)點;最后,根據(jù)化合物及礦物信息列表中是否包括第三層的化合物生成第四層的化合物結(jié)點,進而完成整個概念樹的生成。
9.根據(jù)權(quán)利要求6所述的介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),其特征在于,所述SQL語句生成模塊進一步包括:概念樹搜索模塊,用于搜索概念樹,查找與檢索詞有匹配的檢索字段值,并將匹配的結(jié)點及其相關(guān)結(jié)點插入到結(jié)點列表中;SQL查詢表達式生成模塊,利用結(jié)點列表中的結(jié)點生成SQL查詢表達式;SQL語句裝配模塊,根據(jù)SQL查詢表達式生成完整的SQL語句并傳送給數(shù)據(jù)庫檢索模塊。
10.根據(jù)權(quán)利要求6所述的介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),其特征在于,數(shù)據(jù)庫檢索模塊進一步包括:數(shù)據(jù)庫交互模塊, 用于與數(shù)據(jù)庫系統(tǒng)交互,連接數(shù)據(jù)庫并向數(shù)據(jù)庫系統(tǒng)提交SQL查詢語句,接收數(shù)據(jù)庫系統(tǒng)傳回的檢索結(jié)果集;結(jié)果集排序模塊,用于將數(shù)據(jù)庫交互模塊返回的檢索結(jié)果集,結(jié)合結(jié)點列表中結(jié)點的權(quán)值重新排序,將排序后的結(jié)果傳送給界面顯示模塊,并清空結(jié)點列表。
全文摘要
本發(fā)明提供了一種介電常數(shù)數(shù)據(jù)庫檢索方法及系統(tǒng),包括如下步驟(A)建立概念樹;(B)在概念樹中搜索用戶檢索詞,以得到更多相關(guān)檢索詞;(C)生成查詢條件表達式;(D)檢索數(shù)據(jù)庫;(E)檢索結(jié)果重新排序。本發(fā)明還提供了一種介電常數(shù)數(shù)據(jù)庫檢索系統(tǒng),該系統(tǒng)包括數(shù)據(jù)庫;數(shù)據(jù)庫管理模塊;概念樹生成模塊;界面輸入模塊;SQL語句生成模塊;數(shù)據(jù)庫檢索模塊;界面顯示模塊。本發(fā)明的有益效果是提高了關(guān)系型數(shù)據(jù)庫信息檢索的相關(guān)度,節(jié)省了用戶查找信息的時間;結(jié)合概念樹,進一步量化相關(guān)度,引入相關(guān)度參數(shù),為用戶檢索信息時,在精確與模糊之間提供了更多的選項;利用檢索詞及概念之間的關(guān)系動態(tài)計算權(quán)值,進一步提升用戶體驗。
文檔編號G06F17/30GK103177124SQ201310129210
公開日2013年6月26日 申請日期2013年4月15日 優(yōu)先權(quán)日2013年4月15日
發(fā)明者彭金輝, 劉明, 劉秉國, 劉晨輝, 張利波, 何廣軍 申請人:昆明理工大學(xué)