[發(fā)明專(zhuān)利]用于擴(kuò)展數(shù)據(jù)庫(kù)搜索查詢(xún)的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201510906152.2
• 申請(qǐng)日: 2007-02-26
• 公開(kāi)（公告）號(hào): CN105512291B
• 公開(kāi)（公告）日: 2020-05-15
• 發(fā)明（設(shè)計(jì)）人: 阿爾瓦羅·布里瓦爾
• 申請(qǐng)（專(zhuān)利權(quán)）人: 貝寶公司
• 主分類(lèi)號(hào): G06F16/33
• 分類(lèi)號(hào): G06F16/33
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 李曉冬

1.一種用于擴(kuò)展搜索查詢(xún)的方法，該方法包括：

確定可用在針對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)的搜索查詢(xún)中的單詞的同義候選詞，所述數(shù)據(jù)庫(kù)包括存儲(chǔ)在樹(shù)狀分級(jí)結(jié)構(gòu)的類(lèi)別中的數(shù)據(jù)項(xiàng)，所述數(shù)據(jù)項(xiàng)根據(jù)分級(jí)樹(shù)狀結(jié)構(gòu)而被組織于所述數(shù)據(jù)庫(kù)中，其中所述分級(jí)樹(shù)狀結(jié)構(gòu)在該樹(shù)狀結(jié)構(gòu)中的多個(gè)級(jí)處具有類(lèi)別，所述數(shù)據(jù)項(xiàng)被安排于葉子類(lèi)別處；

確定所述單詞在所述樹(shù)狀分級(jí)結(jié)構(gòu)中的葉子類(lèi)別上的概率分布；

確定所述同義候選詞在所述樹(shù)狀分級(jí)結(jié)構(gòu)中的葉子類(lèi)別上的概率分布；

響應(yīng)于確定所述單詞的所述概率分布和所述同義候選詞的所述概率分布之間的相似性超出預(yù)定等級(jí)，將所述同義候選詞作為所述單詞的同義詞添加到擴(kuò)展詞典中；

將針對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行搜索的搜索查詢(xún)擴(kuò)展為包括所述同義詞以形成經(jīng)擴(kuò)展的搜索查詢(xún)；以及

將所述搜索的結(jié)果返回給請(qǐng)求者，

其中，所述方法包括確定所述單詞的所述概率分布和所述同義候選詞的所述概率分布的交叉熵；

其中響應(yīng)于確定交叉熵超出預(yù)定等級(jí)，將所述同義候選詞作為所述單詞的同義詞添加到所述擴(kuò)展詞典中。

2.如權(quán)利要求1所述的方法，包括：使用所述經(jīng)擴(kuò)展的搜索查詢(xún)來(lái)針對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)執(zhí)行搜索。

3.如權(quán)利要求1或權(quán)利要求2所述的方法，其中所述數(shù)據(jù)庫(kù)包括由數(shù)據(jù)串表示的數(shù)據(jù)項(xiàng)，并且其中將所述同義候選詞作為所述單詞的所述同義詞添加到所述擴(kuò)展詞典中包括：響應(yīng)于確定具有所述同義候選詞的數(shù)據(jù)串的數(shù)目超過(guò)閾值，將所述同義候選詞作為所述單詞的同義詞添加到所述擴(kuò)展詞典中。

4.如權(quán)利要求3所述的方法，其中將所述同義候選詞作為所述單詞的所述同義詞添加到所述擴(kuò)展詞典中包括：響應(yīng)于確定所述單詞和所述同義候選詞處于所述樹(shù)狀分級(jí)結(jié)構(gòu)的某一級(jí)的相同類(lèi)別中，將所述同義候選詞作為所述單詞的同義詞添加到所述擴(kuò)展詞典中。

5.如權(quán)利要求1所述的方法，還包括：從請(qǐng)求者接收針對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)的、具有所述單詞的搜索查詢(xún)。

6.如權(quán)利要求5所述的方法，還包括：

將所述經(jīng)擴(kuò)展的搜索查詢(xún)返回給所述請(qǐng)求者；并且

在利用所述經(jīng)擴(kuò)展的搜索查詢(xún)執(zhí)行所述搜索之前，從所述請(qǐng)求者接收對(duì)所述經(jīng)擴(kuò)展的搜索查詢(xún)的批準(zhǔn)。

7.如權(quán)利要求1所述的方法，其中所述數(shù)據(jù)庫(kù)是在線(xiàn)拍賣(mài)中用于銷(xiāo)售的物品的數(shù)據(jù)庫(kù)，其中所述請(qǐng)求者包括所述用于銷(xiāo)售的物品的購(gòu)買(mǎi)者或銷(xiāo)售者。

8.如權(quán)利要求1所述的方法，其中確定所述交叉熵包括：確定所述單詞的所述概率分布和所述同義候選詞的所述概率分布的KL散度測(cè)度，其中響應(yīng)于確定所述KL散度測(cè)度低于閾值，將所述同義候選詞作為所述單詞的同義詞添加到所述擴(kuò)展詞典中。

9.如權(quán)利要求1所述的方法，其中，所述樹(shù)狀分級(jí)結(jié)構(gòu)包括具有父子關(guān)系的多個(gè)節(jié)點(diǎn)。

10.如權(quán)利要求1所述的方法，其中，將所述同義候選詞作為所述單詞的同義詞添加到所述擴(kuò)展詞典中包括：更新所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)結(jié)構(gòu)以使所述同義候選詞與所述單詞相關(guān)聯(lián)。